Logic and Language

Logic and Language

Copyright © James R Meyer 2012 - 2016 www.jamesrmeyer.com

This page is keyboard accessible:

• Use**Tab**, **Shift + Tab **keys to traverse the main menu. To enter a sub-menu use the **Right Arrow** key. To leave a sub-menu use the **Left Arrow** or the **Escape** key.

• The**Enter** or the **Space** key opens the active menu item.

• To skip the menu and move to the main content, press**Tab** after the page loads to reveal a skip button.

• To get back to the top of the page anytime, press the**Home** key.

• For more information, click here: Accessibility Close this tip.

• Use

• The

• To skip the menu and move to the main content, press

• To get back to the top of the page anytime, press the

• For more information, click here: Accessibility Close this tip.

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

While the internet does contain much useful information, it is unfortunate that it also is a source of much misinformation. And it would appear that many forums attract persons who have more enthusiasm than knowledge and understanding.

This page is included because it was discovered that certain persons had indicated that they thought that a certain forum supposedly showed errors in the paper on Gödel’s incompleteness proof,

The Fundamental Flaw in Gödel’s Proof of his Incompleteness Theorem PDF .

And a certain Russell O’Connor has a web page (O’Connor blog: here) where he indicates that he believes that this is the case.

At one stage I contributed to a forum discussion, but after a time it became obvious that no-one on the forum was interested in rational argument, so I stopped contributing. I made a final post on the thread in Feb 2009, see Google groups sci.math forum: here where I set down the facts of the matter.

There was a further contribution which I address here to set the record straight. I had said in the forum that a contributor named Jack Markam, who also uses the alias MoeBlee, was incorrect to state that Gödel meant that ** Z(n)** is the combination of symbols of the form

Gödel wrote:

“** Z(n)** is the NUMERAL denoting the number n”

That is found on page 604 of Van Heijenoort’s ‘From Frege To Gödel’, regarding item 17, as part of Van Heijenoort’s translation of Gödel’s paper ‘On Formally Undecidable Propositions’. And how ironic that Meyer mentions that his criticism of my remarks is based on translations by Meltzer and Hirzel, which, though perhaps unknown to Meyer, are translations NOT approved by Gödel, unlike the Van Heijenoort translation that WAS approved by Gödel.

The fact is that the actual translation used is utterly irrelevant - the differences in the translations in this respect concerning the function ** Z(n)** are differences only in the assignation of names and are completely immaterial - so it doesn’t matter whether Gödel approved the translation or not.

So, yes, indeed, in Van Heijenoort’s translation, Gödel does indeed state:

“** Z(n)** is the NUMERAL denoting the number n”,

where the word NUMERAL is in capitals.

