Incompleteness and Jump Hierarchies
Abstract
This paper is an investigation of the relationship between G\"odel's second incompleteness theorem and the well-foundedness of jump hierarchies. It follows from a classic theorem of Spector's that the relation is well-founded. We provide an alternative proof of this fact that uses G\"odel's second incompleteness theorem instead of the theory of admissible ordinals. We then derive a semantic version of the second incompleteness theorem, originally due to Mummert and Simpson, from this result. Finally, we turn to the calculation of the ranks of reals in this well-founded relation. We prove that, for any , if the rank of is , then is the admissible ordinal. It follows, assuming suitable large cardinal hypotheses, that, on a cone, the rank of is .
Keywords
Cite
@article{arxiv.1909.10603,
title = {Incompleteness and Jump Hierarchies},
author = {Patrick Lutz and James Walsh},
journal= {arXiv preprint arXiv:1909.10603},
year = {2021}
}
Comments
11 pages. Corrects a mistake in the statements of two results