The second incompleteness theorem and bounded interpretations (Q454368)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6088848
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The second incompleteness theorem and bounded interpretations |
scientific article; zbMATH DE number 6088848 |
Statements
The second incompleteness theorem and bounded interpretations (English)
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
second incompleteness theorem
0 references
interpretability
0 references
0 references
0.7693250775337219
0 references
0.7414220571517944
0 references
0.7352913022041321
0 references
0.7332249879837036
0 references
0.724673330783844
0 references