Klik på en miniature for at gå til Google Books
Indlæser... Gödel's proof, (original 2001; udgave 1958)af Ernest Nagel
Work InformationGödel’s Proof af Ernest Nagel (2001)
Indlæser...
Bliv medlem af LibraryThing for at finde ud af, om du vil kunne lide denne bog. Der er ingen diskussionstråde på Snak om denne bog. Uno de los más grandes resultados de la lógica y matemática del siglo pasado, explicado con elegancia. Me costó trabajo "seguirle el paso" pero porque yo no estoy tan versado en lógica. Aún así, el teorema se explica en su contexto, con un esbozo de ejercicios e implicaciones del trabajo de Gödel. Recomiendo releer cada capítulo con detenimiento What Gödel's Theorem really says is this: In a sufficiently rich FORMAL SYSTEM, which is strong enough to express/define arithmetic in it, there will always be correctly built sentences which will not be provable from the axioms. That, of course, means their contradictions will not be provable, either. So, in a word, the sentences, even though correctly built, will be INDEPENDENT OF the set of axioms. They are neither false nor true in the system. They are INDEPENDENT (cannot stress this enough). We want axioms to be independent of each other, for instance. That's because if an axiom is dependent on the other axioms, it can then be safely removed from the set and it'll be deduced as a theorem. The theory is THE SAME without it. Now, the continuum hypothesis, for instance, is INDEPENDENT of the Zermelo-Fraenkel axioms of the set theory (this was proved by Cohen). Therefore, it's OK to have two different set theories and they will be on an equal footing: the one with the hypothesis attached and the one with its contradiction. There'll be no contradictions in either of the theories precisely because the hypothesis is INDEPENDENT of the other axioms. Another example of such an unprovable Gödelian sentence is the 5. axiom of geometry about the parallel lines. Because of its INDEPENDENCE of the other axioms, we have 3 types of geometry: hyperbolic, parabolic and Euclidean. And this is the real core of The Gödel Incompleteness Theorem. By the way... What's even more puzzling and interesting is the fact that the physical world is not Euclidean on a large scale, as Einstein demonstrated in his Theory of Relativity. At least partially thanks to the works of Gödel we know that there are other geometries/worlds/mathematics possible and they would be consistent. Without a clear and explicit reference to the concept of a formal system all that is said regarding Gödel's theorems is highly inaccurate, if not altogether wrong. For instance, if we say that Gödel's statement is true, after saying that Gödel's Theorem states that it can't be proved either true or false. Without adding "formally", that doesn't really make much sense. We'd only be only talking about axioms, which are only a part of a formal system, and totally neglecting talking about rules of inference, which are what the theorems really deal with. By independent I mean 'logically independent', that is only a consequence of Gödel's theorem in first order languages, whose logic is complete. In second order arithmetic, the Peano axioms entail all arithmetical truths (they characterize up to isomorphism the naturals), so that no arithmetical sentence is logically independent of such axioms. It occurs, however, that second order logic is incomplete and there is no way to add to the axioms a set of inference rules able to recursively derive from the axioms all of their logical consequences. This is why Gödel's theorems holds in higher order languages too. In fact, this is how the incompleteness of higher order logic follows from Gödel's theorems. What prompt me to re-read this so-called seminal book? I needed something to revive my memory because of Goldstein's book on Gödel lefting me wanting for more...I bet you were expecting Hofstadter’s book, right? Nah...Both Nagel’s & Newman’s along with Hofstadter’s are failed attempts at “modernising” what can’t be modernised from a mathematical point of view. Read at your own peril. A good followup to GEB, I am happy with the order I chose. I didn't realize how engaging GEB really was, with its intermittant stories, when I saw a drier version. But, drier is not really meant as an insult, I thought this book went more in depth and tried to formally explain a lot more. To me, after understanding GEB, I got a sense of amazement on the incompleteness proof and a feeling for the philosophical outcroppings. With this book, I feel like I was more ready to actually read the seminal paper and a understanding of the paper itself ingen anmeldelser | tilføj en anmeldelse
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. Marking the 50th anniversary of the original publication of Gödel's Proof, New York University Press is proud to publish this special anniversary edition of one of its bestselling and most frequently translated 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. No library descriptions found. |
Current DiscussionsIngenPopulære omslag
Google Books — Indlæser... GenrerMelvil Decimal System (DDC)511.3Natural sciences and mathematics Mathematics General Principles Mathematical (Symbolic) logicLC-klassificeringVurderingGennemsnit:
Er det dig?Bliv LibraryThing-forfatter. |
* loves paradoxical statements
* would like to know more about mathematical logic ( )