DeepRead
Cover of Gödel's proof

About the book

The book explains Kurt Gödel's 1931 paper on formally undecidable propositions in Principia Mathematica and related systems, written for readers without specialist training in logic. It covers the formal system Gödel worked in, the method of assigning numbers to statements and proofs, and the proof itself. It also discusses the consequences the result has for mathematics and logic. The central claim is that any consistent formal system rich enough to express elementary arithmetic contains true statements it cannot prove, so mathematics cannot be fully captured by a fixed set of axioms and rules. The authors show how Gödel built a statement that, through an encoding of the system's own symbols, says it is unprovable within that system. They also discuss what the result does and does not imply, including its limits on proving the system's consistency from inside the system.

Written by Claude from what it knows of this book.

What Hacker News says 77% recommend · 3% critical

051020082015202020262026 peak · 7
This bookAverage book in Infinity and logic for general readers

In the commenters’ own words

What Open Library readers say 3.67 from 9 ratings

  1. 53
  2. 41
  3. 34
  4. 21
  5. 10
  • 34 want to read
  • 2 reading
  • 9 have read

Only 9 ratings: treat the average as a hint.

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

The threads it came up in

Details

First published
1958
ISBN
9780814758373
Editions known
50 at Open Library
Open Library
OL5567662W

Decidability (Mathematical logic)DécidabilitéDécidabilité (Logique mathématique)GeneralGoedel's theoremGödel's theoremGödel, Théorème deLo gica simbo lica y matema ticaLogicLogique mathématiqueLogique symbolique et mathématiqueMathematicsMathématiquesMetamathematics

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Forever undecided
    Raymond M. Smullyan · 1987 · recommended by 4 people · 2 people recommended both
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · 8 people recommended both
  • Philosophies of mathematics
    Alexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
  • Beyond infinity
    Eugenia Cheng · 2017 · recommended by 2 people · similar by subject and what people say about it
  • Meta maths
    Gregory J. Chaitin · 2006 · recommended by 1 person · 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
  • Meta Math!
    Gregory Chaitin · 2005 · recommended by 11 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
  • The little LISPer
    Daniel P. Friedman · 1974 · recommended by 28 people · 2 people recommended both
  • The book of the SubGenius
    J. R. Dobbs · 1983 · recommended by 3 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
  • The Annotated Turing
    Charles Petzold · 2008 · recommended by 56 people · 3 people recommended both
  • Principia mathematica
    Alfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
  • Everything and more
    David Foster Wallace · 2003 · recommended by 30 people · similar by subject and what people say about it
  • Metamagical Themas
    Douglas R. Hofstadter · 1985 · recommended by 45 people · similar by subject and what people say about it
  • Book of Proof
    Richard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
  • How to solve it
    George Pólya · 1945 · recommended by 161 people · similar by subject and what people say about it
  • How to prove it
    Daniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
  • What is mathematics?
    Richard Courant · 1941 · recommended by 45 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
  • A mathematician's apology
    G. H. Hardy · 1940 · recommended by 30 people · similar by subject and what people say about it
  • Proofs from the book
    Martin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
  • Fermat's Last Theorem
    Simon Singh · 1997 · recommended by 19 people · similar by subject and what people say about it
  • An Introduction to Mathematical Reasoning
    Peter J. Eccles · 1997 · recommended by 11 people · similar by subject and what people say about it