Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-25T04:48:36.785Z Has data issue: false hasContentIssue false

Two concepts from the theory of models1

Published online by Cambridge University Press:  12 March 2014

Leon Henkin*
Affiliation:
University of Amsterdam, University of California (Berkeley)

Extract

In this note we point out that two concepts which have been introduced separately into the theory of models are extensionally equivalent. The basic ideas can be expressed conveniently in the terminology of Tarski's theory of arithmetical classes. It will be recalled that an arithmetical class is a class consisting of all algebraic structures which satisfy some fixed sentence of the first-order functional calculus. A more general concept is that of a quasi-arithmetical class, whose elements are all algebraic structures which satisfy some fixed set of first-order sentences.

Now where H and K are any two classes of algebraic structures, Abraham Robinson has defined the relation H is persistent with respect to K to mean that (i) HK is non-empty, and (ii) whenever M ϵ HK, M′ is an extension of M, and M′ ϵ K, then M′ ϵ H. Concerning this notion Robinson has established the following theorem: If K is the class of abelian groups (or of commutative fields) and H is an arithmetical class which is persistent with respect to K, then HK contains a group (or field) which is finite. This leads us to the following definition.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1956

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.)

Footnotes

1

This paper was constructed while the author was working in The Netherlands under a Fulbright grant awarded by the U.S. government.

References

REFERENCES

[1]Tarski, Alfred, Some notions and methods on the borderline of algebra and metamathematics, Proceedings of the International Congress of Mathematicians, 1950, vol. 1 (1952), pp. 705720.Google Scholar
[2]Henkin, Leon, Some interconnections between modern algebra and mathematical logic, Transactions of the American Mathematical Society, vol. 74 (1953), pp. 410427.Google Scholar
[3]Tarski, Alfred, Contributions to the theory of models, I, II, Indagationes mathematicae, vol. 16 (1954), pp. 572588.CrossRefGoogle Scholar
[4]Robinson, Abraham, On the metamathematics of algebra, North-Holland Publishing Company, Amsterdam, 1951.Google Scholar
[5]Robinson, Abraham, On axiomatic systems which possess finite models, Methodos, vol. 3 (1951), pp. 140149.Google Scholar
[6]McKinsey, J. C. C. and Tarski, Alfred, The algebra of topology, Annals of mathematics, vol. 45 (1944), pp. 141191.CrossRefGoogle Scholar
[7]Higman, Graham, A finitely generated infinite simple group, Journal of the London Mathematical Society, vol. 26 (1951), pp. 6164.CrossRefGoogle Scholar