The second incompleteness theorem and bounded interpretations (Q454368)

From MaRDI portal
Revision as of 18:24, 5 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The second incompleteness theorem and bounded interpretations
scientific article

    Statements

    The second incompleteness theorem and bounded interpretations (English)
    0 references
    0 references
    1 October 2012
    0 references
    Let \(\mathrm{con}_i(U)\) be consistency of a theory \(U\) for provability involving axioms witnessed below \(i\). Let \(\mathrm{slb-con}(U)\) (super-logarithmically bounded consistency of \(U\)) mean \(\forall x( \mathrm{superexp}(x)\downarrow\iff \mathrm{con}_x(U))\). It is proved that \(C=\mathrm{slb-con}(S^1_2)\) is an Orey sentence for Kalmar-elementary arithmetic EA, i.e., EA interprets both \(\mathrm{EA}+\mathrm C\) and \(\mathrm{EA}+\neg \mathrm C\). Therefore C is independent of EA although it is weaker than \(\mathrm{con}(\mathrm{EA})\).
    0 references
    0 references
    second incompleteness theorem
    0 references
    interpretability
    0 references
    0 references
    0 references