Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-19T02:57:43.387Z Has data issue: false hasContentIssue false
  • English
  • Français

On expandability of models of Peano arithmetic to models of the alternative set theory

Published online by Cambridge University Press:  12 March 2014

Athanassios Tzouvaras
Athanassios Tzouvaras*
Affiliation:
Department of Mathematics, University of Thessaloniki, 540 06 Thessaloniki, Greece, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We give a sufficient condition for a countable model M of PA to be expandable to an ω-model of AST with absolute Ω-orderings. The condition is in terms of saturation schemes or, equivalently, in terms of the ability of the model to code sequences which have some kind of definition in (M, ω). We also show that a weaker scheme of saturation leads to the existence of wellorderings of the model with nice properties. Finally, we answer affirmatively the question of whether the intersection of all β-expansions of a β-expandable model M is the set RA(M, ω)—the ramified analytical hierarchy over (M, ω).

The results are based on forcing constructions.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 57 , Issue 2 , June 1992 , pp. 452 - 460
Copyright
Copyright © Association for Symbolic Logic 1992

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

[HKK]Henson, C. W., Kaufmann, M., and Keisler, H. J., The strength of nonstandard methods in arithmetic, this Journal, vol. 49 (1984), pp. 1039–1058.Google Scholar
[KS]Kaufmann, M. and Schmerl, J., Saturation and simple extensions of models of Peano arithmetic, Annals of Pure and Applied Logic, vol. 27 (1984), pp. 109–136.CrossRefGoogle Scholar
[Mo]Moschovakis, Y., Elementary induction on abstract structures, North-Holland, Amsterdam, 1974.Google Scholar
[PS]Pudlák, P. and Sochor, A., Models of the alternative set theory, this Journal, vol. 49 (1984), pp. 570–585.Google Scholar
[So]Solovay, R. M., A model of set theory in which every set of reals is Lebesgue measurable, Annals of Mathematics, ser. 2, vol. 92 (1970), pp. 1–56.CrossRefGoogle Scholar
[Tz1]Tzouvaras, A., ω-and β-models of the alternative set theory, preprint (submitted to Transactions of the American Mathematical Society).Google Scholar
[Tz2]Tzouvaras, A., A note on real subsets of a recursively saturated model, Zeitschrift für Mathematische hogik und Grundlagen der Mathematik, vol. 37 (1991), pp. 207–216.CrossRefGoogle Scholar
[Vo]Vopěnka, P., Mathematics in the alternative set theory, Teubner, Leipzig, 1979.Google Scholar