Journal of Symbolic Logic

Saturation and Σ₂-transfer for ERNA

Chris Impens

Source: J. Symbolic Logic Volume 74, Issue 3 (2009), 901-913.

Abstract

Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. It is built on a previous system by Rolando Chuaqui and Patrick Suppes, which was recently reconsidered by Michal Rössler and Emil Jeřábek. A Π₁-transfer principle has already been added to ERNA and the consistency of the resulting theory proved in PRA. Here, we equip ERNA with Σ₂-transfer and a saturation principle, while keeping the consistency proof inside PRA. We show that the extended theory allows for generalized transfer, a basic tool of nonstandard analysis, and interprets several strong theories, like BΣ₂ and IΣ₂.

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jsl/1245158090
Digital Object Identifier: doi:10.2178/jsl/1245158090
Zentralblatt MATH identifier: 05609395

References

Samuel R. Buss, An introduction to proof theory, Handbook of proof theory, Studies in Logic and the Foundations of Mathematics, vol. 137, North-Holland, Amsterdam, 1998, pp. 1--78.
Mathematical Reviews (MathSciNet): MR1640325
Digital Object Identifier: doi:10.1016/S0049-237X(98)80016-5
Chen Chung Chang and H. Jerome Keisler, Model theory, 3 ed., Studies in Logic and the Foundations of Mathematics, vol. 73, North-Holland, Amsterdam, 1990.
Mathematical Reviews (MathSciNet): MR532927
Rolando Chuaqui and Patrick Suppes, Free-variable Axiomatic Foundations of Infinitesimal Analysis: A Fragment with Finitary Consistency Proof, Journal of Symbolic Logic, vol. 60 (1995), pp. 122--159.
Mathematical Reviews (MathSciNet): MR1324504
Digital Object Identifier: doi:10.2307/2275512
Petr Hájek and Pavel Pudlák, Metamathematics of first-order arithmetic, Perspectives in Mathematical Logic, Springer-Verlag, Berlin, 1993.
Mathematical Reviews (MathSciNet): MR1219738
Chris Impens and Sam Sanders, Transfer and a supremum principle for ERNA, Journal of Symbolic Logic, vol. 73 (2008), no. 2, pp. 689--710.
Mathematical Reviews (MathSciNet): MR2414472
Digital Object Identifier: doi:10.2178/jsl/1208359067
Project Euclid: euclid.jsl/1208359067
Vladimir Kanovei and Michael Reeken, Nonstandard analysis, axiomatically, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2004.
Mathematical Reviews (MathSciNet): MR2093998
Michal Rössler and Emil Jeřábek, Fragment of nonstandard analysis with a finitary consistency proof, Bulletin of Symbolic Logic, vol. 13 (2007), pp. 54--70.
Mathematical Reviews (MathSciNet): MR2300903
Digital Object Identifier: doi:10.2178/bsl/1174668218
Project Euclid: euclid.bsl/1174668218
Joseph R. Shoenfield, Mathematical logic, Addison-Wesley, Reading, Mass., 1967.
Mathematical Reviews (MathSciNet): MR225631
Richard Sommer and Patrick Suppes, Finite models of elementary recursive nonstandard analysis, Notas de la Sociedad Matematica de Chile, vol. 15 (1996), pp. 73--95.
--------, Dispensing with the continuum, Journal of Mathematical Psychology, vol. 41 (1997), no. 1, pp. 3--10.
Mathematical Reviews (MathSciNet): MR1457360
Digital Object Identifier: doi:10.1006/jmps.1997.1142
Keith D. Stroyan and Willem A. J. Luxemburg, Introduction to the theory of infinitesimals, Pure and Applied Mathematics, no. 72, Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1976.
Mathematical Reviews (MathSciNet): MR491163
Patrick Suppes and Rolando Chuaqui, A finitarily consistent free-variable positive fragment of infinitesimal analysis, Proceedings of the IXth Latin American Symposium on Mathematical Logic Notas de Logica Matematica, vol. 38 (1993), pp. 1--59.
Mathematical Reviews (MathSciNet): MR1332521

2009 © Association for Symbolic Logic