# The Practice of Finitism: Epsilon Calculus and Consistency Proofs in Hilbert's Program

@article{Zach2004ThePO, title={The Practice of Finitism: Epsilon Calculus and Consistency Proofs in Hilbert's Program}, author={Richard Zach}, journal={Synthese}, year={2004}, volume={137}, pages={211-259} }

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…

## 44 Citations

The constructive Hilbert program and the limits of Martin-lof type theory

- Mathematics
- 2005

Hilbert’s program is one of the truly magnificent projects in the philosophy of mathematics. To carry out this program he founded a new discipline of mathematics, called “Beweistheorie”, which was to…

In the Shadow of Incompleteness: Hilbert and Gentzen

- PhilosophyEpistemology versus Ontology
- 2012

A nuanced and deepened understanding is aims for how Godel’s results effected a transformation of proof theory between 1930 and 1934, and there is deepened concern for interpreting intuitionist arithmetic (and thus understanding classical arithmetic) from a more strictly constructive perspective.

Hilbert's ‘Verunglückter Beweis’, the first epsilon theorem, and consistency proofs

- Mathematics
- 2002

In the 1920s, Ackermann and von Neumann, in pursuit of Hilbert's programme, were working on consistency proofs for arithmetical systems. One proposed method of giving such proofs is Hilbert's…

2002 European Summer Meeting of the Association for Symbolic Logic Logic Colloquium '02

- MathematicsBulletin of Symbolic Logic
- 2003

The main focus of this tutorial is to present an new approach of a more algebraic flavour to proof-theoretic analysis based on the notion of graded provability algebra, that is, the Lindenbaum boolean algebra of a formal theory enriched by additional operators which allow the structure to capture proof- theoretic information.

NOMINALISTIC ORDINALS, RECURSION ON HIGHER TYPES, AND FINITISM

- PhilosophyThe Bulletin of Symbolic Logic
- 2019

A historical account of the idea of nominalistic ordinals in the context of the Hilbert Programme as well as Gentzen and Bernays’ finitary interpretation of transfinite induction are presented.

The quantum strategy of completeness: On the self-foundation of mathematics

- PhilosophySSRN Electronic Journal
- 2020

Gentzen’s approach by transfinite induction and that of intuitionist Heyting arithmetic to completeness and the self-foundation of mathematics are compared and opposed to the Gödel incompleteness…

The Epsilon Calculus with Equality and Herbrand Complexity

- MathematicsArXiv
- 2019

The contribution of this paper is the upper and lower bounds analysis of the length of Herbrand disjunctions in extended first ePSilon theorem for epsilon calculus with equality and shows that the complexity analysis for Herbrand's theorem with equality is a straightforward consequence of the one for extended firstepsilon theorem without equality.

## References

SHOWING 1-10 OF 146 REFERENCES

Hilbert's Programs: 1917–1922

- PhilosophyBulletin of Symbolic Logic
- 1999

The connection of Hilbert's considerations to issues in the foundations of mathematics during the second half of the 19th century is sketched, the work that laid the basis of modern mathematical logic is described, and the first steps in the new subject of proof theory are analyzed.

Between Russell and Hilbert: Behmann on the Foundations of Mathematics

- MathematicsBulletin of Symbolic Logic
- 1999

A detailed presentation of the approach to the foundations of mathematics found in Behmann’s doctoral dissertation of 1918, Die Antinomie der transfiniten Zahl und ihre Auflösung durch die Theorie von Russell und Whitehead is given.

Completeness Before Post: Bernays, Hilbert, and the Development of Propositional Logic

- PhilosophyBulletin of Symbolic Logic
- 1999

It is argued that truth-value semantics, syntactic (“Post-”) and semantic completeness, decidability, and other results were first obtained by Hilbert and Bernays in 1918, and that Bernays's role in their discovery and the subsequent development of mathematical logic is much greater than has so far been acknowledged.

From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931

- Philosophy
- 1967

The fundamental texts of the great classical period in modern logic, some of them never before available in English translation, are here gathered together for the first time. Modern logic, heralded…

Grigori Mints Thoralf Skolem and the Epsilon Substitution Method for Predicate Logic *

- Philosophy
- 1997

Skolem’s contributions to mathematical logic are fundamental and far-reaching. A good survey by Hao Wang (1970) is presented in Fenstad’s collection of Skolem’s works (1970). Even Skolemization, i.e.…

The substitution method

- MathematicsJournal of Symbolic Logic
- 1965

This paper deals with Hilbert's substitution method for eliminating bound variables from first order proofs. With a first order system S framed in the ε-calculus [2] the problem is to associate a…

REMARKS ON FINITISM

- Philosophy
- 2001

The background of these remarks is that in 1967, in ‘’Constructive reasoning” [27], I sketched an argument that finitist arithmetic coincides with primitive recursive arithmetic, PRA; and in 1981, in…

Principia Mathematica

- PhilosophyNature
- 1911

THIS work contains some thousands of propositions, each, with its proof, expressed in a shorthand so concise that if they were all expanded into ordinary language, the room taken up would be ten…

Between Vienna and Berlin: The Immediate Reception of Godel's Incompleteness Theorems

- Philosophy
- 1999

What were the earliest reactions to Godel's incompleteness theorems? After a brief summary of previous work in this area I analyse, by means of unpublished archival material, the first reactions in…