arXiv:2109.09678 [math.LO]AbstractReferencesReviewsResources
An incompleteness theorem via ordinal analysis
Published 2021-09-20Version 1
We present an analogue of G\"{o}del's second incompleteness theorem for systems of second-order arithmetic. Whereas G\"{o}del showed that sufficiently strong theories that are $\Pi^0_1$-sound and $\Sigma^0_1$-definable do not prove their own $\Pi^0_1$-soundness, we prove that sufficiently strong theories that are $\Pi^1_1$-sound and $\Sigma^1_1$-definable do not prove their own $\Pi^1_1$-soundness. Our proof does not involve the construction of a self-referential sentence but rather relies on ordinal analysis.
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:1508.02655 [math.LO] (Published 2015-08-11)
Comparing WO$(ω^ω)$ with $Σ^0_2$ induction
arXiv:2109.06258 [math.LO] (Published 2021-09-13)
Unprovability in Mathematics: A First Course on Ordinal Analysis
arXiv:1803.03937 [math.LO] (Published 2018-03-11)
From Tarski to Gödel. Or, how to derive the Second Incompleteness Theorem from the Undefinability of Truth without Self-reference