Buy new:
-15% $11.79
to get FREE delivery Tomorrow, November 9
Ships from: Amazon.com
Sold by: Amazon.com
$11.79 with 15 percent savings
List Price: $13.95
The List Price is the suggested retail price of a new product as provided by a manufacturer, supplier, or seller. Except for books, Amazon will display a List Price if the product was purchased by customers on Amazon or offered by other retailers at or above the List Price in at least the past 90 days. List prices may not necessarily reflect the product's prevailing market price.
Learn more

Get Fast, Free Shipping with Amazon Prime
FREE Returns
to get FREE delivery Tomorrow, November 9. Order within 8 hrs 36 mins
Or Non members get FREE delivery Wednesday, November 13 on orders shipped by Amazon over $35
In Stock
$$11.79 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$11.79
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Ships from
Amazon.com
Ships from
Amazon.com
Sold by
Amazon.com
Sold by
Amazon.com
Returns
Returnable until Jan 31, 2025
Returnable until Jan 31, 2025
For the 2024 holiday season, eligible items purchased between November 1 and December 31, 2024 can be returned until January 31, 2025.
Returns
Returnable until Jan 31, 2025
For the 2024 holiday season, eligible items purchased between November 1 and December 31, 2024 can be returned until January 31, 2025.
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Payment
Secure transaction
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
$10.61
Get Fast, Free Shipping with Amazon Prime FREE Returns
FREE delivery November 25 - December 9 on orders shipped by Amazon over $35
Or fastest delivery November 24 - December 6
$$11.79 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$11.79
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Access codes and supplements are not guaranteed with used items.
Kindle app logo image

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.

QR code to download the Kindle App

Follow the author

Something went wrong. Please try your request again later.

Gödel's Proof Revised ed. Edition

4.5 4.5 out of 5 stars 432 ratings

There is a newer edition of this item:

