Reflection Principles in Fragments of Peano Arithmetic (Q3745836)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3981164
Language Label Description Also known as
default for all languages
No label defined
    English
    Reflection Principles in Fragments of Peano Arithmetic
    scientific article; zbMATH DE number 3981164

      Statements

      Reflection Principles in Fragments of Peano Arithmetic (English)
      0 references
      0 references
      1987
      0 references
      proof theory
      0 references
      proof-theoretic study of reflection principles
      0 references
      fragments of Peano arithmetic
      0 references
      transfinite induction
      0 references
      reduction method
      0 references
      Skolemization
      0 references
      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.
      0 references

      Identifiers