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 this page instead for the normal view: The degree of a \(\Sigma_ n\) cut |
scientific article; zbMATH DE number 4172967
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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