Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-28T16:01:17.984Z Has data issue: false hasContentIssue false

Some applications of infinitely long formulas

Published online by Cambridge University Press:  12 March 2014

H. Jerome Keisler*
Affiliation:
University of Wisconsin

Extract

Introduction. This paper is a sequel to our paper [3]. In that paper we introduced the notion of a finite approximation to an infinitely long formula, in a language L with infinitely long expressions of the type considered by Henkin in [2]. The results of the paper [3] show relationships between the models of an infinitely long sentence and the models of its finite approximations. In the present paper we shall apply the main result of [3] to prove a number of theorems about ordinary finitely long sentences; these theorems are of a type which one might call “preservation theorems”. The following two known results are typical preservation theorems: A sentence φ is preserved under substructures if and only if φ is (logically) equivalent to some universal sentence (Łoś [7] and Tarski [11]); φ is preserved under homomorphic images if and only if φ is equivalent to some positive sentence (Lyndon [8]). An expository account of preservation theorems may be found in Lyndon [9].

We shall use freely all of the notation introduced in [3], and shall not attempt to make this paper selfcontained. However, the reader should have no difficulty following this paper after he has read [3]. In § 1 we cover some preliminary topics. In § 2 and § 3 we shall illustrate our method in familiar situations by proving anew the two preservation theorems mentioned above. We shall then obtain four new preservation theorems in §§ 4, 5, and 6, involving respectively direct powers and roots, strong homomorphisms and retracts, and direct factors. The result in § 6 was stated in the abstract [4], while the results in § 5 were stated in the abstract [5].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1965

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]Gödel, K., Consistency of the continuum hypothesis. Annals of Mathematics. Studies, No. 3, Princeton, 1940.CrossRefGoogle Scholar
[2]Henkin, L., Some remarks on infinitely long formulas. Infinitistic Methods (Warsaw Symposium of 1959), pp. 167183. Warsaw, 1961.Google Scholar
[3]Keisler, H. J., Finite approximations of infinitely long formulas. An article in the proceedings of the International Symposium in the Theory of Models held at Berkeley, 1963. To appear.CrossRefGoogle Scholar
[4]Keisler, H. J., Properties preserved under direct factors. Notices of the American Mathematical Society, vol. 10 (1963), p. 302. Abstract 63T–169.Google Scholar
[5]Keisler, H. J., Properties preserved under retracts and strong homomorphisms. Notices of the American Mathematical Society, vol. 10 (1963), p. 372, abstract 63T–218.Google Scholar
[6]Kreisel, G., Some uses of metamathematics. British Journal for Philosophy of Science, vol. 7 (1956), pp. 161173.CrossRefGoogle Scholar
[7]Łoś, J., On the extending of models. I. Fundamenta Mathematicae, vol. 42 (1955), pp. 3854.CrossRefGoogle Scholar
[8]Lyndon, R. C., Properties preserved under homomorphisms. Pacific Journal of Mathematics, vol. 9 (1959), pp. 143154.CrossRefGoogle Scholar
[9]Lyndon, R. C., Properties preserved under algebraic constructions. Bulletin of the American Mathematical Society, vol. 65 (1959), pp. 287299.CrossRefGoogle Scholar
[10]Morley, M. and Vaught, R. L., Homogeneous universal models. Mathematica Scandinavica, vol. 11 (1962), pp. 3757.CrossRefGoogle Scholar
[11]Tarski, A., Contributions to the theory of models, I and II. Indagationes Mathematicae, vol. 16 (1954), pp. 572588.CrossRefGoogle Scholar