Show Book List

Reviews from Amazon
Amazon.com (1568812388) 15 reviews
A selection of these reviews is given below

Reviews elsewhere on the web:
Mathematical Association of America
Panu Raatikainen
John David Stone
I. Grattan-Guinness

Torkel Franzen

Godel's theorem : an incomplete guide to its use and abuse

Gödel's incompleteness theorem is one of the most well known mathematical results, but unfortunately this has led to it being mentioned in highly inappropriate ways. In Godel's theorem : an incomplete guide to its use and abuse Torkel Franzen examines various ways that this theorem has been wrongly quoted, and tries to set the reader straight on what it is really about. He looks at what has been said about incompleteness in physics, in theology and of course in various postmodern ramblings. There is also a chapter criticising attempts to use the incompleteness theorem in the philosophy of mind.

Franzen goes on to discuss the relationship of incompleteness with the infinite, as well as complexity and randomness. He also looks at Gödel's second incompleteness theorem and questions of consistency. Sometimes it seemed that he was being too pedantic, but on reflection I felt that this was justified. The important distinction is between a consistent and a sound theory. Notably, you get a consistent theory if you append to Peano Arithmetic (PA) an axiom expressing the inconsistency of PA.

I felt that this book would be most suited to those readers who have read the usual popular accounts of Gödel's incompleteness theorem and want to get its ramifications clearer in their minds, as well as those wanting a deeper view of the subject without venturing into too much technicality.

Amazon.com info
Paperback 172 pages  
ISBN: 1568812388
Salesrank: 146560
Weight:0.35 lbs
Published: 2005 A K Peters, Ltd.
Amazon price $27.00
Marketplace:New from $13.95:Used from $13.95
Buy from Amazon.com
Amazon.co.uk info
Paperback 172 pages  
ISBN: 1568812388
Salesrank: 164574
Weight:0.35 lbs
Published: 2005 A K Peters
Amazon price £15.68
Marketplace:New from £11.27:Used from £18.02
Buy from Amazon.co.uk
Amazon.ca info
Paperback 172 pages  
ISBN: 1568812388
Salesrank: 184015
Weight:0.35 lbs
Published: 2005 A K Peters Ltd.
Amazon price CDN$ 27.95
Marketplace:New from CDN$ 26.95:Used from CDN$ 37.28
Buy from Amazon.ca

Synopsis
The theorem is tossed about and misapplied by the uninformed, so the author gathered up quotes and responses he's been involved with on the internet and tackled a presentation for what he terms a "general audience." Mathematicians will turn to more sophisticated treatments; determined non-mathematicians with a strong bent for formal logic will be a
 
Mind-bending mathematics ****
Recently I was reading a letter in the newspaper in which the writer misstated what the anthropic principle was in order to satisfy his own agenda. That made me think of other rules, principles and theories that have been misused, usually to support a certain belief. Besides the anthropic principle, there is Heisenberg's Uncertainty Principle and, as demonstrated in the title in Torkel Franzen's book, Godel's Theorem.

Godel's Theorem is a mathematical idea that is usually described at the graduate level; in fact, I was able to get an undergraduate degree in math without really discussing it at all. It is a rather complicated idea involving formalized mathematical systems and the fact that certain things cannot be proven (or disproven) within that system. On a really basic level, it seems to say that you can never really solve EVERYTHING in mathematics; every time you approach the boundary of knowledge, it pulls further away.

Like many books on math, this states up front that it will use little higher math and is aimed for the general reader, but that seems like a trap that lures you into the text, at which point you realize that this is more complex than you'd first think. I won't even pretend that I got this all figured out on a first reading (and I don't know when I'll get to reread it); the ideas of consistency and completeness may seem superficially simple, but this is really a bit of a mind-bender.

What's more important than really understanding Godel, however, is realizing that others don't understand his theorems either. Nonetheless, as Franzen relates, many will try and extend his ideas to areas like theology and politics. It doesn't work, as Franzen shows.

This is not a beach read; you need patience (probably more than I gave this book) to really understand it. For most people, Godel's Theorem will have no effect on their lives, but if you are interested in higher mathematical ideas - even if you're not up on higher math like calculus, differential equations or topology - this might be a good read.
 
the name says it all, but . . . ****
I found at least two mistakes in the book one factual and the other a Mathematical one; coming from a Mathematician!?!
~
1) Page 12, 2nd paragraph, last sentence: "Whether a number n is prime . . ."
You don't really have to divide a number n by all previous numbers from 2 to (n-1) in order to find out if it is prime or not. You just divide it by -all primes- which second power is less than the number and if you don't have such previous primes, you then use the same basic idea with natural numbers
~
2) Page 17, 1st paragraph, 2nd sentence: "Euclid, in the Elements, introduces . . . "
Contrary to what most people believe/are told, Euclid didn't really "introduce" or "wrote" the elements. It was not an axiomatic theory (or an attempt thereof) that he wrote himself. He just compiled the geometric knowledge of those times in an axiomatic form
~
cmllpz
 
