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.

Mathematicians would have you believe that the world they inhabit is a world of precision and certainty, a world where there is no vagueness, and no uncertainty.

But that is not the case. That precise and certain world is an idealistic concept, but it is not the world that real world mathematicians work in. It is a world that mathematicians desire so strongly that they cannot bring themselves to admit that the world they work in isn’t as clear-cut as they would like it to be. To see why this is the case, we need to consider the cornerstones of mathematics – mathematical proofs.

There is a widespread notion that once something has been proved mathematically, then it is, as it were, set in stone - that we have a mathematical proof that remains ‘true for all time’.

That is certainly a very optimistic idea, but the reality is that most mathematical proofs that anyone will encounter fall a long way short of this idealistic concept. A mathematical proof is ‘set in stone’ and is ‘true for all time’ only if certain conditions are fulfilled…

assumption and**Every**rule that defines how one step in the proof follows from a previous step are precisely defined. A proof is always dependent on whatever system of assumptions and rules of inference used to create the proof. So, if you had a system with a different set of assumptions and rules, it might be possible to prove the converse of a result that is proved in another system.**every**possible step in the proof follows precisely those rules of inference.**Every**- The system of assumptions and rules is consistent – i.e., they cannot possibly give rise to a contradiction.

Now, practically every proof you will encounter includes at least some natural language, and you hardly ever
encounter a proof where * every* assumption
and rule used is explicitly stated. Essentially, a mathematical proof isn’t a rigorously proven mathematical
proof unless it is proven within a totally formal system, since it is only in such a system that
there are precisely defined assumptions and rules that define how one step in
the proof follows from a previous step – in a formal proof, these are the axioms and the rules of inference of the system.

And the vast majority of mathematical proofs are not fully formal proofs - the vast majority of what are commonly called mathematical proofs have not been proved to a level of rigor that enables one to say that they are ‘set in stone’ for all time. And even if a proof is claimed to be proven in a formal system, that doesn’t necessarily mean that the proof is ‘true for all time’ - because if that formal system is inconsistent - capable of producing contradictory results - then that system could prove both a statement and the converse of that statement. (Note: despite this, it seems to be the case that creators of formal proofs are always absolutely convinced that their proof is absolutely right, even though they have not also proved that their formal system is consistent.)

Note that showing that a proof is
wrong does not mean that the conclusion of the proof is necessarily wrong – it
may be possible to prove it by a different method. For example, it would be
easy to come up with a proof that contained an error, but which nevertheless
showed that **1 + 1 = 2**. Showing that the proof is wrong does
not mean that **1 + 1 = 2** is an incorrect statement.

Now, mathematicians are aware of all the above - it’s just that they don’t like to be reminded of how different their actual world is from the idealistic world they crave so much. A common attitude among mathematicians is that of Dr Alex Kasman of the College of Charleston (also mentioned on this site’s webpage Review of Book ‘The Shackles of Conviction’), who states in an article Mathematics and Skepticism that:

“If you cannot completely prove your claims in mathematics, the new results will not be accepted by the mathematical community, they will not be published in a journal, and -- to be blunt -- you won’t be a mathematician for long…”

Dr Kasman no doubt sincerely believes this, but the evidence that he is wrong is overwhelming. There have been many instances where errors in mathematical proofs have not been discovered for several years after they were first published. And these haven’t all been proofs that were published in an obscure journal that very few people had actually read. Several such proofs had received widespread attention before the error was discovered - for example, a flawed proof by Kempe (Footnote: A proof of the four color map theorem was published by the prominent mathematician Alfred Kempe in 1879, and which received widespread acclaim. Eleven years later, an error was found in the proof.) and a flawed proof by Tait (Footnote: Another proof of the four color map theorem was published by Peter Guthrie Tait in 1880. Again, it was eleven years before anyone discovered that there was an error in the proof.).

Kasman continues:

“A valid proof of a mathematical theorem is most certainly a more rigorous and certain thing than what passes for proof in the other sciences…” and “In contrast, something which seems true (such as the apparent fact that any even integer can be written as a sum of two prime numbers) is not given the status of a fact at all unless it has been proven.”

As indicated above, this is quite simply wrong. Most mathematical proofs that have been and continue to be published are not fully rigorous proofs. There are many proofs where the author makes an assertion that encompasses several single steps, and in so doing, he assumes that there cannot be an error in any of those single steps. And most mathematicians, when examining such a proof, will make a judgement as to whether that assumption is justified. So, when a mathematician says that he can find no error in a proof, that does not necessarily mean that there is not an error in the proof. It may mean that he has made a judgment where he makes assumptions about how one statement leads to another.

But, despite the inherent uncertainty surrounding mathematical proofs, for some unfathomable reason, mathematicians refuse to believe that it is possible for a proof to become a widely accepted proof in the mathematical community unless it actually is a rigorous mathematical proof. They seem to think that, unlike all other areas of human endeavour, the study of mathematics is somehow immune to human error.

Mathematicians like to believe that they are working in an environment of certainty, whereas the reality is that they are always attempting to move closer to an environment of certainty.

See What is a proof? by Keith Devlin, Dean of Science at Saint Mary’s College of California, who points out the difference between what a mathematician would like a proof to be and what passes for a ‘proof’ in the real world.

Also see the article *“Formal proof - theory and practice”* (Footnote: Harrison, J. *“Formal proof - theory and practice”*, 2008, Notices of the American Mathematical Society, 55 pp 1395-1406. Available online
Formal proof – theory and practice: here PDF.) by John Harrison, an advocate of computerized proof checking software, and the article on computerised proof checking software.

The philosopher Karl Popper (1902-1994) argued that scientific theories can never be considered to be unquestionably correct, and that they are inherently hypothetical. He argued that the only way we have of reckoning whether a scientific theory might or might not be correct is by testing the predictions of the theory against actual real events. He went on to argue that if you look at it logically, then it doesn’t matter how many tests fit in with the predictions of the theory, you still can’t be absolutely sure that the theory will always and invariably give a correct prediction. On the other hand, one single demonstration that a prediction of the theory is wrong is enough to show that the scientific theory isn’t completely correct. Popper called this the falsifiability of a scientific theory.

It appears that he never tried to apply his notion of falsifiability to mathematics. But in many ways the reality of real world mathematical proofs is similar to scientific theories. Because while it is very difficult to demonstrate with absolute certainty that a mathematical proof of a proposition is correct, if a flaw is found in a proof, that immediately invalidates that proof (Note: that does not necessarily mean that the proposition of the proof is incorrect - it may be possible to prove the proposition by a different method of proof.)

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