Hostname: page-component-77c89778f8-7drxs Total loading time: 0 Render date: 2024-07-20T00:29:29.169Z Has data issue: false hasContentIssue false

Additive structure in uncountable models for a fixed completion of P

Published online by Cambridge University Press:  12 March 2014

Julia F. Knight*
Affiliation:
University of Notre Dame, Notre Dame, Indiana 46556

Extract

In [6], Nadel showed that if is a recursively saturated model of Pr = Th(ω, +) of power at most ℵ1, then there is a model such that ω and can be expanded to a recursively saturated model of P. For a fixed completion T of P, can be chosen to have a recursively saturated expansion to a model of T just in case is recursive in T-saturated. (“Recursive in T-saturation” is defined just like recursive saturation except that the sets of formulas considered are those that are recursive in T.)

Nadel also showed in [6] that for a fixed completion T of P, a countable nonstandard model of Pr can be expanded to a model of T (not necessarily recursively saturated) iff satisfies a condition called “exp(T)-saturation.” This condition is stronger than recursive saturation but weaker than recursive in T-saturation. Nadel left open the problem of characterizing the models of Pr of power ℵ1 such that for some , ω and can be expanded to a model of T. The present paper gives such a characterization. The condition on is that it is recursively saturated, and for each nω, the set Tn of Πn-sentences of T is recursive in some type realized in .

This result can be interpreted in various ways, just as the results from [6] were interpreted in various ways in [4]. Friedman [2] introduced the notion of a “standard system.”

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1983

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]Chang, C.C. and Keisler, H.J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar
[2]Friedman, H., Countable models of set theories, Lecture Notes in Mathematics, vol. 337, Springer-Verlag, Berlin and New York, 1973, pp. 539573.Google Scholar
[3]Knight, J. and Nadel, M., Expansions of models and Turing degrees, this Journal, vol. 47 (1982), pp. 587604.Google Scholar
[4]Knight, J. and Nadel, M., Models of arithmetic and closed ideals, this Journal, vol. 47 (1982), pp. 833840.Google Scholar
[5]Lipshitz, L. and Nadel, M., The additive structure of models of arithmetic, Proceedings of the American Mathematical Society, vol. 68 (1978), pp. 331336.CrossRefGoogle Scholar
[6]Nadel, M., On a problem of MacDowell and Specker, this Journal, vol. 45 (1980), pp. 612622.Google Scholar
[7]Sacks, G., Degrees of unsolvability, Princeton Univ. Press, Princeton, N.J., 1963.Google Scholar
[8]Simpson, S., Degrees of unsolvability: a survey of results, Handbook of Mathematical Logic (Barwise, J., Editor), North-Holland, Amsterdam, 1977, pp. 331352.Google Scholar