The practice of finitism: Epsilon calculus and consistency proofs in Hilbert's program

Synthese 137 (1-2):211 - 259 (2003)
  Copy   BIBTEX

Abstract

After a brief flirtation with logicism around 1917, David Hilbertproposed his own program in the foundations of mathematics in 1920 and developed it, in concert with collaborators such as Paul Bernays andWilhelm Ackermann, throughout the 1920s. The two technical pillars of the project were the development of axiomatic systems for everstronger and more comprehensive areas of mathematics, and finitisticproofs of consistency of these systems. Early advances in these areaswere made by Hilbert (and Bernays) in a series of lecture courses atthe University of Göttingen between 1917 and 1923, and notably in Ackermann's dissertation of 1924. The main innovation was theinvention of the -calculus, on which Hilbert's axiom systemswere based, and the development of the -substitution methodas a basis for consistency proofs. The paper traces the developmentof the ``simultaneous development of logic and mathematics'' throughthe -notation and provides an analysis of Ackermann'sconsistency proofs for primitive recursive arithmetic and for thefirst comprehensive mathematical system, the latter using thesubstitution method. It is striking that these proofs use transfiniteinduction not dissimilar to that used in Gentzen's later consistencyproof as well as non-primitive recursive definitions, and that thesemethods were accepted as finitistic at the time.

Other Versions

No versions found

Similar books and articles

The Epsilon Calculus.Jeremy Avigad & Richard Zach - 2012 - In Ed Zalta, Stanford Encyclopedia of Philosophy. Stanford, CA: Stanford Encyclopedia of Philosophy.
Hilbert's program then and now.Richard Zach - 2002 - In Dale Jacquette, Philosophy of Logic. Malden, Mass.: North Holland. pp. 411–447.
Hilbert’s Program.Richard Zach - 2012 - In Ed Zalta, Stanford Encyclopedia of Philosophy. Stanford, CA: Stanford Encyclopedia of Philosophy.
Introduction.Paolo Mancosu, Sergio Galvan & Richard Zach - 2021 - In Paolo Mancosu, Sergio Galvan & Richard Zach, An Introduction to Proof Theory: Normalization, Cut-Elimination, and Consistency Proofs. Oxford: Oxford University Press. pp. 1-12.

Analytics

Added to PP
2009-01-28

Downloads
275 (#154,115)

6 months
25 (#405,227)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Richard Zach
University of Calgary

Citations of this work

The philosophical significance of Gödel's Dialectica interpretation.Stephen Mackereth - 2025 - Philosophy and Phenomenological Research 111 (2):423-450.
The Church-Turing Thesis.B. Jack Copeland - 2012 - In Ed Zalta, Stanford Encyclopedia of Philosophy. Stanford, CA: Stanford Encyclopedia of Philosophy.
Gödel's Incompleteness Theorems.Panu Raatikainen - 2013 - The Stanford Encyclopedia of Philosophy (Winter 2013 Edition), Edward N. Zalta (Ed.).

View all 46 citations / Add more citations

References found in this work

Principia mathematica.Alfred North Whitehead & Bertrand Russell - 1910 - Cambridge,: University Press. Edited by Bertrand Russell.
From Frege to Gödel.Jean Van Heijenoort (ed.) - 1967 - Cambridge,: Harvard University Press.

View all 39 references / Add more references