DeepRead
Cover of An Introduction to Gödel's Theorems

An Introduction to Gödel's Theorems

Peter Smith · 2007

Mathematics and physics › Infinity and logic for general readers

#7,918 most recommended

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

01220122015202020242017 peak · 2
This bookAverage book in Infinity and logic for general readers

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…

    jimhefferon · 2017 · in Memories of Kurt Gödel

  • 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…

    ionfish · 2012 · in Gödel and the limits of logic

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 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
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

Explore in the mosaic

Read next: its neighbours on the mosaic