Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-25T18:40:43.584Z Has data issue: false hasContentIssue false

A note on a theorem of Vaught

Published online by Cambridge University Press:  12 March 2014

Joseph G. Rosenstein*
Affiliation:
Rutgers University, New Brunswick, New Jersey 08903

Extract

In [2] Vaught showed that if T is a complete theory formalized in the first-order predicate calculus, then it is not possible for T to have exactly (up to isomorphism) two countable models. In this note we extend his methods to obtain a theorem which implies the above.

First some definitions. We define Fn(T) to be the set of well-formed formulas (wffs) in the language of T whose free variables are among x1 x2, …, xn. An n-type of T is a maximal consistent set of wffs of Fn(T); equivalently, a subset P of Fn(T) is an n-type of T if there is a model M of T and elements a1, a2, …, an of M such that Mϕ(a1, a2, …, an) for every ϕP. In the latter case we say that 〈a1, a2, …, an〉 ony realizes P in M. Every set of wffs of Fn(T) which is consistent with T can be extended to an n-type of T.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1972

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

[1]Ryll-Nardzewski, C., On the categoricity in power < ℵ0, Bulletin de l'Académie Polonaise des Sciences. Série des Sciences Mathématiques, Astronomiques et Physiques, vol. 7 (1959), pp. 545548.Google Scholar
[2]Vaught, R. L., Denumerable models of complete theories, Infinitistic methods, Proceedings of the Symposium on Foundations of Mathematics, Warsaw, 1959 (1961), pp. 303321.Google Scholar