• 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