A Uniform Characterization of $\Sigma_1$-Reflection over the Fragments of Peano Arithmetic
Logic
2015-12-17 v1
Abstract
We show that the theory of -induction proves the following statement: For all , the uniform -reflection principle over the theory is equivalent to the totality of the function at stage of the fast-growing hierarchy. The method applied is a formalization of infinite proof theory. The literature contains several proofs which place the quantification over in the meta-theory (and also prove the separate cases ). In contrast, the author knows of no explicit argument that would allow us to internalize the quantification while keeping the meta-theory as low as . It is well possible that this has been considered before. Our aim is merely to provide a detailed exposition of this important result.
Keywords
Cite
@article{arxiv.1512.05122,
title = {A Uniform Characterization of $\Sigma_1$-Reflection over the Fragments of Peano Arithmetic},
author = {Anton Freund},
journal= {arXiv preprint arXiv:1512.05122},
year = {2015}
}