Article ID Journal Published Year Pages File Type
8904320 Annals of Pure and Applied Logic 2017 26 Pages PDF
Abstract
We describe a “slow” version of the hierarchy of uniform reflection principles over Peano Arithmetic (PA). These principles are unprovable in Peano Arithmetic (even when extended by usual reflection principles of lower complexity) and introduce a new provably total function. At the same time the consistency of PA plus slow reflection is provable in PA+Con(PA). We deduce a conjecture of S.-D. Friedman, Rathjen and Weiermann: Transfinite iterations of slow consistency generate a hierarchy of precisely ε0 stages between PA and PA+Con(PA) (where Con(PA) refers to the usual consistency statement).
Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
,