Back to Search
Start Over
The strength of nonstandard methods in arithmetic
- 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.
- Subjects :
- Discrete mathematics
Hilbert's second problem
True arithmetic
Logic
Second-order arithmetic
Robinson arithmetic
Primitive recursive arithmetic
Algebra
Philosophy
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Peano axioms
Arithmetic
Non-standard model of arithmetic
Affine arithmetic
Mathematics
Subjects
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