|
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 equipped with a predicate for , the multiplication restricted to and the -adic valuation ranging in .
References:
- [BHMV]
- V. Bruyère, G. Hansel, C. Michaux, et R. Villemaire, Logic and
-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
|