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.

Discussion (0)

Sign in to join the discussion.

Loading comments…