Results 1  10
of
27
Lectures on proof theory
 in Proc. Summer School in Logic, Leeds 67
, 1968
"... 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 ni ..."
Abstract

Cited by 12 (5 self)
 Add to MetaCart
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 CutElimination 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 prooftheoretical 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 ClermontFerrand 2123 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
Foundational and mathematical uses of higher types
 REFLECTIONS ON THE FOUNDATIONS OF MATHEMATICS: ESSAY IN HONOR OF SOLOMON FEFERMAN
, 1999
"... In this paper we develop mathematically strong systems of analysis in higher types which, nevertheless, are prooftheoretically weak, i.e. conservative over elementary resp. primitive recursive arithmetic. These systems are based on noncollapsing hierarchies ( n WKL+ ; n WKL+ ) of principles ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
In this paper we develop mathematically strong systems of analysis in higher types which, nevertheless, are prooftheoretically weak, i.e. conservative over elementary resp. primitive recursive arithmetic. These systems are based on noncollapsing hierarchies ( n WKL+ ; n WKL+ ) of principles which generalize (and for n = 0 coincide with) the socalled `weak' König's lemma WKL (which has been studied extensively in the context of second order arithmetic) to logically more complex tree predicates. Whereas the second order context used in the program of reverse mathematics requires an encoding of higher analytical concepts like continuous functions F : X ! Y between Polish spaces X;Y , the more exible language of our systems allows to treat such objects directly. This is of relevance as the encoding of F used in reverse mathematics tacitly yields a constructively enriched notion of continuous functions which e.g. for F : IN ! IN can be seen (in our higher order context)
The Baire category theorem in weak subsystems of secondorder arithmetic
 THE JOURNAL OF SYMBOLIC LOGIC
, 1993
"... ..."
Hilbert’s twentyfourth problem
 American Mathematical Monthly
, 2001
"... 1. INTRODUCTION. For geometers, Hilbert’s influential work on the foundations of geometry is important. For analysts, Hilbert’s theory of integral equations is just as important. But the address “Mathematische Probleme ” [37] that David Hilbert (1862– 1943) delivered at the second International Cong ..."
Abstract

Cited by 10 (4 self)
 Add to MetaCart
1. INTRODUCTION. For geometers, Hilbert’s influential work on the foundations of geometry is important. For analysts, Hilbert’s theory of integral equations is just as important. But the address “Mathematische Probleme ” [37] that David Hilbert (1862– 1943) delivered at the second International Congress of Mathematicians (ICM) in Paris has tremendous importance for all mathematicians. Moreover, a substantial part of
Ordered Groups: A Case Study In Reverse Mathematics
 Bulletin of Symbolic Logic
, 1999
"... this article, we will be concerned only with fully ordered groups and will use the term ordered group to mean fully ordered group. There are a number of group conditions which imply full orderability. The simplest is given by the following classical theorem. ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
this article, we will be concerned only with fully ordered groups and will use the term ordered group to mean fully ordered group. There are a number of group conditions which imply full orderability. The simplest is given by the following classical theorem.
Computers, Reasoning and Mathematical Practice
"... ion in itself is not the goal: for Whitehead [117]"it is the large generalisation, limited by a happy particularity, which is the fruitful conception." As an example consider the theorem in ring theory, which states that if R is a ring, f(x) is a polynomial over R and f(r) = 0 for every element of ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
ion in itself is not the goal: for Whitehead [117]"it is the large generalisation, limited by a happy particularity, which is the fruitful conception." As an example consider the theorem in ring theory, which states that if R is a ring, f(x) is a polynomial over R and f(r) = 0 for every element of r of R then R is commutative. Special cases of this, for example f(x) is x 2 \Gamma x or x 3 \Gamma x, can be given a first order proof in a few lines of symbol manipulation. The usual proof of the general result [20] (which takes a semester's postgraduate course to develop from scratch) is a corollary of other results: we prove that rings satisfying the condition are semisimple artinian, apply a theorem which shows that all such rings are matrix rings over division rings, and eventually obtain the result by showing that all finite division rings are fields, and hence commutative. This displays von Neumann's architectural qualities: it is "deep" in a way in which the symbol manipulati...
"Clarifying the Nature of the Infinite": the development of metamathematics and proof theory
, 2001
"... We discuss the development of metamathematics in the Hilbert school, and Hilbert's prooftheoretic program in particular. We place this program in a broader historical and philosophical context, especially with respect to nineteenth century developments in mathematics and logic. Finally, we show how ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We discuss the development of metamathematics in the Hilbert school, and Hilbert's prooftheoretic program in particular. We place this program in a broader historical and philosophical context, especially with respect to nineteenth century developments in mathematics and logic. Finally, we show how these considerations help frame our understanding of metamathematics and proof theory today.
Separation and weak König’s lemma
 Journal of Symbolic Logic
, 1999
"... investigating the strength of set existence axioms needed for separable Banach space theory. We show that the separation theorem foropenconvexsetsisequivalenttoWKL0 over RCA0. Weshow that the separation theorem for separably closed convex sets is equivalent to ACA0 over RCA0. Our strategy for provin ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
investigating the strength of set existence axioms needed for separable Banach space theory. We show that the separation theorem foropenconvexsetsisequivalenttoWKL0 over RCA0. Weshow that the separation theorem for separably closed convex sets is equivalent to ACA0 over RCA0. Our strategy for proving these geometrical Hahn–Banach theorems is to reduce to the finitedimensional case by means of a compactness argument. 1.
Hilbert’s Program Then and Now
, 2005
"... Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and els ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and elsewhere in the 1920s