But what Markam/Moeblee fails to realise, is that where the word NUMERAL is in capitals, it has a completely different meaning to the normal meaning of numeral, and ** this fact is specifically stated earlier in that translation of Gödel’s paper.** In the translations of Hirzel (Footnote: Hirzel’s translation:

We will denote the classes and relations on natural numbers which are associated with the meta-mathematical concepts, e.g. ‘variable’, ‘formula’, ‘proposition-formula’, ‘axiom’, ‘provable formula’ etc., in the above mentioned manner, by the same word in small caps. The proposition that there are undecidable problems in system P for example reads like this: There are PROPOSITION-FORMULAE a, such that neither a nor the NEGATION of a is a PROVABLE FORMULA. Hirzel’s translation can be seen online Gödel’s Proof - Hirzel’s translation: here PDF.) and Van Heijenoort (Footnote: Van Heijenoort’s translation:

The relations between (or classes of) natural numbers that in this manner are associated with the metamathematical notions defined so far, for example, “variable”, “formula”, “sentential formula”, “axiom”, “provable formula”, and so on, will be denoted by the same words in SMALL CAPITALS. The proposition that there are undecidable problems in the system P, for example, reads thus: There are SENTENTIAL FORMULAS a such that neither a nor the NEGATION of a is a PROVABLE FORMULA. Van Heijenoort’s translation is not available online; it can be found in the book:

So, the fact is that in Van Heijenoort’s translation (and Hirzel’s), the word ‘numeral’ and the word ‘NUMERAL’ are actually two different words, with quite distinct meanings - which is quite different to normal English usage. It is easy to see why someone with a superficial knowledge of Gödel’s paper might make the incorrect assumption (as does Markam/MoeBlee) that they both have the same meaning, whereas that is quite clearly not the case.

And so, for example, when Gödel states of his relation 46, which is **Bew****(****x****)**, that (Van Heijenoort’s translation):

“* x *is a PROVABLE FORMULA”

that is not an assertion that x, which is a variable for a number, is actually a provable formula of the formal system. That, of course, would be absurd. No, it is an assertion that x is a Gödel number that corresponds to a formula of the formal system that is provable by the system; the point being that if, for any number x, **Bew****(****x****)** is correct,
then the formal formula that corresponds by Gödel numbering to the number x will be provable in the formal system. (Footnote: Provided the Gödel numbering system and the relations are correctly defined.) In Meltzer’s translation (available online Gödel’s Proof - Meltzer’s translation: here) the same applies, except that Meltzer uses italics to indicate the difference rather than capitals.

In Van Heijenoort’s translation, a ‘numeral’ (small letters) is actually defined as a combination of signs that has the form of **0**, **f****0**, **ff****0**, **fff****0**, …

but a ‘NUMERAL’ (in capital letters), has an entirely different definition, which is “the Gödel number”,

so that the phrase:

“** Z(n)** is the NUMERAL denoting the number n”

is defined as:“** Z(n)** is the Gödel number of the number

As for Meltzer’s translation, in fact that translation states:

“** Z(n)** is the

with *number-sign* in italics. And in Meltzer’s translation, a number-sign is similarly defined, so the word *number-sign* (in italics) in Meltzer’s translation is also defined as “the Gödel number”, so that in Meltzer’s translation, the phrase:

“** Z(n)** is the

is defined as

“** Z(n) **is the Gödel number of the number n”.

Now, Markam/MoeBlee admits that he does not have an in-depth knowledge of Gödel’s proof, and clearly he is unaware that the differences in the translations have no bearing whatsoever on Gödel’s assertions regarding the function ** Z(n)**, which is a straightforward function of number theory. Nevertheless he has the audacity to claim that I do not understand Gödel’s proof, saying:

*What is so poignant is that Meyer claims to understand Gödel’s work … yet he is quite confused about Gödel’s paper and doesn’t understand it even as well as someone, such as me, with a fair but not expert understanding as merely a hobbyist at not much more than an undergraduate level. And even on a point of basic scholarship, which HE makes such a big deal of, he’s dead wrong: My remark is completely faithful to a translation, UNLIKE those he relies upon, that Gödel APPROVED.*

Poignant? The simple fact is that it is Markam/MoeBlee, despite his claims to the contrary, who does not have sufficient knowledge or understanding of Gödel’s paper. The fact remains that nothing that Markam/MoeBlee has said indicates any error in my paper detailing the fundamental flaw in Gödel’s paper.

As for the claim that I don’t understand Gödel’s proof, in fact I have created a walk-through guide to Gödel’s original incompleteness proof, and which is intended to be read alongside the paper. I suggest that you take a look at it; it may help you to decide whether it is reasonable to suggest that I do not understand the proof. When I decided to make that guide, I did an intensive search to see if there was anything similar already published anywhere, but I found no detailed guide at all - so I constructed my guide from scratch - which I would claim is hardly indicative of someone who does not understand Gödel’s proof.

The fact is that each of the three translations mentioned assert that ** Z(n)** is the Gödel number of the number

The Gödel numbering function (which here we call ** GN(x)**) is a function that can

Gödel’s assertion is that for all * n* as a natural number,

Here we see how Gödel fails to apply logically rigorous analysis. His vaguely expressed assertions tend to hide the fact that in so doing he is confusing different languages, resulting in assertions that are logically absurd. In fact, I had made this very point repeatedly in the forum to which Markam/Moeblee was replying, a point that he failed to address, conveniently ignoring the facts of the matter.

It might be noted here, that Markam/Moeblee also had claimed that what Gödel really meant, rather than what he actually stated, was: (Footnote: I leave the reader to ponder why Gödel’s proof, for so long acclaimed as a pinnacle of mathematical logic, should now need propping up by attempts to rewrite what he actually stated.)

“** Z(x)** is the Gödel number of the ‘numeral’ for x”, that is, that:

“** Z(x) = GN(**the ‘numeral’ for

where ‘numeral’ means of the form **0**, **f****0**, **ff****0**, **fff****0**, …

I had already pointed out that that expression was logically invalid in the same way as the expression:

“** Z(n) **is the Gödel number of the number

This is so, since it could not be an expression of the meta-language of Gödel’s proof - because ** Z(x)** is a number-theoretic function and is an expression of the sub-language of number-theoretic relations, which means that the variable

“** Z(x) = GN(**the ‘numeral’ for

as a valid step in Gödel’s proof, since that proof is expressed in a language that is a meta-language to both the sub-language of number-theoretic relations, and to the sub-language that is the formal system. It is an expression that is logically absurd.

And the fact remains that nothing that Markam/MoeBlee has said indicates any error in my paper.

Footnotes:

Diverse opinions and criticisms are welcome, but messages that are frivolous, irrelevant or devoid of logical basis will be blocked (comments will be checked before appearing on this site). Difficulties in understanding the site content are usually best addressed by contacting me by e-mail. Note: you will be asked to provide an e-mail address - this will only be used to notify you of replies to your comments - it will never be used for any other purpose, will never be displayed and does not require verification. Comments are common to the entire website, so please indicate what section of the site you are commenting on.

If you cannot see any comments below, it may be that a plug-in on your browser is blocking Disqus comments from loading. Avast anti-virus in particular is known to do this, especially with Internet Explorer and Safari. See Disqus Browser plug-in/extension conflicts or Why isn’t the comment box loading?.

Please wait for comments to load …

There is a new addition to the page Yet another flawed incompleteness proof, where Berto’s proof of incompleteness in his book *There’s something about Gödel* comes under scrutiny.

I found that making, adding or deleting footnotes in the traditional manner proved to be a major pain. So I developed a different system for footnotes which makes inserting or changing footnotes a doddle. You can check it out at Easy Footnotes for Web Pages (Accessibility friendly).

I have now added a new section to my paper on Russell O’Connor’s claim of a computer verified incompleteness proof. This shows that the flaw in the proof arises from a reliance on definitions that include unacceptable assumptions - assumptions that are not actually checked by the computer code. See also the new page Representability.

There is now a new page on Chaitin’s Constant (Chaitin’s Omega), which demonstrates that Chaitin has failed to prove that it is actually algorithmically irreducible.

Flawed proofs of the Diagonal Lemma by Panu Raatikainen and Vann McGee have been added to the Diagonal Lemma web page.

16th Mar 2015 Bishops Dancing with Pixies?

23rd Feb 2015 Artificial Intelligence

31 Mar 2015 Cranks and Crackpots

For convenience, there are now two pages on this site with links to various material relating to Gödel and the Incompleteness Theorem

– a page with general links:

– and a page relating specifically to the Gödel mind-machine debate:

All pages on this website are printer friendly, and will print the main content in a convenient format. Note that the margins are set by your browser print settings.

Note: for some browsers JavaScript must be enabled for this to operate correctly.

Comments on this site are welcome, please see the comment section.

Please note that this web site, like any other is a collection of various statements. Not all of this web site is intended to be factual. Some of it is personal opinion or interpretation.

If you prefer to ask me directly about the material on this site, please send me an e-mail with your query, and I will attempt to reply promptly.

Feedback about site design would also be appreciated so that I can improve the site.

Copyright © James R Meyer 2012 - 2016

www.jamesrmeyer.com