Book contents
- Frontmatter
- Contents
- Preface
- 1 What Gödel's Theorems say
- 2 Decidability and enumerability
- 3 Axiomatized formal theories
- 4 Capturing numerical properties
- 5 The truths of arithmetic
- 6 Sufficiently strong arithmetics
- 7 Interlude: Taking stock
- 8 Two formalized arithmetics
- 9 What Q can prove
- 10 First-order Peano Arithmetic
- 11 Primitive recursive functions
- 12 Capturing p.r. functions
- 13 Q is p.r. adequate
- 14 Interlude: A very little about Principia
- 15 The arithmetization of syntax
- 16 PA is incomplete
- 17 Gödel's First Theorem
- 18 Interlude: About the First Theorem
- 19 Strengthening the First Theorem
- 20 The Diagonalization Lemma
- 21 Using the Diagonalization Lemma
- 22 Second-order arithmetics
- 23 Interlude: Incompleteness and Isaacson's conjecture
- 24 Gödel's Second Theorem for PA
- 25 The derivability conditions
- 26 Deriving the derivability conditions
- 27 Reflections
- 28 Interlude: About the Second Theorem
- 29 µ-Recursive functions
- 30 Undecidability and incompleteness
- 31 Turing machines
- 32 Turing machines and recursiveness
- 33 Halting problems
- 34 The Church–Turing Thesis
- 35 Proving the Thesis?
- 36 Looking back
- Further reading
- Bibliography
- Index
27 - Reflections
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- 1 What Gödel's Theorems say
- 2 Decidability and enumerability
- 3 Axiomatized formal theories
- 4 Capturing numerical properties
- 5 The truths of arithmetic
- 6 Sufficiently strong arithmetics
- 7 Interlude: Taking stock
- 8 Two formalized arithmetics
- 9 What Q can prove
- 10 First-order Peano Arithmetic
- 11 Primitive recursive functions
- 12 Capturing p.r. functions
- 13 Q is p.r. adequate
- 14 Interlude: A very little about Principia
- 15 The arithmetization of syntax
- 16 PA is incomplete
- 17 Gödel's First Theorem
- 18 Interlude: About the First Theorem
- 19 Strengthening the First Theorem
- 20 The Diagonalization Lemma
- 21 Using the Diagonalization Lemma
- 22 Second-order arithmetics
- 23 Interlude: Incompleteness and Isaacson's conjecture
- 24 Gödel's Second Theorem for PA
- 25 The derivability conditions
- 26 Deriving the derivability conditions
- 27 Reflections
- 28 Interlude: About the Second Theorem
- 29 µ-Recursive functions
- 30 Undecidability and incompleteness
- 31 Turing machines
- 32 Turing machines and recursiveness
- 33 Halting problems
- 34 The Church–Turing Thesis
- 35 Proving the Thesis?
- 36 Looking back
- Further reading
- Bibliography
- Index
Summary
After the glory days of the 1930s, Gödel's comments on the details of his incompleteness theorems were few and far between. However, he did add a brief footnote to the 1967 translation of a much earlier piece on ‘Completeness and consistency’. And Gödel thought that his brisk remarks in that footnote were sufficiently important to repeat them in a short paper in 1972, in a section entitled ‘The best and most general version of the unprovability of consistency in the same system’.
Gödel makes two main points. We explain the first of them in Section 27.2. We then go on to prove some results about reflection principles which hopefully throw light on his second point. And we'll return to develop that second point further in the next chapter, where we touch on Hilbert's Programme.
It will do no harm at all, however, to begin with a summary of …
The Second Theorem: the story so far
(a) Start with the p.r. relation PrfT (m, n), which obtains when m is the super g.n. of a T-proof of the wff with g.n. n. Assuming T is p.r. adequate, this relation can be canonically captured in T by an open wff PrfT (x, y) whose components recapitulate step by step the natural p.r. definition of PrfT (along the lines we gave for the case of PA back in Section 15.9).
- Type
- Chapter
- Information
- An Introduction to Gödel's Theorems , pp. 240 - 251Publisher: Cambridge University PressPrint publication year: 2007