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 " is -ill" is a canonical example of a formula that is -conservative over .
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