Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-30T01:23:03.995Z Has data issue: false hasContentIssue false

Number of countable models

Published online by Cambridge University Press:  12 March 2014

Anand Pillay*
Affiliation:
Bedford College, University of London, London NW 1, England

Extract

We prove that a countable complete theory whose prime model has an infinite definable subset, all of whose elements are named, has at least four countable models up to isomorphism. The motivation for this is the conjecture that a countable theory with a minimal model has infinitely many countable models. In this connection we first prove that a minimal prime model A has an expansion by a finite number of constants A′ such that the set of algebraic elements of A′ contains an infinite definable subset.

We note that our main conjecture strengthens the Baldwin–Lachlan theorem. We also note that due to Vaught's result that a countable theory cannot have exactly two countable models, the weakest possible nontrivial result for a non-ℵ0-categorical theory is that it has at least four countable models.

§1. Notation and preliminaries. Our notation follows Chang and Keisler [1], except that we denote models by A, B, etc. We use the same symbol to refer to the universe of a model. Models we refer to are always in a countable language. For T a countable complete theory we let n(T) be the number of countable models of T up to isomorphism. ∃n means ‘there are exactly n’.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1978

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]Vaught, R., Denumerable models of complete theories, Infinitistic methods, Pergamon, London, 1961.Google Scholar
[3]Baldwin, J. T. and Lachlan, A. H., On strongly minimal sets, this Journal, vol. 36 (1971), pp. 7996.Google Scholar
[4]Woodrow, Robert E., A note on countable complete theories having three isomorphism types of countable models, this Journal, vol. 41 (1976), pp. 672680.Google Scholar