Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-06T09:16:21.504Z Has data issue: false hasContentIssue false

Complete types and the natural numbers

Published online by Cambridge University Press:  12 March 2014

Julia F. Knight*
Affiliation:
Pennsylvania State University, University Park, Pennsylvania 16802

Extract

In this paper it is shown that, for any complete type Σ omitted in the structure , or in any expansion of having only countably many relations and operations, there is a proper elementary extension of (or of ) which omits Σ. This result (which was announced in [2]) is used to answer a question of Malitz on complete -sentences. The result holds also for countable families of types.

A type is a countable set of formulas with just the variable υ free. A structure is said to omit a type Σ if no element of satisfies all of the formulas of Σ. For example, omits the type Σω = {υn: nω}, since n fails to satisfy υn. (Here n is the constant symbol standing for n.)

A type Σ is said to be complete with respect to a theory T if the set of sentences T ∪ Σ(e) generates a complete theory, where Σ(e) is the result of replacing υ by the new constant e in all of the formulas of Σ. The type Σω is clearly not complete with respect to Th(). (For any structure Th(), Th() is the set of all sentences true in .)

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]Keisler, H. J., Model theory for infinitary logic, North-Holland, Amsterdam, 1971.Google Scholar
[2]Knight, J., Complete types and -sentences, Notices of the American Mathematical Society, vol. 18 (1971), p. 969. Abstract 71Y–E92.Google Scholar
[3]Henkin, L. A., A generalization of the concept of ω-consistency, this Journal, vol. 19 (1954), pp. 183196.Google Scholar
[4]Malitz, J., The Hanf number for complete -sentences, The Syntax and Semantics of Infinitary Languages, Lecture Notes in Mathematics, no. 72, Springer-Verlag, Berlin, 1968, pp. 166181.CrossRefGoogle Scholar
[5]Orey, S., On ω-consistency and related properties, this Journal, vol. 21 (1956), pp. 246252.Google Scholar