## Lectures on proof theory (1968)

Venue: | in Proc. Summer School in Logic, Leeds 67 |

Citations: | 13 - 5 self |

### BibTeX

@INPROCEEDINGS{Feferman68lectureson,

author = {Solomon Feferman},

title = {Lectures on proof theory},

booktitle = {in Proc. Summer School in Logic, Leeds 67},

year = {1968},

pages = {1--107},

publisher = {Springer}

}

### Years of Citing Articles

### OpenURL

### Abstract

This is a survey of some of the principal developments in proof theory from its inception in the 1920s, at the hands of David Hilbert, up to the 1960s. Hilbert's aim was to use this as a tool in his nitary consistency program to eliminate the \actual in nite " in mathematics from proofs of purely nitary statements. One of the main approaches that turned out to be the most useful in pursuit of this program was that due to Gerhard Gentzen, in the 1930s, via his calculi of \sequents" and his Cut-Elimination Theorem for them. Following that we trace how and why prima facie in nitary concepts, such as ordinals, and in nitary methods, such as the use of in nitely long proofs, gradually came to dominate proof-theoretical developments. In this rst lecture I will give anoverview of the developments in proof theory since Hilbert's initiative in establishing the subject in the 1920s. For this purpose I am following the rst part of a series of expository lectures that I gave for the Logic Colloquium `94 held in Clermont-Ferrand 21-23 July 1994, but haven't published. The theme of my lectures there was that although Hilbert established his theory of proofs as a part of his foundational program and, for philosophical reasons whichwe shall get into, aimed to have it developed in a completely nitistic way, the actual work in proof theory This is the rst of three lectures that I delivered at the conference, Proof Theory: History