Enjoy fast, free delivery, exclusive deals, and award-winning movies & TV shows with Prime
Try Prime
and start saving today with fast, free delivery
Amazon Prime includes:
Fast, FREE Delivery is available to Prime members. To join, select "Try Amazon Prime and start saving today with Fast, FREE Delivery" below the Add to Cart button.
Amazon Prime members enjoy:- Cardmembers earn 5% Back at Amazon.com with a Prime Credit Card.
- Unlimited Free Two-Day Delivery
- Streaming of thousands of movies and TV shows with limited ads on Prime Video.
- A Kindle book to borrow for free each month - with no due dates
- Listen to over 2 million songs and hundreds of playlists
- Unlimited photo storage with anywhere access
Important: Your credit card will NOT be charged when you start your free trial or if you cancel during the trial period. If you're happy with Amazon Prime, do nothing. At the end of the free trial, your membership will automatically upgrade to a monthly membership.
Buy new:
-15% $11.79$11.79
Ships from: Amazon.com Sold by: Amazon.com
Save with Used - Good
$10.61$10.61
Ships from: Amazon Sold by: RNA TRADE LLC
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Gödel's Proof Revised ed. Edition
There is a newer edition of this item:
Purchase options and add-ons
An accessible explanation of Kurt Gödel's groundbreaking work in mathematical logic
In 1931 Kurt Gödel published his fundamental paper, "On Formally Undecidable Propositions of Principia Mathematica and Related Systems." This revolutionary paper challenged certain basic assumptions underlying much research in mathematics and logic. Gödel received public recognition of his work in 1951 when he was awarded the first Albert Einstein Award for achievement in the natural sciences―perhaps the highest award of its kind in the United States. The award committee described his work in mathematical logic as "one of the greatest contributions to the sciences in recent times."
However, few mathematicians of the time were equipped to understand the young scholar's complex proof. Ernest Nagel and James Newman provide a readable and accessible explanation to both scholars and non-specialists of the main ideas and broad implications of Gödel's discovery. It offers every educated person with a taste for logic and philosophy the chance to understand a previously difficult and inaccessible subject.
New York University Press is proud to publish this special edition of one of its bestselling books. With a new introduction by Douglas R. Hofstadter, this book will appeal students, scholars, and professionals in the fields of mathematics, computer science, logic and philosophy, and science.
- ISBN-100814758371
- ISBN-13978-0814758373
- EditionRevised ed.
- Publication dateOctober 1, 2008
- LanguageEnglish
- Dimensions5 x 0.39 x 8 inches
- Print length160 pages
Frequently bought together

Customers who viewed this item also viewed
Editorial Reviews
Review
"An excellent nontechnical account of the substance of Gödel's celebrated paper." -- American Mathematical Society
About the Author
James R. Newman was the author of What is Science.
Douglas R. Hofstadter is College of Arts and Sciences Professor of computer science and cognitive science at Indiana University and author of the Pulitzer-prize winning Gödel, Escher, Bach: An Eternal Golden Braid.
Product details
- Publisher : NYU Press; Revised ed. edition (October 1, 2008)
- Language : English
- Paperback : 160 pages
- ISBN-10 : 0814758371
- ISBN-13 : 978-0814758373
- Item Weight : 2.31 pounds
- Dimensions : 5 x 0.39 x 8 inches
- Best Sellers Rank: #167,763 in Books (See Top 100 in Books)
- #50 in Mathematical Logic
- #107 in Mathematics History
- #183 in Mathematics (Books)
- Customer Reviews:
About the author

