
Gödel's proof
Ernest Nagel, James Roy Newman · 1958
Mathematics and physics › Infinity and logic for general readers
#1,092 most recommended
Hacker News
45
mentions by 39 people · top 8% of 15,732 books
Open Library
3.67★★★★★★★★★★
9 ratings · 34 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Wish I had the full text on me, but I recall there's a version of it with an introduction by Douglas Hofstadter that disagrees with the interpretation of the…
Natalie mentions the Newman & Nagel's text "Gödel's Proof," a (//the//?) 1958 classic on the subject. [[ 1 ]] Having left IBM in December 1990, I spent a…
What Open Library readers say 3.67 from 9 ratings
- 53
- 41
- 34
- 21
- 10
- 34 want to read
- 2 reading
- 9 have read
Only 9 ratings: treat the average as a hint.
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
Read next: its neighbours on the mosaic
Forever undecidedRaymond M. Smullyan · 1987 · recommended by 4 people · 2 people recommended both
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · 8 people recommended both
Philosophies of mathematicsAlexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
Beyond infinityEugenia Cheng · 2017 · recommended by 2 people · similar by subject and what people say about it
Meta mathsGregory J. Chaitin · 2006 · recommended by 1 person · similar by subject and what people say about it
An Introduction to Gödel's TheoremsPeter 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ödelJean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · 2 people recommended both
The book of the SubGeniusJ. R. Dobbs · 1983 · recommended by 3 people · similar by subject and what people say about it
Godel's TheoremTorkel Franzen · 2005 · recommended by 4 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · 3 people recommended both
Principia mathematicaAlfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
Everything and moreDavid Foster Wallace · 2003 · recommended by 30 people · similar by subject and what people say about it
Metamagical ThemasDouglas R. Hofstadter · 1985 · recommended by 45 people · similar by subject and what people say about it
Book of ProofRichard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
How to solve itGeorge Pólya · 1945 · recommended by 161 people · similar by subject and what people say about it
How to prove itDaniel 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 refutationsImre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
A mathematician's apologyG. H. Hardy · 1940 · recommended by 30 people · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
Fermat's Last TheoremSimon Singh · 1997 · recommended by 19 people · similar by subject and what people say about it
An Introduction to Mathematical ReasoningPeter J. Eccles · 1997 · recommended by 11 people · similar by subject and what people say about it