Name
Abstract | ||
|---|---|---|
A new research project has, quite recently, been launched to clarify how different, from systems in second order number theory extending ACA 0, those in second order set theory extending NBG (as well as those in n + 3-th order number theory extending the so-called Bernays¿Gödel expansion of full n + 2-order number theory etc.) are. In this article, we establish the equivalence between $${\\Delta^1_0\\mbox{\\bf-LFP}}$$ Δ 0 1 -LFP and $${\\Delta^1_0\\mbox{\\bf-FP}}$$ Δ 0 1 -FP , which assert the existence of a least and of a (not necessarily least) fixed point, respectively, for positive elementary operators (or between $${\\Delta^{n+2}_0\\mbox{\\bf-LFP}}$$ Δ 0 n + 2 -LFP and $${\\Delta^{n+2}_0\\mbox{\\bf-FP}}$$ Δ 0 n + 2 -FP ). Our proof also shows the equivalence between ID 1 and $${\\widehat{\\it ID}_1}$$ ID ^ 1 , both of which are defined in the standard way but with the starting theory PA replaced by ZFC (or full n + 2-th order number theory with global well-ordering). |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/s00153-014-0403-x | Arch. Math. Log. |
Keywords | Field | DocType |
Subsystems of Morse–Kelley set theory, Von Neumann–Bernays–Gödel set theory, Higher order number theory, Elementarity of well-foundedness, Proof-theoretic strength, (Primary) 03F35, (Secondary) 03B15, 03D65, 03E70, 03F25 | Set theory,Discrete mathematics,Combinatorics,Fixed point,Von Neumann–Bernays–Gödel set theory,Number theory,Mathematics | Journal |
Volume | Issue | ISSN |
54 | 1-2 | 1432-0665 |
Citations | PageRank | References |
2 | 0.40 | 7 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kentaro Sato | 1 | 4 | 2.17 |
| sato kentaro universitat bern | 2 | 2 | 0.40 |