
Gödel's incompleteness theorems
Raymond M. Smullyan · 1992
Mathematics and physics › Infinity and logic for general readers
#14,381 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Well, let's agree to disagree on the recommendation of Manin's book. I think it's confusing, rambling and often downright unhelpful. The reason Godel's…
My favorite book about incompleteness is Raymond Smullyan's Godel's Incompleteness Theorems .
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
A mathematical introduction to logicHerbert B. Enderton · 1972 · recommended by 6 people · similar by subject and what people say about it
Gödel's proofErnest Nagel · 1958 · recommended by 30 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
An Introduction to Gödel's TheoremsPeter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
The Gödelian puzzle bookRaymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
IncompletenessRebecca Goldstein · 2005 · recommended by 5 people · similar by subject and what people say about it
Forever undecidedRaymond M. Smullyan · 1987 · recommended by 4 people · similar by subject and what people say about it
Godel's theorem simplifiedHarry J. Gensler · 1984 · recommended by 2 people · similar by subject and what people say about it
Category Theory in ContextEmily Riehl · 2016 · recommended by 8 people · loosely similar by subject
Logical labyrinthsRaymond M. Smullyan · 2008 · recommended by 2 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Set theory and the continuum problemRaymond M. Smullyan · 1996 · recommended by 0 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
Basic Category TheoryTom Leinster · 2014 · recommended by 7 people · loosely similar by subject
Annotated GödelHal 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 typesJean-Yves Girard · 1989 · recommended by 6 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
The lady or the tiger?Raymond M. Smullyan · 1992 · recommended by 10 people · similar by subject and what people say about it
Philosophies of mathematicsAlexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
Notes on ComplexityNeil Thiese · 2023 · recommended by 1 person · similar by subject and what people say about it
Mathematics Without ApologiesMichael Harris · 2015 · recommended by 3 people · loosely similar by subject
Principia mathematicaAlfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
Galois theoryIan Stewart · 1973 · recommended by 2 people · similar by subject and what people say about it