English

Hierarchical incompleteness results for arithmetically definable extensions of fragments of arithmetic

Logic 2022-01-12 v2

Abstract

There has been a recent interest in hierarchical generalisations of classic incompleteness results. This paper provides evidence that such generalisations are readibly obtainable from suitably hierarchical versions of the principles used in the original proof. By collecting such principles, we prove hierarchical versions of Mostowski's theorem on independent formulae, Kripke's theorem on flexible formulae, and a number of further generalisations thereof. As a corollary, we obtain the expected result that the formula expressing "TT is Σn\Sigma_n-ill" is a canonical example of a Σn+1\Sigma_{n+1} formula that is Πn+1\Pi_{n+1}-conservative over TT.

Keywords

Cite

@article{arxiv.1803.01762,
  title  = {Hierarchical incompleteness results for arithmetically definable extensions of fragments of arithmetic},
  author = {Rasmus Blanck},
  journal= {arXiv preprint arXiv:1803.01762},
  year   = {2022}
}

Comments

Accepted for publication in The Review of Symbolic Logic