A Uniform Characterization of Σ1Σ_1-Reflection over the Fragments of Peano Arithmetic

preprint2015arXivOpen access

Abstract

We show that the theory IΣ1IΣ_1 of Σ1Σ_1-induction proves the following statement: For all n≥2n\geq 2, the uniform Σ1Σ_1-reflection principle over the theory IΣnIΣ_n is equivalent to the totality of the function FωnF_{ω_n} at stage ωnω_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Σ_1. It is well possible that this has been considered before. Our aim is merely to provide a detailed exposition of this important result.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.