Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-19T05:43:15.142Z Has data issue: false hasContentIssue false

On the restricted ordinal theorem

Published online by Cambridge University Press:  12 March 2014

R. L. Goodstein*
Affiliation:
The University, Reading, England

Extract

The proposition that a decreasing sequence of ordinals necessarily terminates has been given a new, and perhaps unexpected, importance by the rôle which it plays in Gentzen's proof of the freedom from contradiction of the “reine Zahlentheorie.” Gödel'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 found only by transcending the axioms and proof processes of that formal system. Gentzen's proof succeeds by utilising transfinite induction to prove that certain sequences of reduction processes, enumerated by ordinals less than ε (the first ordinal to satisfy ε = ὡ) are finite. Were it possible to prove the restricted ordinal theorem, that a descending sequence of ordinals, less than ε, is finite, in Gentzen's “reine Zahlentheorie,” then it would be possible to determine a contradiction in that number system. In his paper, Gentzen proves the theorem of transfinite induction, which he requires, by an intuitive argument. There is also a method of reducing transfinite induction, for ordinals less than ε, to a number-theoretic principle given by Hilbert and Bernays, and a similar method by Ackermann. None of these proofs of transfinite induction is finitist.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1944

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 Gentzen, G., Die Widerspruchsfreiheit der reinen Zahlentheorie, Mathematische Annalen, vol. 112 (1936), pp. 493565.Google Scholar

2 Gödel, K., Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik, vol. 38 (1931), pp. 173198.Google Scholar

3 Hilbert, D. and Bernays, P., Grundlagen der Mathematik, vol. II, Berlin 1939, pp. 360372.Google Scholar

4 Ackermann, W., Zur Widerspruchsfreiheit der Zahlentheorie, Mathematische Annalen, vol. 117 (1940), pp. 162194.Google Scholar

5 Monatshefte für Mathematik und Physik, vol. 48 (1939), pp. 268–276.

6 In this Journal, vol. 5 (1940), pp. 34–35.

7 Hilbert, D. and Bernays, P., Grundlagen der Mathematik, vol. I, Berlin 1934, p. 322.Google Scholar

8 In footnote 5. Vide pp. 275–276.