Uncertainty

May 18, 2007

The title of this post is not a reference to quantum uncertainty, but rather to the notion of Platonic idealism suggested by today’s xkcd comic titled Certainty:

It is, unfortunately, untrue.

Now, in practical terms, math as a school subject has a lot less uncertainty associated with it than, say, literary criticism. If you’re asked on an exam to solve a given problem, chances are there is a specific answer which the instructor has in mind. However, even at this basic level, issues of interpretation come into play, as illustrated by what happened to Heath Raftery on a probability test. (It’s particularly funny given how many people commented on that post to try to explain to Heath why he was wrong, when in fact he was absolutely correct.)

Even on a foundational level, mathematical truth is not as absolute as it is often assumed to be. Ever since Kurt Gödel’s famous incompleteness theorems, it’s been known that any sufficiently powerful axiomatic system cannot be both consistent and complete. But it is not necessary to invoke such a deep result to understand the potential limitations of mathematics. The rules of inference used to generate theorems are themselves crafted from empirical observation of the world. We learn from experience that if, say, A implies B and B implies C, then A implies C. These rules seem so natural that it can be hard to imagine that they are not of necessity true. The truth is that the rules of inference must be assumed to be true, along with any other axioms we are using. And not all mathematicians agree on which rules of inference should be included; for example the field of constructive mathematics rejects certain types of inferences used in classical mathematics.

The nicest explication of this idea that I’ve come across is an essay written in 1895 by Lewis Carroll, titled What the Tortoise said to Achilles. This dialog between the fictional Tortoise and Achilles was also included in Douglas Hofstadter’s book Godel, Escher, Bach: An Eternal Golden Braid and served as the jumping-off point for Hofstadter’s own set of dialogs. (If you haven’t seen it before, I strongly urge you to read Carroll’s essay; it’s short, it’s funny, and as they say, it contains no mathematics!)

posted in math by Kurt

2 Comments to "Uncertainty"

  1. Foxy wrote:

    I’m currently working my way through GEB, and it is quite and interesting read. My sense of it is though that even with incompleteness, one of the nice things about math is that we know ‘how things work’. Like, even in the case of Godel, we know why that happens, and what we can do with/about it. Which feels like a degree of certainty, but almost on a meta level.Does that make sense?

  2. Kurt wrote:

    Yes, I’ve seen the situation described in a similar fashion by some mathematician, I forget now who it was… words to the effect that, the goal of mathematics should not be to avoid all possibility of inconsistency. Rather, it should be to provide sufficient rigor so that if an inconsistency is ever discovered, it can be traced back to its roots and then dealt with accordingly.By the way, Hofstadter has a new book out titled “I am a strange loop”. I’ve only read a small portion of it so far, but I <>really<> like what I’ve read. Once I’m finished I’ll have to post a review of it.

 
Powered by Wordpress and MySQL. Theme by Shlomi Noach, openark.org