Advertisement

Takeuti’s Well-Ordering Proof: Finitistically Fine?

  • Eamon Darnell
  • Aaron Thomas-Bolduc
Conference paper
Part of the Proceedings of the Canadian Society for History and Philosophy of Mathematics/ Société canadienne d’histoire et de philosophie des mathématiques book series (PCSHPM)

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.

Notes

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.

References

  1. Benacerraf, P. & Putnam, H., Eds. (1983). Philosophy of Mathematics, Selected Readings. Cambridge University Press, 2nd edition.Google Scholar
  2. 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.).CrossRefGoogle Scholar
  3. Cantor, G. (1897). Beiträge zur Begründung der transfiniten Mengenlehre. Mathematische Annalen, 49, 207–246. Part II.Google Scholar
  4. 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.CrossRefGoogle Scholar
  5. Feferman, S. & Hellman, G. (1995). Predicative Foundations of Arithmetic. Journal of Philosophical Logic, 24(1), 1–17.MathSciNetCrossRefGoogle Scholar
  6. Gentzen, G. (1936). The Consistency of Elementary Number Theory. In Gentzen (1969), (pp. 132–200). M.E. Szabo (Ed., Trans.).Google Scholar
  7. Gentzen, G. (1938). New Version of the Consistency proof for Elementary Number Theory. In Gentzen (1969). M.E. Szabo (Ed., Trans.).Google Scholar
  8. Gentzen, G. (1943). Provability and Nonprovability of Restricted Transfinite Induction in Elementary Number Theory. In Gentzen (1969). M.E. Szabo (Ed., Trans.).Google Scholar
  9. Gentzen, G. (1969). The Collected Papers of Gerhard Gentzen. Amsterdam: North-Holland. M.E. Szabo (Ed., Trans.).Google Scholar
  10. 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.MathSciNetCrossRefGoogle Scholar
  11. Hilbert, D. & Bernays, P. (1939). Grundlagen der Mathematik, volume II. Berlin, Heidelberg: Springer.zbMATHGoogle Scholar
  12. Incurvati, L. (2005). On the concept of finitism. Synthese, 192, 2413–2436.MathSciNetCrossRefGoogle Scholar
  13. 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.Google Scholar
  14. Sieg, W. (2009). Beyond Hilbert’s Reach? In Lindström et al. (2009), (pp. 449–483).Google Scholar
  15. Stenlund, S. (2009). Hilbert and the Problem of Clarifying the Infinite. In Lindström et al. (2009), (pp. 485–503).Google Scholar
  16. Tait, W. W. (1981). Finitism. Journal of Philosophy, 78(9), 524–546.CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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.Google Scholar
  19. Zach, R. (1998). Numbers and Functions in Hilbert’s Finitism. Taiwanese Journal for Philosophy and History of Science, 10, 33–60.MathSciNetGoogle Scholar
  20. 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.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of TorontoTorontoCanada
  2. 2.University of CalgaryCalgaryCanada

Personalised recommendations