An incompleteness theorem via ordinal analysis
Abstract
We present an analogue of G\"odel's second incompleteness theorem for systems of second-order arithmetic. Whereas G\"odel showed that sufficiently strong theories that are 01-sound and 01-definable do not prove their own 01-soundness, we prove that sufficiently strong theories that are 11-sound and 11-definable do not prove their own 11-soundness. Our proof does not involve the construction of a self-referential sentence but rather relies on ordinal analysis.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.