Ordinal Inequalities, Transfinite Induction, and Reverse Mathematics
Hirst, Jeffry L.
J. Symbolic Logic, Tome 64 (1999) no. 1, p. 769-774 / Harvested from Project Euclid
If $\alpha$ and $\beta$ are ordinals, $\alpha \leq \beta$, and $\beta \nleq \alpha$, then $\alpha + 1 \leq \beta$. The first result of this paper shows that the restriction of this statement to countable well orderings is provably equivalent to ACA$_0$, a subsystem of second order arithmetic introduced by Friedman. The proof of the equivalence is reminiscent of Dekker's construction of a hypersimple set. An application of the theorem yields the equivalence of the set comprehension scheme ACA$_0$ and an arithmetical transfinite induction scheme.
Publié le : 1999-06-14
Classification:  Reverse Mathematics,  Proof Theory,  03F35
@article{1183745808,
     author = {Hirst, Jeffry L.},
     title = {Ordinal Inequalities, Transfinite Induction, and Reverse Mathematics},
     journal = {J. Symbolic Logic},
     volume = {64},
     number = {1},
     year = {1999},
     pages = { 769-774},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745808}
}
Hirst, Jeffry L. Ordinal Inequalities, Transfinite Induction, and Reverse Mathematics. J. Symbolic Logic, Tome 64 (1999) no. 1, pp.  769-774. http://gdmltest.u-ga.fr/item/1183745808/