DeepRead
Cover of Gödel's incompleteness theorems

Gödel's incompleteness theorems

Raymond M. Smullyan · 1992

Mathematics and physics › Infinity and logic for general readers

#14,381 most recommended

About the book

A technical treatment of Gödel's incompleteness theorems, covering the formal systems in which they are stated, the arithmetization of syntax through Gödel numbering, and the self-referential constructions used in the proofs. It is aimed at readers with some background in mathematical logic, and it sits in the Oxford Logic Guides series. Its central line is that any consistent formal system strong enough to express elementary arithmetic is incomplete: some true statements about the natural numbers cannot be derived within it. The book presents the proof through a diagonal construction in which a sentence effectively asserts its own unprovability. It also treats the second theorem, that such a system cannot prove its own consistency, and relates these results to Tarski's theorem on the undefinability of truth.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

00.5120092010201120122009 peak · 1
This bookAverage book in Infinity and logic for general readers

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1992
ISBN
9781280439827
Editions known
6 at Open Library
Open Library
OL1867014W

Gödel's theoremLogic, symbolic and mathematical

Explore in the mosaic

Read next: its neighbours on the mosaic

  • A mathematical introduction to logic
    Herbert B. Enderton · 1972 · recommended by 6 people · similar by subject and what people say about it
  • Gödel's proof
    Ernest Nagel · 1958 · recommended by 30 people · similar by subject and what people say about it
  • Godel's Theorem
    Torkel Franzen · 2005 · recommended by 4 people · similar by subject and what people say about it
  • An Introduction to Gödel's Theorems
    Peter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
  • The Gödelian puzzle book
    Raymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
  • Incompleteness
    Rebecca Goldstein · 2005 · recommended by 5 people · similar by subject and what people say about it
  • Forever undecided
    Raymond M. Smullyan · 1987 · recommended by 4 people · similar by subject and what people say about it
  • Godel's theorem simplified
    Harry J. Gensler · 1984 · recommended by 2 people · similar by subject and what people say about it
  • Category Theory in Context
    Emily Riehl · 2016 · recommended by 8 people · loosely similar by subject
  • Logical labyrinths
    Raymond M. Smullyan · 2008 · recommended by 2 people · similar by subject and what people say about it
  • Computability and logic
    George Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
  • Set theory and the continuum problem
    Raymond M. Smullyan · 1996 · recommended by 0 people · similar by subject and what people say about it
  • From Frege to Gödel
    Jean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
  • Basic Category Theory
    Tom Leinster · 2014 · recommended by 7 people · loosely similar by subject
  • Annotated Gödel
    Hal Prince · 2022 · recommended by 2 people · similar by subject and what people say about it
  • What is the name of this book?
    Raymond M. Smullyan · 1978 · recommended by 8 people · similar by subject and what people say about it
  • Proofs and types
    Jean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
  • Proofs and refutations
    Imre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
  • The lady or the tiger?
    Raymond M. Smullyan · 1992 · recommended by 10 people · similar by subject and what people say about it
  • Philosophies of mathematics
    Alexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
  • Notes on Complexity
    Neil Thiese · 2023 · recommended by 1 person · similar by subject and what people say about it
  • Mathematics Without Apologies
    Michael Harris · 2015 · recommended by 3 people · loosely similar by subject
  • Principia mathematica
    Alfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
  • Galois theory
    Ian Stewart · 1973 · recommended by 2 people · similar by subject and what people say about it