Infinitary analogs of theorems from first order model theory
- 1 June 1971
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 36 (2) , 216-228
- https://doi.org/10.2307/2270256
Abstract
The material presented here belongs to the model theory of the Lκ, λ languages. Our results are either infinitary analogs of important theorems in finitary model theory, or else show that such analogs do not exist.For example, it is well known that whenever i, and , have the same true Lω, ω sentences (i.e., are elementarily equivalent) for i = 1, 2, then the cardinal sums 1 + 2 and + have the same true Lω, ω sentences, and the direct products 1 · 2 and · have the same true Lω, ω sentences [3]. We show that this is true when ‘Lω, ω’ is replaced by ‘Lκ, λ’ if and only if κ is strongly inaccessible. For Lω1, ω this settles a question, posed by Lopez-Escobar [7].In §3 we give a complete description of the expressive power of those sentences of Lκ, λ in which the identity symbol is the only relation symbol which occurs. This extends a result by Hanf [4].Keywords
This publication has 5 references indexed in Scilit:
- Languages with Expressions of Infinite Length.The American Mathematical Monthly, 1966
- On defining well-orderingsFundamenta Mathematicae, 1966
- An interpolation theorem for denumerably long formulasFundamenta Mathematicae, 1965
- A formal system of first-order predicate calculus with infinitely long expressionsJournal of the Mathematical Society of Japan, 1961
- The first order properties of products of algebraic systemsFundamenta Mathematicae, 1959