Title of article
Iterated local reflection versus iterated consistency Original Research Article
Author/Authors
Lev Beklemishev، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
24
From page
25
To page
48
Abstract
For “natural enough” systems of ordinal notation we show that α times iterated local reflection schema over a sufficiently strong arithmetic T proves the same Π10-sentences as ωα times iterated consistency. A corollary is that the two hierarchies catch up modulo relative interpretability exactly at ε-numbers. We also derive the following more general “mixed” formulas estimating the consistency strength of iterated local reflection: for all ordinals α ⩾ 1 and all β, (Tα)β ≡ Π10Tωα·(1 + β), (Tβ)α ≡ Π10Tβ + ωα. Here Tα stands for α times iterated local reflection over T, Tβ stands for β times iterated consistency, and ≡ Π10 denotes (provable in T) mutual Π10-conservativity.
In an appendix to this paper we develop our notion of “natural enough” system of ordinal notation and show that such systems do exist for every recursive ordinal.
Journal title
Annals of Pure and Applied Logic
Serial Year
1995
Journal title
Annals of Pure and Applied Logic
Record number
890015
Link To Document