Back to Search Start Over

The strength of nonstandard methods in arithmetic

Authors :
Matt Kaufmann
C. Ward Henson
H. Jerome Keisler
Source :
Journal of Symbolic Logic. 49:1039-1058
Publication Year :
1984
Publisher :
Cambridge University Press (CUP), 1984.

Abstract

We consider extensions of Peano arithmetic suitable for doing some of nonstandard analysis, in which there is a predicate N(x) for an elementary initial segment, along with axiom schemes approximating ω1-saturation. We prove that such systems have the same proof-theoretic strength as their natural analogues in second order arithmetic. We close by presenting an even stronger extension of Peano arithmetic, which is equivalent to ZF for arithmetic statements.

Details

ISSN :
19435886 and 00224812
Volume :
49
Database :
OpenAIRE
Journal :
Journal of Symbolic Logic
Accession number :
edsair.doi...........9dc9d051d33404f0f350358dcf893067
Full Text :
https://doi.org/10.2307/2274260