Reflection Principles in Fragments of Peano Arithmetic
We develop a proof-theoretic study of reflection principles of fragments of Peano arithmetic, comparing them with restricted forms of various principles, such as transfinite inductions, large set principles and well-ordering principles. Let \(I\Sigma _ k\) be the fragment of arithmetic whose induction is restricted to \(\Sigma _ k\)-formulas. \(RFN_{\Sigma _ m}(I\Sigma _ k)\) and \(TI_{\Pi _ m}[\omega _ n]\) denote the uniform \(\Sigma _ m\)-reflection principle of \(I\Sigma _ k\) and the transfinite induction up to \(\omega _ n\) for \(\Pi _ m\)-formulas, respectively. Then, our results say that in \(I\Sigma _ 1\), \(RFN_{\Sigma _{m+1}}(I\Sigma _{m+n-1})\) implies \(TI_{\Pi _ m}[\omega _{n+1}]\), which implies \(RFN_{\Sigma _ m}(I\Sigma _{m+n-1})\). Thus, these reflection principles and transfinite inductions form a simple hierarchy. The reduction method, introduced in our paper, which comes from Skolemization technique, will be found to be useful.
- A note on fragments of uniform reflection in second order arithmetic
- A uniform characterization of \(\Sigma_1\)-reflection over the fragments of Peano arithmetic
- Reflection principles and provability algebras in formal arithmetic
- Paris-Harrington principles, reflection principles and transfinite induction up to \(\epsilon _ 0\)
- Slow reflection
- Some combinatorial principles equivalent to restrictions of transfinite induction up to \(\Gamma _ 0\)
- Induction rules, reflection principles, and provably recursive functions
- Parameter free induction and provably total computable functions
- Local reflection, definable elements and 1-provability
- Uniform density in Lindenbaum algebras
- Interpretability suprema in Peano arithmetic
- Slow reflection
- On the limit existence principles in elementary arithmetic and \(\varSigma_{n}^{0}\)-consequences of theories
- Arithmetical reflection and the provability of soundness
- Reflection principles and provability algebras in formal arithmetic
- scientific article; zbMATH DE number 3948262 (Why is no real title available?)
- ON THE ITERATED ω‐RULE
- Proof theoretic analysis by iterated reflection
- scientific article; zbMATH DE number 1431685 (Why is no real title available?)
- A note on fragments of uniform reflection in second order arithmetic
- A uniform characterization of \(\Sigma_1\)-reflection over the fragments of Peano arithmetic
- Set-theoretic reflection is equivalent to induction over well-founded classes
- Self-reference in arithmetic. II
- scientific article; zbMATH DE number 7162237 (Why is no real title available?)
- AXIOMATIZATION OF PROVABLE n-PROVABILITY
- Peano Corto and Peano Basso: a study of local induction in the context of weak theories
This page was built for publication: Reflection Principles in Fragments of Peano Arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3745836)