Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

$\mathbb {Q}$ muni de l'arithmétique faible de Penzin est décidable

Author(s): Françoise Delon
Journal: Proc. Amer. Math. Soc. 125 (1997), 2711-2717.
MSC (1991): Primary 03C60; Secondary 12L05
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We prove the decidability of the additive ordered group $\mathbb {Q}$ equipped with a predicate for $2^{\mathbb {Z}}$, the multiplication restricted to $2^{\mathbb {Z}}\times \mathbb {Q}$ and the $2$-adic valuation ranging in $2^{\mathbb {Z}}$.


References:

[BHMV]
V. Bruyère, G. Hansel, C. Michaux, et R. Villemaire, Logic and $p$-recognizable sets of integers, Bull. Belg. Math. Soc. Simon Stevin 1 (1994), 191-238. MR 96a:11022a

[CP]
G. Cherlin et F. Point, On extensions of Presburger arithmetic, Seminarbericht 86 der Humboldt-Universität zu Berlin (Mathematik), Berlin, 1986, pp. 17-34. MR 87k:03002

[DS]
F. Delon et P. Simonetta, Un principe d'Ax-Kochen-Ershov pour des structures intermédiaires entre groupes et corps valués, JSL, à paraître.

[G]
J. Gräter, Lokalinvariante Bewertungen, Math. Z. 192 (1986), 183-194. MR 87i:12021

[GH]
C. Grünenwald et F. Haug, On stable groups in some soluble group classes, Seminarbericht 93-1 der Humboldt-Universität zu Berlin (Mathematik), Berlin, 1993, pp. 46-59.

[P]
Y. Penzin, Solvability of the theory of integers with addition, order, and multiplication by an arbitrary number, Math Notes Academy of Sciences USSR (1973), 401-405.

[Ra]
Abraham Robinson, Solution of a problem of Tarski, Fund Math XLVII (1959), 179-204. MR 22:3690

[Rj]
Julia Robinson, Definability and decision problems in arithmetic, JSL 14 (1949), 98-114. MR 11:151f

[Rr]
Raphael Robinson, Undecidable rings, TAMS 70 (1951), 137-159. MR 12:791b

[S1]
P. Simonetta, Une correspondance entre anneaux partiels et groupes, J.S.L., à paraître.

[S2]
P. Simonetta, Décidabilité et équivalence élémentaire pour des structures du type groupe agissant sur un groupe, JSL, à paraître.

[vdD1]
L. van den Dries, Model Theory of Fields, Thèse, Utrecht, 1978.

[vdD2]
L. van den Dries, The field of reals with a predicate for the powers of two, Manuscripta Math. 54 (1985), 187-195. MR 87d:03098


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 03C60, 12L05

Retrieve articles in all Journals with MSC (1991): 03C60, 12L05


Additional Information:

Françoise Delon
Affiliation: CNRS-Université Paris 7, UFR de Mathématiques, 2 place Jussieu, 75251 Paris cedex 05, France
Email: delon@logique.jussieu.fr

DOI: 10.1090/S0002-9939-97-03912-9
PII: S 0002-9939(97)03912-9
Keywords: Penzin arithmetic, decidability, field of rational numbers, $p$-adic valuation
Received by editor(s): September 20, 1995
Received by editor(s) in revised form: April 4, 1996
Communicated by: Andreas R. Blass
Copyright of article: Copyright 1997, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google