Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-22T20:32:44.522Z Has data issue: false hasContentIssue false

Uncountable models and infinitary elementary extensions

Published online by Cambridge University Press:  12 March 2014

John Gregory*
Affiliation:
University of Maryland, College Park, Maryland 20742 Suny at Buffalo, Amherst, New York 14226

Extract

Let A be a countable admissible set (as defined in [1], [3]). The language LA consists of all infinitary finite-quantifier formulas (identified with sets, as in [1]) that are elements of A. Notationally, LA = ALω1ω. Then LA is a countable subset of Lω1ω, the language of all infinitary finite-quantifier formulas with all conjunctions countable. The set is the set of Lω1ω sentences defined in 2.2 below. The following theorem characterizes those A1 sets Φ of LA sentences that have uncountable models.

Main Theorem (3.1.). If Φ is an A1set of LA sentences, then the following are equivalent:

(a) Φ has an uncountable model,

(b) Φ has a model with a proper LA-elementary extension,

(c) for every , ⋀Φ → C is not valid.

This theorem was announced in [2] and is proved in §§3, 4, 5. Makkai's earlier [4, Theorem 1] implies that, if Φ determines countable structure up to Lω1ω-elementary equivalence, then (a) is equivalent to (c′) for all , ⋀Φ → C is not valid.

The requirement in 3.1 that Φ is A1 is essential when the set ω of all natural numbers is an element of A. For by the example of [2], then there is a set Φ LA sentences such that (b) holds and (a) fails; it is easier to show that, if ω ϵ A, there is a set Φ of LA sentences such that (c) holds and (b) fails.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1973

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]Barwise, J., Infinitary logic and admissible sets, this Journal, vol. 34 (1969), pp. 226252.Google Scholar
[2]Gregory, J., Elementary extensions and uncountable models for infinitary finite-quantifier language fragments, Notices of the American Mathematical Society, vol. 17 (1970), pp. 967968.Google Scholar
[3]Keisler, H. J., Model theory for infinitary logic, North Holland, Amsterdam-London, 1971.Google Scholar
[4]Makkai, M., Structures elementarily equivalent to models of high power relative to infinitary languages, Notices of the American Mathematical Society, vol. 16 (1969), p. 322.Google Scholar