Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-16T16:09:09.906Z Has data issue: false hasContentIssue false

An elementary sentence which has ordered models

Published online by Cambridge University Press:  12 March 2014

James H. Schmerl*
Affiliation:
Yale University, New Haven, Connecticut 06520

Extract

Let < and ≼ be two distinguished binary relation symbols. A structure is κ-like iff is a linear ordering of A, card(A) = κ, and every proper initial segment of A has cardinality < κ. A structure is α-ordered iff is a (reflexive) linear ordering of type α with field a subset of A. We define when a cardinal κ is α-inaccessible. (In this paper, inaccessible always means weakly inaccessible.) The 0-inaccessible cardinals are just the inaccessible cardinals; if α > 0, then κ is α-inaccessible iff for each β < α, each closed, cofinal subset of κ contains a β-inaccessible. (The (1 + α)-inaccessibles are just the ρα cardinals of Mahlo.) This paper is concerned with the proof of the following theorem.

Main Theorem. There is an elementary sentence σ with the property that whenever α is an ordinal and κ an infinite cardinal, then σ has an α-ordered κ-like model iff κ is not α-inaccessible.

This theorem gives some additional answers to a question of Mostowski about languages with generalized quantifiers. Fuhrken [1] showed that this question is equivalent to the following one: For which cardinals κ and λ is it true that if an elementary sentence has a κ-like model, then it has a λ-like model? It is actually this question to which the theorem refers. The theorem limits the possible pairs κ, λ of cardinals which answer the question. In fact, if the question is generalized so as to permit sentences from some more extensive language, then the theorem still limits the possible answers. For a more thorough introduction to this problem, the reader is referred to the aforementioned article of Fuhrken as well as Keisler [2] and Vaught [6].

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

REFERENCES

[1]Fuhrken, G., Languages with quantifier “there exist at least ℵα, The theory of models, North-Holland, Amsterdam, 1965, pp. 121131.Google Scholar
[2]Keisler, H. J., Models with orderings, Logic, methodology and philosophy of science. III, North-Holland, Amsterdam, 1968, pp. 3562.CrossRefGoogle Scholar
[3]Schmerl, J. H., On hyperaccessible-like models, Notices of the American Mathematical Society, vol. 16 (1969), p. 843, Abstract #69T-E59.Google Scholar
[4]Schmerl, J. H., On κ-like models for inaccessible κ, Doctoral Dissertation, University of California, Berkeley, 1971.Google Scholar
[5]Schmerl, J. H. and Shelah, S., On power-like models for hyperinaccessible cardinals, this Journal, vol. 37 (1972), pp. 531537.Google Scholar
[6]Vaught, R. L., A Löwenheim-Skolem theorem, Logic, methodology and philosophy of science, North-Holland, Amsterdam, 1965, pp. 8189.Google Scholar