English

A Uniform Characterization of $\Sigma_1$-Reflection over the Fragments of Peano Arithmetic

Logic 2015-12-17 v1

Abstract

We show that the theory IΣ1I\Sigma_1 of Σ1\Sigma_1-induction proves the following statement: For all n2n\geq 2, the uniform Σ1\Sigma_1-reflection principle over the theory IΣnI\Sigma_n is equivalent to the totality of the function FωnF_{\omega_n} at stage ωn\omega_n 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 nn in the meta-theory (and also prove the separate cases n=0,1n=0,1). 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 IΣ1I\Sigma_1. 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}
}