Sorry to dissent again **
Aside from my finding Goedel's theorem false, I see this book as dismally failing in its purport to be written for a general audience, also contended in the two blurbs on the back cover, stating that the book "explain[s] clearly and thoroughly just what the theorems really say" and "With exceptional clarity...gives careful, non-technical explanations..."

The book instead indulges in such a profusion of technical language that it appears only suitable for discussions in specialized journals, and indeed there seems to be a polemic going on in it with many fellow-professionals, including well known scientists like Hawking, Dyson or Penrose. In the process the author doesn't as much as give a clear form of the basic "Goedel sentence", around which the theorem revolves, although he refers to it numerous times, notably on page 55. Likewise he doesn't make clear how "Goedel numbering" is performed, claiming it a "technicality that will be avoided" (p.35), despite its frequent and simple explanation by others, and to which he attaches great importance for its "arithmetization of syntax" (same page). Therein lies the objectionable connection of the theorem with mathematics.

"Arithmetization of syntax" discloses that "Goedel numbering" is performed on linguistic components of the arguments. That is to say, these components, from single letters to series of sentences are each assigned numbers, in impressively intricate arrangements, and then it is said the contents of those arguments somehow apply to mathematics. It is not recognized that the numbering merely concerns the language in which the arguments are couched, not the contents of that language.

To support their reasoning, the proponents offer all kinds of analogies. In this book the author uses (p.36) the comparison of binary data, the mathematical collection of bits 0 and 1, as representing sounds and pictures in computer games. Here, however, the subject is physics, to which mathematics applies, even if not observable in the result. Similarly there are other examples in which the subject matter has some connection with mathematics. But the subject matter in Goedel's arguments, the content of the "Goedel sentence" and of the logic applied, does, again, not concern mathematics. Only the language, by being designated with numbers, does.

It should be appropriate here to go back to that Goedel sentence and the associated logic. I discussed these in other reviews, and I might now first provide a simple form of that sentence again, looked for in vain in the book reviewed. It is:

THIS STATEMENT IS UNPROVABLE (IN THE SYSTEM).

As noted previously, Goedel's alleged proof of this statement is said derived from outside the system and accordingly not to be contradicting the statement. But I pointed out that the rules of logic used can be incorporated into any system, a procedure that should be allowed in order to find what is or isn't logically possible, and therefore the proof would indeed be a contradiction. I noted in fact another contradiction resulting via simple logic: THE STATEMENT CAN BE PROVED UNPROVABLE, since if provable it would be contradicted; AND THE STATEMENT CANNOT BE PROVED UNPROVABLE, since if proved it would again be contradicted.

What is significant is that the statement, thus harboring contradictions, cannot be added to the axioms of the system as suggested by the discussants, because that would make the system inconsistent, with consistency vehemently, and justly, insisted on by all authors. The discussants believe that the statement is legitimate, because it is a "well formed formula", i.e. it abides by grammatical rules. But contradictions are possible within the best of grammar. The problem is better attributed to positing "formal systems", ones without meaning, since in those cases one has no content to fall back on for the search of hidden contradictions.

Hidden contradictions are the province of paradoxes, to which the Goedel sentence can be relegated, and which I also consider, but elsewhere: On Proof for Existence of God, and Other Reflective Inquiries.
 
An excellent choice for courses that cover the philosophy of science and mathematics *****
Godel's Incompleteness Theorems were a revolution in mathematics and there were repercussions and misunderstandings that rippled out into other fields. The main theorem first appeared in an Austrian journal in 1931 and can be stated very simply.

In any consistent formal system S within which it is possible to perform a minimum amount of elementary arithmetic, there are statements that can neither be proved nor disproved.

The consequences are enormous, in that it means that in any system that can be used to perform arithmetic, there will be theorems that can never be verified as either true or false. In other words, some knowledge will forever be unattainable within that system. Of course, this does not preclude adding additional axioms that will allow other theorems to be proved.
Franzen does an excellent job in explaining the incompleteness theorems in a manner that can be understood by people with a limited knowledge of mathematics. While there are few places where a high school mathematics education is not sufficient to understand a more technical argument, it will be enough to understand and appreciate the theorems.
My favorite parts of the book were the sections devoted to "applications" of the incompleteness theorem outside of mathematics. Some examples are from religion, political science and philosophy. Godel's theorems are used to "prove" that no religion can contain a complete set of answers and that any constitution must of necessity be incomplete. Human thought is also interpreted in the context of the incompleteness theorems. The statement is:

Insofar as humans attempt to be logical, their thoughts form a formal system and are necessarily bound by Godel's theorem.

This statement and others related to the nature of human thought are examined in detail. The philosophy of Ayn Rand is also examined as a system that must of necessity be incomplete. This book would be an excellent supplemental text for a philosophy course where the nature of truth is examined. It would also be a very good choice for a course in the philosophy of mathematics.

Published in Journal of Recreational Mathematics, reprinted with permission.
 
Excellent Summary *****
The analysis of many of the misuses of Godel's Theorems is going to be useful in teaching. Thanks for doing all the hard work for me.

Tachyos.org  |  Chronon Critical Points  |  Recent Science Book Reviews