ON THE INEVITABILITY OF THE CONSISTENCY OPERATOR

被引:3
作者
Montalban, Antonio [1 ]
Walsh, James [2 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Grp Log & Methodol Sci, Berkeley, CA 94720 USA
关键词
consistency; reflection principles; PROVABILITY ALGEBRAS; REFLECTION;
D O I
10.1017/jsl.2018.65
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We examine recursive monotonic functions on the Lindenbaum algebra of EA. We prove that no such function sends every consistent phi to a sentence with deductive strength strictly between phi and (phi Lambda Con(phi)). We generalize this result to iterates of consistency into the effective transfinite. We then prove that for any recursive monotonic function f, if there is an iterate of Con that bounds f everywhere, then f must be somewhere equal to an iterate of Con.
引用
收藏
页码:205 / 225
页数:21
相关论文
共 14 条
[1]   On the structure of the degrees of relative provability [J].
Andrews, Uri ;
Cai, Mingzhong ;
Diamondstone, David ;
Lempp, Steffen ;
Miller, Joseph S. .
ISRAEL JOURNAL OF MATHEMATICS, 2015, 207 (01) :449-478
[2]   ITERATED LOCAL REFLECTION VERSUS ITERATED CONSISTENCY [J].
BEKLEMISHEV, L .
ANNALS OF PURE AND APPLIED LOGIC, 1995, 75 (1-2) :25-48
[3]  
Beklemishev L.D., 1991, STUD LOGICA, P107, DOI DOI 10.1007/BF00370390
[4]   Reflection principles and provability algebras in formal arithmetic [J].
Beklemishev, LD .
RUSSIAN MATHEMATICAL SURVEYS, 2005, 60 (02) :197-268
[5]   Provability algebras and proof-theoretic ordinals, I [J].
Beklemishev, LD .
ANNALS OF PURE AND APPLIED LOGIC, 2004, 128 (1-3) :103-123
[6]   Proof-theoretic analysis by iterated reflection [J].
Beklemishev, LD .
ARCHIVE FOR MATHEMATICAL LOGIC, 2003, 42 (06) :515-552
[7]  
Boykan Pour-El M., 1967, FUND MATH, V61, P141, DOI DOI 10.4064/FM-61-2-141-163
[8]  
Feferman Solomon., 1962, J. Symbolic Logic, V27, P383
[9]   Slow consistency [J].
Friedman, Sy-David ;
Rathjen, Michael ;
Weiermann, Andreas .
ANNALS OF PURE AND APPLIED LOGIC, 2013, 164 (03) :382-393
[10]   RECURSIVE PSEUDO-WELL-ORDERINGS [J].
HARRISON, J .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 131 (02) :526-&