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
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
0.8391050696372986
0 references
0.8334146738052368
0 references
0.8245036005973816
0 references
0.8229089975357056
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