On the Restricted Ordinal Theorem
@article{Goodstein1944OnTR, title={On the Restricted Ordinal Theorem}, author={R. Goodstein}, journal={J. Symb. Log.}, year={1944}, volume={9}, pages={33-41} }
The proposition that a decreasing sequence of ordinals necessarily terminates has been given a new, and perhaps unexpected, importance by the role which it plays in Gentzen's proof of the freedom from contradiction of the “reine Zahlentheorie.” Godel's construction of non-demonstrable propositions and the establishment of the impossibility of a proof of freedom from contradiction, within the framework of a certain type of formal system, showed that a proof of freedom from contradiction could be… CONTINUE READING
Topics from this paper
124 Citations
What's So Special About Kruskal's Theorem and the Ordinal Gamma0? A Survey of Some Results in Proof Theory
- Mathematics, Computer Science
- Ann. Pure Appl. Log.
- 1991
- 104
- PDF
Beyond polynomials and Peano arithmetic - automation of elementary and ordinal interpretations
- Computer Science, Mathematics
- J. Symb. Comput.
- 2015
- 4
- PDF
References
SHOWING 1-2 OF 2 REFERENCES