Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-22T05:51:48.528Z Has data issue: false hasContentIssue false

Theories with exactly three countable models and theories with algebraic prime models

Published online by Cambridge University Press:  12 March 2014

Anand Pillay*
Affiliation:
Bedford College, London NW1 4NS, England

Extract

We prove first that if T is a countable complete theory with n(T), the number of countable models of T, equal to three, then T is similar to the Ehrenfeucht example of such a theory. Woodrow [4] showed that if T is in the same language as the Ehrenfeucht example, T has elimination of quantifiers, and n(T) = 3 then T is very much like this example. All known examples of theories T with n(T) finite and greater than one are based on the Ehrenfeucht example. We feel that such theories are a pathological case. Our second theorem strengthens the main result of [2]. The theorem in the present paper says that if T is a countable theory which has a model in which all the elements of some infinite definable set are algebraic of uniformly bounded degree, then n(T) ≥ 4. It is known [3] that if n(T) > 1, then n(T) > 3, so our result is the first nontrivial step towards proving that n(T) ≥ ℵ0. We would also like, of course, to prove the result without the uniform bound on the finite degrees of the elements in the subset.

Theorem 2.1 is included in the author's Ph. D. thesis, as is a weaker version of Theorem 3.7. Thanks are due to Harry Simmons for his suggestions concerning the presentation of the material, and to Wilfrid Hodges for his advice while I was a Ph. D. student.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1980

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

[1]Chang, C. C. and Keisler, H. J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar
[2]Pillay, A., Number of countable models, this Journal, vol. 43 (1978), pp. 492496.Google Scholar
[3]Vaught, R., Denumerable models of complete theories, Infinitistic methods, Pergamon Press, London, 1961.Google Scholar
[4]Woodrow, R. E., A note on complete theories having three isomorphism types of countable models, this Journal, vol. 41 (1976), pp. 672680.Google Scholar