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.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.