Editing 982: Set Theory

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 20: Line 20:
  
 
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 {{w|Zermelo's theorem}} and is equivalent to the Axiom of Choice. The woodchipper is a reference to the 1996 film {{w|Fargo (film)|Fargo}}, where a character uses one to dispose of a body.
 
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 {{w|Zermelo's theorem}} and is equivalent to the Axiom of Choice. The woodchipper is a reference to the 1996 film {{w|Fargo (film)|Fargo}}, where a character uses one to dispose of a body.
 +
 +
It might seem there is another layer to the joke: if you can feed the set to the wood-chipper, that defines an ordering on the set (the order in which the elements are fed to the wood chipper).  However, that doesn't actually work, because the resulting ordering is not necessarily well-ordered. For example, consider the set of positive real numbers. You can imagine feeding half a number line to a wood chipper from the end near zero. This defines the standard less-than ordering, but it is not a well-ordering because it does not define a least element. For any positive number x, x/2 went into the wood chipper first. The set may be motivated to find a well-ordering, but it won't be the standard one.
  
 
==Transcript==
 
==Transcript==

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)