The degree of a \(\Sigma_ n\) cut (Q749530)

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 4172967
Language Label Description Also known as
default for all languages
No label defined
    English
    The degree of a \(\Sigma_ n\) cut
    scientific article; zbMATH DE number 4172967

      Statements

      The degree of a \(\Sigma_ n\) cut (English)
      0 references
      0 references
      1990
      0 references
      A reverse-recursion-theoretic investigation of how much strength is needed to prove the existence of minimal degrees or minimal pairs. Take any model of \(P^-+B\Sigma_ n+\neg I\Sigma_ n\) (n\(\geq 2)\), where \(P^-\) \(=\) Peano axioms without induction, \(B\Sigma_ n=\Sigma_ n\)- collection, and \(I\Sigma_ n=\Sigma_ n\)-induction. There exists a \(\Sigma_ n\)-definable cut in this model; let I be any such cut. The authors show that I and \(\emptyset^{n-1}\) form a minimal pair. They likewise show that, under appropriate coding assumptions, such a model also possesses a minimal degree.
      0 references
      reverse recursion theory
      0 references
      minimal degrees
      0 references
      minimal pairs
      0 references

      Identifiers