Journal of Symbolic Logic
- J. Symbolic Logic
- Volume 76, Issue 2 (2011), 637-664.
ERNA and Friedman's Reverse Mathematics
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. Recently, the author showed the consistency of ERNA with several transfer principles and proved results of nonstandard analysis in the resulting theories (see  and ). Here, we show that Weak König's lemma (WKL) and many of its equivalent formulations over RCA₀ from Reverse Mathematics (see  and ) can be ‘pushed down' into the weak theory ERNA, while preserving the equivalences, but at the price of replacing equality with equality ‘up to infinitesimals'. It turns out that ERNA plays the role of RCA₀ and that transfer for universal formulas corresponds to WKL.
J. Symbolic Logic, Volume 76, Issue 2 (2011), 637-664.
First available in Project Euclid: 19 May 2011
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Sanders, Sam. ERNA and Friedman's Reverse Mathematics. J. Symbolic Logic 76 (2011), no. 2, 637--664. doi:10.2178/jsl/1305810768. https://projecteuclid.org/euclid.jsl/1305810768