Discover more of the author’s books, see similar authors, read book recommendations and more.
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonCustomers say
Customers find the major concepts explained extremely clearly. They also appreciate the length, saying it's short and feels right. Opinions differ on readability, with some finding it very readable and accessible, while others say the summary is vague and the content isn't linear.
AI-generated from the text of customer reviews
Customers find the major concepts explained extremely clearly without getting lost in the complexities. They say the book is easy to read and helps them grasp the whole structure of the incompleteness theorem. Readers also describe it as wonderful, enlightening, and inspiring.
"...reach the crucial chapter that contains Gödel's proof itself all ideas are so clear that you'll be able to follow every argument swiftly...." Read more
"...The demonstration of the proof itself was excellently done...." Read more
"...time in my teaching career that I got a standing O. Excellent, scholarly work. Belongs in the library of every computer scientist or mathematician," Read more
"I recommend this book for readers who want a clear and concise introduction to Godel's proof...." Read more
Customers find the book's length to be right.
"...Yet the length of the book feels right. It manages to gloss over the right areas, while not affecting the subsequent explanations negatively." Read more
"...I liked how the authors dived into this a bit and because it is a short book I don't believe I wasted much time...." Read more
"...The book is clear, short, and easy to read, while still exposing the reader to some of the depth of Gödel's work." Read more
"This book is simple, short, and to the point...." Read more
Customers have mixed opinions about the readability of the book. Some mention it's very readable, written at about the right level for someone familiar with the subject. However, others say the summary is vague, the content isn't linear, and it's confusing at certain points.
"...the reader through all of Gödel's chain of thought in an easily understandable way...." Read more
"...The book reads well for the nonspecialist, reminding the reader of technical details and points covered earlier...." Read more
"...edition as reading anything with a decent bit of math content isn't a very linear process...." Read more
"...Very readable to a layperson who is interested in mathematical history, logic, computation, and philosophy of science...." Read more
Reviews with images
Kindle formatting needs work.
-
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
However, Kurt Gödel's milestone publication of 1931 exposed fundamental limitations of any axiomatic system of the kind presented in "Principia Mathematica". In essence, he proved that if any such axiomatic system is consistent (i.e., does not contain a contradiction) then there will necessarily exist undecidable propositions (i.e., propositions that can not be demonstrated) that are nevertheless true. The original presentation of Gödel's result is so abstract that it is accessible to only a few specialists within the field of number theory. However, the implications of this result are so far reaching that it has become necessary over the years to make Gödel's ideas accessible to the wider scientific community.
In this book, Nagel and Newman provide an excellent presentation of Gödel's proof. By stripping away some of the rigor of the original paper, they are able to walk the reader through all of Gödel's chain of thought in an easily understandable way. The book starts by paving the way with a few preparatory chapters that introduce the concept of consistency of an axiomatic system, establish the difference between mathematical and meta-mathematical statements, and show how to map every symbol, statement and proof in the axiomatic system on to a subset of the natural numbers. By the time you reach the crucial chapter that contains Gödel's proof itself all ideas are so clear that you'll be able to follow every argument swiftly.
The foreword by Douglas Hofstadter puts the text of this book into the context of twenty-first century thinking and points out some important philosophical consequences of Gödel's proof.
The only problem I had is thus: the conclusions/interpretations about what the proof means for mathematics and beyond are brief. A sentence and a footnote mention Gödel's interpretation, which is regrettable. Currently I'm looking for a book which expands on an interpretation(s).
Godel numbering is a way to map all the expressions generated by the successive application of axioms back onto numbers, which are themselves instantiated as a "model" of the axioms. The hard part of it is to do this by avoiding the "circular hell". Russell in Principia Mathematica tried hard to avoid the kind of paradoxes like "Set of all elements which do not belong to the set". Godel's proof tries hard to avoid more complicated paradoxes like this :
Let p = "Is a sum of two primes" be a property some numbers might possess. This property can be stated precisely using axioms, and symbols can be mapped to numbers. ( for e.g open a text file, write down the statement and look at its ASCII representation ). The let n(p) be the number corresponding to p. If n(p) satisfies p, then we say n(p) is Richardian, else not. Being Richardian itself is a meta-mathematical property r = "A number which satisfies the property described by its reverse ASCII representation". Note that it is a proper statement represented by the symbols that make up your axioms. Now, you ask if n(r) is Richardian, and the usual problem emerges : n(r) is Richardian iff it is not Richardian. This apparent conundrum, as the authors say, is a hoax. We wanted to represent arithmetical statements as numbers, but switched over to representing meta-mathematical statements as numbers. Godel's proof avoid cheating like this by carefully mirroring all meta-mathematical statements within the arithmetic, and not just conflating the two. Four parts to it.
1. Construct a meta-mathemtical formula G that represents "The formula G is not demonstratable". ( Like Richardian )
2. G is demonstrable if and only if ~G is demonstrable ( Like Richardian)
3. Though G is not demonstrable, G is true in the sense that it asserts a certain arithmetical property which can be exactly defined. ( Unlike Richardian ).
4. Finally, Godel showed that the meta-mathematical statement "if `Arithmetic is consistent' then G follows" is demonstrable. Then he showed that "Arithmetic is consistent" is not demonstrable.
It took me a while to pour over the details, back and forth between pages. I'm still not at the level where I can explain the proof to anyone clearly, but I intend to get there eventually. Iterating is the key.
When I first came across Godel's theorem, I was horrified, dismayed, disillusioned and above all confounded - how can successively applying axioms over and over not fill up the space of all theorems? Now, I'm slowly recuperating. One non-mathematical, intuitive, consoling thought that keeps popping into my mind is : If the axioms to describe arithmetic ( or something of a higher, but finite complexity ) were consistent and complete, then why those axioms? Who ordained them? Why not something else? If it turned out that way, then the question of which is more fundamental : physics or logic would be resolved. I would be shocked if it were possible to decouple the two and rank them - one as more fundamental than the other. I'm very slowly beginning to understand why Godel's discovery was a shock to me.
You see, I'm good at rolling with it while I'm working away, but deep down, I don't believe in Mathematical platonism, or logicism, or formalism or any philosophical ideal that tries to universally quantify.
Kindle Edition - I would advise against the Kindle edition as reading anything with a decent bit of math content isn't a very linear process. Turning pages, referring to footnotes and figures isn't easy on the Kindle.








