
An Introduction to Gödel's Theorems
Peter Smith · 2007
Mathematics and physics › Infinity and logic for general readers
#7,918 most recommended
Hacker News
5
mentions by 4 people · top 48% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
The book introduces Kurt Gödel's incompleteness theorems for formal arithmetic, starting from the basics of formal systems, proofs, and computability. It builds the tools needed to state and prove the results, including how statements about a formal system can be represented as numbers and expressions within arithmetic itself. Its central claim is that any consistent, effectively axiomatised theory strong enough to express elementary arithmetic is incomplete, so some truths of arithmetic go unprovable in it. Such a theory also cannot prove its own consistency. The book works through the proofs carefully and then examines what these results do and do not show, including philosophical claims drawn from them about minds, machines, and mathematical truth.
Written by Claude from what it knows of this book.
What Hacker News says 75% recommend · 0% critical
In the commenters’ own words
Lots of reading are available to technical people who are willing. People elsewhere in this thread have mentioned Nagel and Newman, and also Smullyan. Here…
Do you have a decent understanding of first order logic? If not, sort that out first. Peter Smith has a good list of books to choose from…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 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
- 2007
- ISBN
- 9780521674539
- Editions known
- 4 at Open Library
- Open Library
- OL4183938W
Goedel's theoremGödel numbersLo gica matema ticaLògica matemàticaSymbolic and mathematical Logic
Read next: its neighbours on the mosaic
Godel's TheoremTorkel Franzen · 2005 · recommended by 4 people · named together in 2 comments
Philosophies of mathematicsAlexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
A mathematical introduction to logicHerbert B. Enderton · 1972 · recommended by 6 people · similar by subject and what people say about it
Die Grundlagen der ArithmetikGottlob Frege · 1884 · recommended by 2 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
Gödel's incompleteness theoremsRaymond M. Smullyan · 1992 · recommended by 2 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
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 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
Philosophy of mathematicsStewart Shapiro · 1997 · recommended by 2 people · loosely similar by subject
Computability and logicGeorge Boolos · 1974 · recommended by 7 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
IncompletenessRebecca Goldstein · 2005 · recommended by 5 people · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 people · similar by subject and what people say about it
Number theoryGeorge E. Andrews · 1971 · recommended by 5 people · similar by subject and what people say about it
Annotated GödelHal Prince · 2022 · recommended by 2 people · similar by subject and what people say about it
Introduction to logic and to the methodology of deductive sciencesAlfred Tarski · 1941 · recommended by 4 people · similar by subject and what people say about it
An introduction to mathematical logicRichard E. Hodel · 1995 · recommended by 3 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
Introduction to analytic number theoryTom M. Apostol · 1976 · recommended by 2 people · similar by subject and what people say about it
An introduction to the theory of numbersIvan Morton Niven · 1960 · recommended by 6 people · similar by subject and what people say about it
Journey to the Edge of ReasonStephen Budiansky · 2021 · recommended by 2 people · similar by subject and what people say about it
Principia mathematicaAlfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
Introduction to set theoryKarel Hrbacek · 1978 · recommended by 3 people · similar by subject and what people say about it