982: Set Theory

Explain xkcd: It's 'cause you're dumb.
Revision as of 11:09, 23 November 2012 by St.nerol (Talk | contribs)

Jump to: navigation, search
Set Theory
Proof of Zermelo's well-ordering theorem given the Axiom of Choice: 1: Take S to be any set. 2: When I reach step three, if S hasn't managed to find a well-ordering relation for itself, I'll feed it into this wood chipper. 3: Hey, look, S is well-ordered.
Title text: Proof of Zermelo's well-ordering theorem given the Axiom of Choice: 1: Take S to be any set. 2: When I reach step three, if S hasn't managed to find a well-ordering relation for itself, I'll feed it into this wood chipper. 3: Hey, look, S is well-ordered.

Explanation

This comic is a pun on the phrase "Proof by Intimidation" which normally means a jocular term used mainly in mathematics to refer to a style of presenting a purported mathematical proof by giving an argument loaded with jargon and appeal to obscure results, so that the audience is simply obliged to accept it, lest they have to admit their ignorance and lack of understanding.

However, in this comic, "Proof by Intimidation" is taken to mean that by intimidating the elements within a set, they will conform to the proof (or, as the title text says, they will become "well-ordered"). This is accomplished by believing that the elements can be anthropomorphized such that they feel fear. The idea of executing as an example was invented by Sun Tzu in the ancient book The Art Of War.

The axiom of choice (which has been referenced in previous xkcds) says that given any collection of bins, each containing at least one object, it is possible to make a selection of exactly one object from each bin.

In the title text, the well-ordering theorem states that every set can be well-ordered. A set X is well-ordered by a strict total order if every non-empty subset of X has a least element under the ordering. This is also known as Zermelo's theorem and is equivalent to the Axiom of Choice.

Transcript

[A woman with a ponytail stands at a blackboard, facing away from it. She has a pointer in her hand, and written on the blackboard is some set theory math.]

Woman: The axiom of choice allows you to select one element from each set in a collection — and have it executed as an example to the others.

My math teacher was a big believer in Proof by Intimidation.

Comment.png add a comment!

Discussion

If your math paper isn't working out, rip it up to show it who's boss! Davidy22[talk] 06:57, 2 February 2013 (UTC)

Actually the "making an example by execution" is indeed in the Art of War, but AFAIK was not performed by Sun Tzu, it was done by one of his predecessors, who was challenged to make an army of the Emperor's concubines.--141.101.89.203 14:48, 7 April 2014 (UTC)
Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox

It seems you are using noscript, which is stopping our project wonderful ads from working. Explain xkcd uses ads to pay for bandwidth, and we manually approve all our advertisers, and our ads are restricted to unobtrusive images and slow animated GIFs. If you found this site helpful, please consider whitelisting us.

Want to advertise with us, or donate to us with Paypal or Bitcoin?