Warning: Invalid argument supplied for foreach() in /var/www/vhosts/philvideos.org/httpdocs/admin31Cx6Z77/classi/suggestedVideos.php on line 43

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.
#Comments

YOU NEED TO LOGIN IN ORDER TO COMMENT

TEXTUAL RESOURCES

other videos



video

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

video

22/42 The Secrets of Kurt Gödel

video

Philosophy of Mathematics & Frege (Dummett 1994)

video

What are numbers? | Kit Fine | TEDxNewYork

video

What is a number?

video

What is Proof?