Hostname: page-component-77c89778f8-9q27g Total loading time: 0 Render date: 2024-07-24T07:31:09.113Z Has data issue: false hasContentIssue false

Polynomial rings and weak second-order logic

Published online by Cambridge University Press:  12 March 2014

Anne Bauval*
Affiliation:
U.E.R. de Mathématiques, Université Paris VII, Paris, France

Extract

This article is a rewriting of my Ph.D. Thesis, supervised by Professor G. Sabbagh, and incorporates a suggestion from Professor B. Poizat. My main result can be crudely summarized (but see below for detailed statements) by the equality: first-order theory of F[Xi]iI = weak second-order theory of F.

§I.1. Conventions. The letter F will always denote a commutative field, and I a nonempty set. A field or a ring (A; +, ·) will often be written A for short. We shall use symbols which are definable in all our models, and in the structure of natural numbers (N; +, ·):

— the constant 0, defined by the formula Z(x): ∀y (x + y = y);

— the constant 1, defined by the formula U(x): ∀y (x · y = y);

— the operation ∹ xy = zx = y + z;

— the relation of division: xy ↔ ∃ z(x · z = y).

A domain is a commutative ring with unity and without any zero divisor.

By “… → …” we mean “… is definable in …, uniformly in any model M of L”.

All our constructions will be uniform, unless otherwise mentioned.

§I.2. Weak second-order models and languages. First of all, we have to define the models Pf(M), Sf(M), Sf′(M) and HF(M) associated to a model M = {A; ℐ) of a first-order language L [CK, pp. 18–20]. Let L1 be the extension of L obtained by adjunction of a second list of variables (denoted by capital letters), and of a membership symbol ∈. Pf(M) is the model (A, Pf(A); ℐ, ∈) of L1, (where Pf(A) is the set of finite subsets of A. Let L2 be the extension of L obtained by adjunction of a second list of variables, a membership symbol ∈, and a concatenation symbol ◠.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1985

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[CK]Chang, C. C. and Keisler, H. J., Model theory, 2nd ed., North-Holland, Amsterdam, 1977.Google Scholar
[F]Fuchs, L., Teilweise geordnete algebraische Strukturen, Vandenhoeck & Ruprecht, Gottingen, 1966.Google Scholar
[G]Gilmer, R. W. Jr., A note on semigroup rings, American Mathematical Monthly, vol. 76 (1969), pp. 3637.CrossRefGoogle Scholar
[L]Lang, S., Algebra, Addison-Wesley, Reading, Massachusetts, 1965.Google Scholar
[Ma]Macintyre, A., The complexity of types in field theory, Logic year 1979–80, Lecture Notes in Mathematics, vol. 859, Springer-Verlag, Berlin, 1981, pp. 143156.CrossRefGoogle Scholar
[Me]Mendelson, E., Introduction to mathematical logic, Van Nostrand, Princeton, New Jersey, 1968.Google Scholar
[Mu]Mutafian, C., Le défi algébrique. Vol. 2, Vuibert, Paris, 1976.Google Scholar
[R]Robinson, R., Undecidable rings, Transactions of the American Mathematical Society, vol. 70 (1951), pp. 137159.CrossRefGoogle Scholar
[T]Tarski, A., Some model-theoretical results concerning weak second-order logic, Notices of the American Mathematical Society, vol. 5 (1958), p. 673.Google Scholar
[Z]Ziegler, M., Algebraisch abgeschlossene Gruppen, Word problems. II, Studies in Logic and the Foundations of Mathematics, vol. 95, North-Holland, Amsterdam, 1980, pp. 449576.CrossRefGoogle Scholar