quivering through sun-drunken delight

Sunday, October 23, 2005

Math jokes: "your lie when you said to me, 'I did this only as a game'"

Famous math-joke punchlines: "Ah-ha, a solution exists!," "thus reducing it to a problem previously solved," "totally true but completely useless," "assume we have a jabberwock," where a jabberwock makes the problem trivial, "there is at least one borogrove at least one side of which is mimsy," and so on. If you've never heard them, you've not been listening to math jokes, you sensible fellow.

But there are others, call them sporadic math jokes (that's one of them), which don't fit into the mold. Those punchlines above are jokes about mathematicians more than math; the closest I can think of to the latter is "let epsilon be less than zero," which presumably is completely cryptic to non-mathematicians (that's the whole joke, not the punchline), or maybe one of the waitress jokes ("one-half x squared,... plus a constant," "in characteristic two"). Here's another one that bridges the gap:
A mathematician keeps a diary. It reads:
  • Monday: Tried to prove theorem.
  • Tuesday: Tried to prove theorem.
  • Wednesday: Tried to prove theorem.
  • Thursday: Tried to prove theorem.
  • Friday: Theorem false.
Sometimes it's just one of those weeks.

It cuts even more when the "mathematician" is a student and the "theorem" is an assigned exercise. Sometimes this happens, quite by accident, even on an exam (oops! -- I've seen a couple of these), say if a little hypothesis gets left out or if the problem is copied without discrimination from another source.

On the opposite side, firmly in "not funny," are Stiller's monsters. Computer scientists who play chess and have too much computing power sitting idle engage in the following project: to enumerate and evaluate all legal chess positions with some small number of pieces, say, five or six or seven. You can download complete six-man tablebases, as they're called; that's the two kings plus four other pieces. They'll only cost you several gigabytes. It will also be extremely boring to blindly wander through them, although in normal chess praxis from time to time it would be helpful to have a computer program capable of not just crunching moves with grandmaster vision but of perfectly evaluating every six-man endgame.

In the famous rematch Deep Blue v. Kasparov the machine had six-man tablebases, and it must have weighed on Mr. Kasparov's mind that if the board got too light with material the computer would begin to play not just mortal chess but mathematical perfection, as though announced on the trumpet from the throne of god, or if you prefer, gleaned from the immodest prostitution of the Platonic Form of Chess itself.

And god and Plato can be inscrutable: this is where Stiller's monsters come in. They're a couple of six-man endgames, winning for one side, but where the shortest forced win is around 250 moves; they're named for the man who first enumerated the six-man endings and found them while looking for long forced wins. In the linked article, Tim Krabbé writes:
They are beyond comprehension. A grandmaster wouldn't be better at these endgames than someone who had learned chess yesterday. It's a sort of chess that has nothing to do with chess, a chess that we could never have imagined without computers. The Stiller moves are awesome, almost scary, because you know they are the truth, God's Algorithm - it's like being revealed the Meaning of Life, but you don't understand one word.
The seven-man tablebases of course will be downright huge, but a couple of endgames, like KRRN v. KRR (king-rook-rook-knight versus...) have already been worked out. There is a position in this class which is winning for the superior side but it takes 290 moves to prove it. The last ten or so, mind you, are pretty easy; but the first ninety have to be perfect.

It's the dark side of discrete math. Sometime's there's an obscure obstruction to a general claim ("theorem false") and sometimes ("file under Stiller's monsters") it's true but you have to beat the devil to prove it.

Labels: ,

11 Comments:

At 10:18 PM, Anonymous Anonymous said...

Along the lines of the 500 page proof, you eventually get there but woe to you if there is a typo somewhere on page 100!

Have you had tests this year or were you reminiscing about last year's events?

My life seems to be a continuous accountant joke, sounding a lot like a number of lawyer jokes, interspersed with some games.

We had dinner at the grandparents today and were talking about how you were managing life and learning at the same time.

 
At 3:53 PM, Anonymous Anonymous said...

Hi Balin,

Here's a snippet of my life recently:

Week 1:
Day 1: Trying to prove theorem.
Day 2: Trying.
Day 3: Theorem Proved.

Week 2:
Day 1: Friend pointed out error in proof.
Day 2: Tried to fix error.
Day 3: Trying.
Day 4: Got it!

Week 3:
Day 1: Prof hands back aforementioned problem, and remarks I'm not suppose to assume the Continuum Hypothesis.

Damn.

Hope you are doing well =)

 
At 1:28 PM, Anonymous Anonymous said...

So, the comments show up here but not on the blog page nor if you click on the comments link.

Interesting format!

Have you been receiving my emails?

 
At 11:02 PM, Blogger BKF said...

Good heavens, Daniel, are you taking a mathematical logic class, and in your very first term no less? I can't conceive how CH would arise otherwise, or how Ser Professor would care, except that most people, if they care, think CH should be false -- so I'm told... (Maybe this is now old hat to you but I found it really interesting: take a look at http://www.math.niu.edu/~rusin/known-math/99/not_CH for an archived post from sci.math explaining a suggestion why CH "should" be false.)... although of course there's Folland's quip in our textbook ("if the answer turns out to depend on CH, ask a different question").

Well, I bet your proof was good, anyway. Anything using CH has a certain chic, cosmopolitan imprimatur to us parochial "I'll assume AC if it's convenient" folk.


To clarify, there are no tests here.

(Postscript. I'm not the bad son, i swear it.)

 
At 12:35 AM, Anonymous Anonymous said...

He can read between the lines, scholarly and literate an excellent combination.

 
At 1:41 PM, Anonymous Anonymous said...

Hi Balin,

This was the analysis class. I had to show that every infinite sigma-algebra had at least a cardinalty of c. So I assumed the sigma-algebra was countably infinite, and went on to obtain a contradiction. And then I assumed the CH to get my result.

Sigh... I still like my proof, since it was my work. Our prof did say assuming AC was all right, but not CH.

And my journey in mathematics continues...

Daniel

 
At 2:07 PM, Blogger BKF said...

(Phew.) Well, that sounds like a reasonable way to invoke CH in the real world. I wonder (somewhat tangentially) if the contradiction can be rewritten into a direct proof.

That problem sounds familiar. I think it's in Folland? Yes, here it is: "1.2.3. Let M be an infinite sigma-algebra. (a) M contains an infinite sequence of disjoint sets. (b) card(M) >= c." Hmm, that's a pretty good hint :-)

 
At 2:24 PM, Anonymous Anonymous said...

Eeep! I haven't been by in awhile. Looks like you are getting out a bit though! yay!

I like gargoyles. I should buy myself more.

Hope you have a fun weekend! Happy Halloween weekend! We're having a party, too bad you aren't here for it. :( I've outlawed drinking and stuff for this party and have lots of games planned. :) should be tres exciting.

~hugs~

 
At 10:05 PM, Anonymous Anonymous said...

Did you get a chance to dress up and attend numerous wild math parties over the Hallowe'en weekend?

Craig indicated that he did (not the math part, just the parties).

Ming and I are preparing for our trip and these last two weeks have been very busy.

I hope your schedule has settled down.

 
At 1:38 AM, Blogger oakleyses said...

oakley sunglasses, kate spade outlet, jordan shoes, prada handbags, oakley sunglasses, longchamp outlet, christian louboutin shoes, longchamp outlet, gucci handbags, michael kors outlet, replica watches, louis vuitton outlet, michael kors outlet online, louis vuitton, tiffany jewelry, burberry handbags, christian louboutin outlet, nike air max, uggs outlet, oakley sunglasses wholesale, polo ralph lauren outlet online, nike air max, michael kors outlet, nike outlet, uggs on sale, longchamp outlet, ugg boots, louis vuitton outlet, oakley sunglasses, prada outlet, tiffany and co, ray ban sunglasses, nike free, louis vuitton, ugg boots, michael kors outlet online, michael kors outlet online, cheap oakley sunglasses, uggs outlet, chanel handbags, michael kors outlet online, ray ban sunglasses, christian louboutin, ray ban sunglasses, louis vuitton outlet, burberry outlet, polo outlet

 
At 1:44 AM, Blogger oakleyses said...

converse, canada goose, louis vuitton, converse outlet, vans, moncler outlet, moncler, pandora jewelry, toms shoes, replica watches, lancel, hollister, montre pas cher, juicy couture outlet, swarovski, karen millen uk, moncler, ugg,ugg australia,ugg italia, moncler, links of london, pandora jewelry, canada goose jackets, louis vuitton, ugg pas cher, ugg,uggs,uggs canada, supra shoes, coach outlet, ugg, moncler outlet, hollister, pandora charms, canada goose, ugg uk, nike air max, louis vuitton, swarovski crystal, ray ban, wedding dresses, barbour uk, canada goose outlet, pandora uk, canada goose outlet, canada goose, barbour, marc jacobs, doudoune moncler, moncler, gucci, thomas sabo, juicy couture outlet, canada goose uk, moncler uk, canada goose outlet

 

Post a Comment

<< Home