Logic and Language
Load the menuLoad the menu


Copyright   James R Meyer    2012 - 2020 https://www.jamesrmeyer.com

Note: Full functionality of this website requires JavaScript to be enabled in your browser.
 

The Flaw in Gödel’s proof of his Incompleteness theorem

You might be expecting to find here a brief summary of the flaw in the proof of incompleteness (which you can see online at English translation of Gödel’s original proof) by Kurt Gödel, a proponent of intelligent design (see Statements by Kurt Gödel). However, it is impossible to give a proper explanation of the flaw in the proof in a few short sentences. This should not be surprising; if it was that simple to explain the flaw, one would have expected that the flaw in the proof would be relatively simple to discover.

 

The simple reason why a brief summary cannot be given is because Gödel did not actually give a fully detailed proof of a crucial part of his incompleteness paper. He simply assumed that this crucial part was correct, and instead he just gave a rough outline of how a proof of that crucial part might proceed, saying in his paper: “We content ourselves here with indicating the proof of this proposition in outline, since it offers no difficulties of principle and is somewhat involved.” (Footnote: Peter Smith, although he is a staunch advocate of Gödel’s proof, acknowledges in his paper, Expounding the First Incompleteness Theorem, that:
“Gödel only sketches a proof by induction on the complexity of the definition of the (characteristic function of the) property or relation in terms of definitions by composition and recursion grounding out in the trivial initial functions. The crucial step is just asserted - ‘the processes of definition … (substitution and recursion) can both be formally reproduced in the system P’ … it certainly isn’t spelt out.”
See also Gödel Without Tears - Or Not? and A Fundamental Flaw in an Incompleteness Proof by Peter Smith. )
This failure to give a fully detailed proof is even more surprising in view of Gödel’s insistence elsewhere on clarity and precision. And today almost every mathematician/logician seems content to make the same intuitive assumption, which is exceedingly strange - in mathematics, one should never let intuition triumph over strict logic. Stranger still is that you might expect that several mathematicians/logicians would have tried to do a fully detailed proof of this crucial part, and published their results - but where are such results? This is why I give in my paper (Footnote: See The Fundamental Flaw in Gödel’s Proof of his Incompleteness Theorem. ) a fully detailed account of Gödel’s suggested outline of the crucial part - and the flaw in that crucial part. See also Gödel’s 1934 Undecidability lectures.

 

It is easy to show that Gödel’s Proposition V leads to a blatant contradiction, see the page Gödel’s Proposition V.

 

It might be noted here that his incompleteness paper is not the only paper where Gödel made a completely unproven assertion which almost everyone assumed to be correct because of Gödel’s esteemed reputation. In that other paper Gödel made a similar intuitive assertion, but it was eventually proved (some 50 years later) that Gödel’s intuitive assumption stated precisely the opposite of what was actually the case. For details of this see Gödel’s Intuitive Error No.2. Not many mathematicians are aware of this - Gödel’s reputation is still so honored today that most discussions of Gödel’s work skip over this inconvenient detail.

 

A brief summary would inevitably mean making shortcuts and simplifications. Because of that, there would necessarily be deficiencies in the explanation - if that was not the case, then a brief summary would contain all of the information of the full article ! Experience shows that, regardless of whatever warnings one makes about such deficiencies that a brief summary might contain, they are ignored by a multitude of irrational individuals. These persons take delight in spreading misinformation, quoting material from the brief summary as though it was material from the full explanation. Because of that, no attempt will be made here to give a brief summary.

 

A Simplified explanation of Gödel’s proof and the flaw in the proof

If you are not familiar with the details of Gödel’s proof, I suggest that you either read the simplified explanation of Gödel’s proof on this website, or read the novel The Shackles of Conviction. Both include an explanation of the theorem and the flaw in Gödel’s proof of it in a simplified way that makes it accessible to the general reader.

 

A step by step walk-through guide to Gödel’s Proof

For anyone who wishes to get to grips with Gödel’s original paper, I have created a walk-through guide to Gödel’s original incompleteness proof, and which is intended to be read alongside the paper. Having looked for such a guide and could find none, I thought it odd that there were no such guides, considering how much other material has been written about Gödel’s proof. So I decided to create this guide to assist anyone else who wishes to become familiar with the details of Gödel’s argument.

 

A Detailed explanation of the flaw in Gödel’s proof

On the other hand, if you are very familiar with the details of Gödel’s theorem, you will probably also want to see the details of the flaw in Gödel’s proof as covered in the paper:

 

The Fundamental Flaw in Gödel’s proof of his Incompleteness Theorem

 

The paper gives a comprehensive demonstration of the flaw in Gödel’s proof of his incompleteness theorem. The link above is a link to the latest version. Please note that the central argument of the paper remains unchanged throughout the revisions. The revisions have been to make the principles easier to understand. If you want to see the previous versions please see the site-map. See also Gödel’s 1934 Undecidability lectures, which, although by then Gödel had three years to reflect on his methods of proof, rather ironically allow a much simpler demonstration of the inherent confusion of language that is involved.

 

The Flaw and the Substitution function in Gödel’s proof

The web-page Gödel’s Substitution Function describes how Gödel’s incorrect use of a ‘substitution’ function confuses the systems that he is dealing with.

 

Responses to the demonstration of the flaw in Gödel’s proof

If you would like to see some of the responses that I have received regarding the demonstration of the flaw in Gödel’s proof, please see Responses to the demonstration of the flaw.

section divider

Footnotes:

section divider

 

 

As site owner I reserve the right to keep my comments sections as I deem appropriate. I do not use that right to unfairly censor valid criticism. My reasons for deleting or editing comments do not include deleting a comment because it disagrees with what is on my website. Reasons for exclusion include:
Frivolous, irrelevant comments.
Comments devoid of logical basis.
Derogatory comments.
Long-winded comments.
Comments with excessive number of different points.
Questions about matters that do not relate to the page they post on. Such posts are not comments.
Comments with a substantial amount of mathematical terms not properly formatted will not be published unless a file (such as doc, tex, pdf) is simultaneously emailed to me, and where the mathematical terms are correctly formatted.


Reasons for deleting comments of certain users:
Bulk posting of comments in a short space of time, often on several different pages, and which are not simply part of an ongoing discussion. Multiple anonymous usernames for one person.
Users, who, when shown their point is wrong, immediately claim that they just wrote it wrong and rewrite it again - still erroneously, or else attack something else on my site - erroneously. After the first few instances, further posts are deleted.
Users who make persistent erroneous attacks in a scatter-gun attempt to try to find some error in what I write on this site. After the first few instances, further posts are deleted.


Difficulties in understanding the site content are usually best addressed by contacting me by e-mail.

 

Note: a password enables editing of comments, an email enables notification of replies

HashOver logoBased on HashOver Comment System by Jacob BarkdullHashOver logo

Copyright   James R Meyer   2012 - 2020
https://www.jamesrmeyer.com