Abstract
If one of Gentzen’s consistency proofs for pure number theory could be shown to be finitistically acceptable, an important part of Hilbert’s program would be vindicated. This paper focuses on whether the transfinite induction on ordinal notations needed for Gentzen’s second proof can be finitistically justified. In particular, the focus is on Takeuti’s purportedly finitistically acceptable proof of the well ordering of ordinal notations in Cantor normal form.
The paper begins with a historically informed discussion of finitism and its limits, before introducing Gentzen and Takeuti’s respective proofs. The rest of the paper is dedicated to investigating the finitistic acceptability of Takeuti’s proof, including a small but important fix to that proof. That discussion strongly suggests that there is a philosophically interesting finitist standpoint that Takeuti’s proof, and therefore Gentzen’s proof, conforms to.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
See Zach (2006) for a thorough introduction to Hilbert’s program.
- 3.
Primitive recursive arithmetic contains the usual recursive definitions of 0, +, ×, and successor, as well as all other primitive recursive functions, and the quantifier free induction schema.
- 4.
See Sieg (2009) for an interesting look at Kant’s (and other preceding figures’) influence on Hilbert.
- 5.
Quoted in Zach (1998, Fn. 16).
- 6.
The proof-theoretic ordinal of PRA is ω ω, so Ackermann certainly went beyond PRA.
- 7.
An ordinal is accessible, roughly, if it can be reached from below. See Section 6. Compare to the concept of an inaccessible cardinal for which there is a strong sense in which such cardinals cannot be reached from below.
- 8.
It is likely much of what follows will apply equally well to the 1936 proof given a finitistically acceptable translation between the ordinal notation systems.
- 9.
Gentzen includes only “1,” but Takeuti makes use of this obvious notational extension so we have included it here for completeness.
- 10.
Note that it may be that β i = β i+1 = … = β i+n for some i, n > 0.
- 11.
- 12.
A regular proof in one in which all of the non-eigen variables have been replaced with 0s and the eigenvariables have been replaced with appropriate arithmetic terms.
- 13.
Likewise for other inferences, though those cases are more simple.
- 14.
We plan to publish a full reconstruction of Takeuti’s well-ordering proof in the near future.
- 15.
Takeuti takes this assumption to be uncontroversial because he sees it as an obvious consequence of his definitions of ordinals and the relations: “= ”, “+ ” and “< ” on the ordinals (1987 pp. 90–91).
- 16.
All content in this section is from or adapted from: Takeuti (1987, p. 93).
- 17.
All subsequent eliminators (and their associated terminology) are analogous to the 1-eliminator.
- 18.
That is the last term with a 1-major part.
- 19.
The content in this section is from or adapted from Takeuti (1987, p. 93).
- 20.
Where (C1) is amended such that S 0 is changed to S 1 and \(S^\prime _0\) is changed to \(S^\prime _1\).
- 21.
Where (C2) is an appropriate analogue of (C1).
- 22.
But see Incurvati (2005)
References
Benacerraf, P. & Putnam, H., Eds. (1983). Philosophy of Mathematics, Selected Readings. Cambridge University Press, 2nd edition.
Bernays, P. (1935). Hilbert’s Investigations into the Foundations of Arithmetic. ”Hilberts Untersuchungen über die Grundlagen der Arithmetik” in Hilbert’s Gesammelte Abhandlungen, Berlin: Springer, Bd. 3, pp. 196–216. Dirk Schlimm (Trans.).
Cantor, G. (1897). Beiträge zur Begründung der transfiniten Mengenlehre. Mathematische Annalen, 49, 207–246. Part II.
Feferman, S. (2005). Predicativism. In S. Shapiro (Ed.), Oxford Handbook of Philosophy of Mathematics and Logic (pp. 590–624). New York, NY: Oxford University Press.
Feferman, S. & Hellman, G. (1995). Predicative Foundations of Arithmetic. Journal of Philosophical Logic, 24(1), 1–17.
Gentzen, G. (1936). The Consistency of Elementary Number Theory. In Gentzen (1969), (pp. 132–200). M.E. Szabo (Ed., Trans.).
Gentzen, G. (1938). New Version of the Consistency proof for Elementary Number Theory. In Gentzen (1969). M.E. Szabo (Ed., Trans.).
Gentzen, G. (1943). Provability and Nonprovability of Restricted Transfinite Induction in Elementary Number Theory. In Gentzen (1969). M.E. Szabo (Ed., Trans.).
Gentzen, G. (1969). The Collected Papers of Gerhard Gentzen. Amsterdam: North-Holland. M.E. Szabo (Ed., Trans.).
Gödel, K. (1931). Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik, 38, 173–198.
Hilbert, D. & Bernays, P. (1939). Grundlagen der Mathematik, volume II. Berlin, Heidelberg: Springer.
Incurvati, L. (2005). On the concept of finitism. Synthese, 192, 2413–2436.
Lindström, S., Palmgren, E., Segerberg, K., & Stoltenberg-Hansen, V., Eds. (2009). Logicism, Intuitionism, and Formalism: What has Become of Them?, volume 341 of Synthese Library. Springer.
Sieg, W. (2009). Beyond Hilbert’s Reach? In Lindström et al. (2009), (pp. 449–483).
Stenlund, S. (2009). Hilbert and the Problem of Clarifying the Infinite. In Lindström et al. (2009), (pp. 485–503).
Tait, W. W. (1981). Finitism. Journal of Philosophy, 78(9), 524–546.
Tait, W. W. (2002). Remarks on Finitism. In W. Sieg, R. Sommer, & C. Talcott (Eds.), Reflections of the Foundations of Mathematics: Essays in Honor of Solomon Feferman, volume 15 of Lecture Notes in Logic (pp. 410–419). Ubana: Association for Symbolic Logic.
Takeuti, G. (1987). Proof Theory and Ordinal Analysis, volume 81 of Studies in Logic and the Foundations of Mathematics. New York, N.Y.: Elsevier, 2nd edition. First published in 1975.
Zach, R. (1998). Numbers and Functions in Hilbert’s Finitism. Taiwanese Journal for Philosophy and History of Science, 10, 33–60.
Zach, R. (2006). Hilbert’s program then and now. In D. Jaquette (Ed.), Handbook of the Philosophy of Science. Volume 5: Philosophy of Logic. Amsterdam: Elsevier.
Acknowledgements
Special thanks to Richard Zach who inspired our interest in this topic, and has provided invaluable comments on earlier drafts. Thanks as well to audiences in Philadelphia and Toronto.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Darnell, E., Thomas-Bolduc, A. (2018). Takeuti’s Well-Ordering Proof: Finitistically Fine?. In: Zack, M., Schlimm, D. (eds) Research in History and Philosophy of Mathematics. Proceedings of the Canadian Society for History and Philosophy of Mathematics/ Société canadienne d’histoire et de philosophie des mathématiques. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-90983-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-90983-7_11
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-90855-7
Online ISBN: 978-3-319-90983-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)