Prompted by Gentzen’s 1936 consistency proof, Goodstein found a close fit between descending sequences of ordinals <ε0 and sequences of integers, now known as Goodstein sequences. This chapter revisits Goodstein’s 1944 paper. In light of new historical details found in a correspondence between Bernays and Goodstein, we address the question of how close Goodstein came to proving an independence result for PA. We also present an elementary proof of the fact that already the termination of all special Goodstein sequences, i.e. those induced by the shift function, is not provable in PA. This was first proved by Kirby and Paris in 1982, using techniques from the model theory of arithmetic. The proof presented here arguably only uses tools that w...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
This chapter describes Kurt Gödel's paper on the incompleteness theorems. Gödel's incompleteness res...
AbstractGödel’s first incompleteness result from 1931 states that there are true assertions about th...
Following our [6], though with somewhat different methods here, further variants of Goodstein sequen...
The classical Goodstein process gives rise to long but finite sequences of natural numbers whose ter...
We define a variant of the Goodstein process based on fast-growing functions and show that it termin...
This book explains the first published consistency proof of PA. It contains the original Gentzen's p...
We present variants of Goodstein’s theorem that are equivalent to arithmetical comprehension and to ...
Goodstein’s function G: N → N is an example of a fast growing re-cursive function. Introduced in 194...
If nowadays “Gentzen’s consistency proof for arithmetic ” is mentioned, one usually refers to [Ge38]...
This paper contains detailed description of two consistency proofs, which state that in the system c...
This paper consists primarily of a survey of results of Harvey Friedman about some proof theoretic a...
Gödel's first incompleteness result from 1931 states that there are true assertions about the natura...
This paper consists primarily of a survey of results of Harvey Friedman about some proof theoretic a...
From the very dawn of their field, mathematical logicians have historically studied the consistency ...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
This chapter describes Kurt Gödel's paper on the incompleteness theorems. Gödel's incompleteness res...
AbstractGödel’s first incompleteness result from 1931 states that there are true assertions about th...
Following our [6], though with somewhat different methods here, further variants of Goodstein sequen...
The classical Goodstein process gives rise to long but finite sequences of natural numbers whose ter...
We define a variant of the Goodstein process based on fast-growing functions and show that it termin...
This book explains the first published consistency proof of PA. It contains the original Gentzen's p...
We present variants of Goodstein’s theorem that are equivalent to arithmetical comprehension and to ...
Goodstein’s function G: N → N is an example of a fast growing re-cursive function. Introduced in 194...
If nowadays “Gentzen’s consistency proof for arithmetic ” is mentioned, one usually refers to [Ge38]...
This paper contains detailed description of two consistency proofs, which state that in the system c...
This paper consists primarily of a survey of results of Harvey Friedman about some proof theoretic a...
Gödel's first incompleteness result from 1931 states that there are true assertions about the natura...
This paper consists primarily of a survey of results of Harvey Friedman about some proof theoretic a...
From the very dawn of their field, mathematical logicians have historically studied the consistency ...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
This chapter describes Kurt Gödel's paper on the incompleteness theorems. Gödel's incompleteness res...
AbstractGödel’s first incompleteness result from 1931 states that there are true assertions about th...