Godel's Proof (Routledge Classics)
$115.48
(46)
Only 2 left in stock - order soon.
{"desktop_buybox_group_1":[{"displayPrice":"$11.79","priceAmount":11.79,"currencySymbol":"$","integerValue":"11","decimalSeparator":".","fractionalValue":"79","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"ULBPI5J8%2BXiJ4oZGU%2F33o9jDAVLeMkib%2FYBFS27MO9GYmvAG%2FJxWunC0MAUMkmVKH4rmydtUjAZFApuEEZ6F8UxTiS5LAFCkM%2FZ2gLyvAT51bUJbE2BZhUoF54h4d5ZqzXxZ96JnB9o%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$10.61","priceAmount":10.61,"currencySymbol":"$","integerValue":"10","decimalSeparator":".","fractionalValue":"61","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"ULBPI5J8%2BXiJ4oZGU%2F33o9jDAVLeMkibskeDFYtffQZHV510f%2Fxxr%2F%2B%2F9OJE3wm9wMXqVMIupRh%2B2Ya5oqSiLfGt0UHiEFnPL9%2B17vCnA2IeAp0QyJdkZZgE7eRdNe2Yy3Sd7Cvo0ygCcMs81wn84h5bOcfbHuRvAszK6ml29UuuZpQqiH6Yz3QfrNsBpQE%2B","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

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.


Amazon First Reads | Editors' picks at exclusive prices

Frequently bought together

This item: Gödel's Proof
$11.79
Get it as soon as Wednesday, Nov 13
In Stock
Ships from and sold by Amazon.com.
+
$9.31
Get it as soon as Wednesday, Nov 13
In Stock
Ships from and sold by Amazon.com.
+
$13.99
Get it as soon as Wednesday, Nov 13
In Stock
Ships from and sold by Amazon.com.
Total price: $00
To see our price, add these items to your cart.
Details
Added to Cart
spCSRF_Treatment
Choose items to buy together.

Editorial Reviews

Review

"A little masterpiece of exegesis." ― Nature

"An excellent nontechnical account of the substance of Gödel's celebrated paper." -- American Mathematical Society

About the Author

Ernest Nagel was John Dewey Professor of Philosophy at Columbia University.

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
  • Customer Reviews:
    4.5 4.5 out of 5 stars 432 ratings

About the author

Follow authors to get new release updates, plus improved recommendations.
Ernest Nagel
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.

Discover more of the author’s books, see similar authors, read book recommendations and more.

Customer reviews

4.5 out of 5 stars
432 global ratings

Customers 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

Select to learn more
41 customers mention "Clarity"35 positive6 negative

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

6 customers mention "Length"6 positive0 negative

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

28 customers mention "Readability"19 positive9 negative

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

Kindle formatting needs work.
4 out of 5 stars
Kindle formatting needs work.
Interesting and well-written book. The other reviews here do a great job discussing the content of this book, so I will not linger on that aspect.You should note that the Kindle Edition had some confusing formatting. For example, here is a screenshot of a page ([...]) where there is a severe lack of formatting for exponents. Should at least read "2^8 x 3^(11^2) x 5^2 x 7^(11^2) x 11^9 x 13^3 x 17^(11^2)", so that it is at least marginally easier to discern where the exponents are. Yes, you ought to be able to figure it out with a moment's thought if you're reading the text that accompanies it, but I thought it was a little disappointing and that it warranted some mention in a review. This has made me cautious of buying any further math or math-related books for my kindle.
Thank you for your feedback
Sorry, there was an error
Sorry we couldn't load the review

Top reviews from the United States

Reviewed in the United States on June 22, 2002
Early in the second decade of the twentieth century, Bertrand Russell and Alfred Whitehead published their monumental work "Principia Mathematica". In it, they claimed to have laid out the mathematical foundations on top of which the demonstration of all true propositions could be constructed.
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.
11 people found this helpful
Report
Reviewed in the United States on October 8, 2018
This little book can be read in a sitting or two if you're as interested in the subject as I was. The book reads well for the nonspecialist, reminding the reader of technical details and points covered earlier. It surveys the background of the problem at hand, with Cantor, Frege, and others in the peripherals. The demonstration of the proof itself was excellently done. Readers should only need a rudimentary understanding of algebra and logic, if that, to understand what is being said; a little bit more to hold it all together.

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).
Reviewed in the United States on January 21, 2012
If Godel proved that no sufficiently complex system, i.e one that is capable of arithmetic, can prove its own consistency or if you assume the system is consistent there will always exist (infinitely many) true statements that cannot be deduced from its axioms, in what system did he prove it in? Is that system consistent? In what sense is the Godel statement true if not by proof? You'll have hundreds of questions popping in your mind every few minutes, and this short book does a very good job of tackling most of them.

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.
22 people found this helpful
Report
Reviewed in the United States on March 11, 2024
I once taught this book to a grad class. That was the only time in my teaching career that I got a standing O. Excellent, scholarly work. Belongs in the library of every computer scientist or mathematician,
5 people found this helpful
Report
Reviewed in the United States on July 14, 2024
Bought this to get a little more insight into the philosophy behind Godel's proof, and it's exactly what I wanted. It's helpful to have read a more formal account, and be pretty well versed in the rules of inference in first and second order logic, but only for the purposes of coming to some deep insights on the development of computability theory. Very readable to a layperson who is interested in mathematical history, logic, computation, and philosophy of science. Also, nice sized font, so no squinting (paperback version).

Top reviews from other countries

Translate all reviews to English
Mike
5.0 out of 5 stars A must read
Reviewed in Canada on July 2, 2024
A must read for anyone practicing mathematics or computer science. It changes the way you think about the field and it's important to recognize
Chekov
5.0 out of 5 stars Los teoremos que hicieron tamblar a las matemáticas de Hilbert.
Reviewed in Mexico on February 5, 2023
Los autores de este libro lograron desarrollar los dos teoremas de incompletitud de Gödel con una simpleza tal que cualquiera con el suficiente interés en el tema los puede entender. Los aportes de Gödel a las matemáticas y a la lógica son consideradas como de los más importantes en la historia de la humanidad, así que considero, al menos para los universitarios que estudian materias de matemáticas, que es una lectura que puede rendir muchos frutos.
Marcos Cirineu
5.0 out of 5 stars Um Texto Bem Escrito Sobre Uma das Passagens Mais Importantes da História da Matemática Moderna
Reviewed in Brazil on February 26, 2020
Um texto clássico sobre o famoso Lema de Gödel, editado pela Imprensa Universitária da Universidade de Nova Iorque. Trata de forma didática sobre as publicações feitas por Kurt Gödel na década de 1930.
F. Bergeot
5.0 out of 5 stars Mathématiques et méta-mathématiques
Reviewed in France on April 7, 2019
Si vous vous intéressez au mathématiques et à la logique, la lecture de cet ouvrage, qui présente de manière (relativement) simple la démonstration du théorème d'incomplétude de Gödel, vous apportera beaucoup de satisfaction.
Amazon Customer
5.0 out of 5 stars Five Stars
Reviewed in India on July 17, 2017
Well written