The Gödel incompleteness phenomenon

Joel David Hamkins, Professor of Logic, Oxford University This lecture is based on chapter 7 of my book, Lectures on the Philosophy of Mathematics, published with MIT Press, https://mitpress.mit.edu/books/lectures-philosophy-mathematics. Chapter 7. Incompleteness David Hilbert sought to secure the consistency of higher mathematics by finitary reasoning about the formalism underlying it, but his program was dashed by Gödel’s incompleteness theorems, which show that no consistent formal system can prove even its own consistency, let alone the consistency of a higher system. We shall describe several proofs of the first incompleteness theorem, via the halting problem, self-reference, and definability, showing senses in which we cannot complete mathematics. After this, we shall discuss the second incompleteness theorem, the Rosser variation, and Tarski’s theorem on the nondefinability of truth. Ultimately, one is led to the inherent hierarchy of consistency strength rising above every foundational mathematical theory.

TEXTUAL RESOURCES

#Comments

YOU NEED TO LOGIN IN ORDER TO COMMENT

other videos



video

PARADOSSI - Episodio 1 - L' Euro della Discordia

video

17th-century philosophy of mathematics

video

INCOMPLETENESS: The Proof and Paradox of Kurt Godel, Dr. Rebecca Goldstein, Harvard

video

Gödel's philosophical challenge (to Turing) - Wilfried Sieg

video

What is Proof?

video

Set Theory and the Philosophy of Set Theory

video

2.21. La Crisi dei Fondamenti

video

How the Königsberg bridge problem changed mathematics - Dan Van der Vieren