Reverse-engineering Reverse Mathematics

被引:2
作者
Sanders, Sam [1 ,2 ]
机构
[1] Univ Ghent, Dept Math, B-9000 Ghent, Belgium
[2] Tohoku Univ, Math Inst, Sendai, Miyagi 9808578, Japan
关键词
Reverse Mathematics; Nonstandard Analysis; ERNA; Robustness;
D O I
10.1016/j.apal.2012.11.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An important open problem in Reverse Mathematics (Montalban, 2011 [16]; Simpson, 2009 [25]) is the reduction of the first-order strength of the base theory from I Sigma(1) to I Delta(0) + exp. The system ERNA, a version of Nonstandard Analysis based on the system I Delta(0) + exp, provides a partial solution to this problem. Indeed, weak Konig's lemma and many of its equivalent formulations from Reverse Mathematics can be 'pushed down' into ERNA, while preserving the equivalences, but at the price of replacing equality with 'approximate to' i.e. infinitesimal proximity (Sanders, 2011 (19]). The logical principle corresponding to weak Konig's lemma is the universal transfer principle from Nonstandard Analysis. Here, we consider the intermediate and mean value theorem and their uniform generalizations. We show that ERNA's Reverse Mathematics mirrors the situation in classical Reverse Mathematics. This further supports our claim from Sanders (2011) [19] that the Reverse Mathematics of ERNA plus universal transfer is a copy up to infinitesimals of that of WKL0. We discuss some of the philosophical implications of our results. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:528 / 541
页数:14
相关论文
共 28 条
[1]  
Ackerman Nathanael L., 2011, P 26 ANN IEEE S LOG
[2]  
[Anonymous], 2009, SUBSYSTEMS 2 ORDER A
[3]  
Berz M, 2001, LECT NOTES PURE APPL, V222, P21
[4]  
BISHOP EA, 1985, GRUNDLEHREN MATH WIS, V279
[5]  
Buss Sr, 1998, STUD LOGIC, V137, P1
[6]  
FRIEDMAN H, 1976, J SYMBOLIC LOGIC, V41, P557
[7]  
Friedman H., 1975, P 17 INT C MATH VANC, V1, P235
[8]  
Friedman H., 2000, CONTEMP MATH-SINGAP, V257, P127, DOI DOI 10.1016/J.FOODCHEM.2018.02.156
[9]  
Friedman Harvey, 2009, STRICT REVERSE MATH
[10]   The Mean Value Theorem in second order arithmetic [J].
Hardin, CS ;
Velleman, DJ .
JOURNAL OF SYMBOLIC LOGIC, 2001, 66 (03) :1353-1358