English

An incompleteness theorem via ordinal analysis

Logic 2022-09-21 v2

Abstract

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 Π10\Pi^0_1-sound and Σ10\Sigma^0_1-definable do not prove their own Π10\Pi^0_1-soundness, we prove that sufficiently strong theories that are Π11\Pi^1_1-sound and Σ11\Sigma^1_1-definable do not prove their own Π11\Pi^1_1-soundness. Our proof does not involve the construction of a self-referential sentence but rather relies on ordinal analysis.

Keywords

Cite

@article{arxiv.2109.09678,
  title  = {An incompleteness theorem via ordinal analysis},
  author = {James Walsh},
  journal= {arXiv preprint arXiv:2109.09678},
  year   = {2022}
}
R2 v1 2026-06-24T06:09:01.810Z