Well-ordering Theorem

The well-ordering theorem (not to be confused with the well-ordering axiom) states that every set can be well-ordered. This is important because it makes every set susceptible to the powerful technique of transfinite induction. Georg Cantor considered the well-ordering theorem to be a "fundamental principle of thought." Most mathematicians however find it difficult to imagine that the set \R of real numbers, for example, can be well-ordered; in 1904, Julius Knig claimed to have proven that they cannot be. A few weeks later though, Felix Hausdorff found a mistake in the proof. Ernst Zermelo then introduced the axiom of choice as an "unobjectionable logical principle" to prove the well-ordering theorem. It turned out though, that the well-ordering theorem is equivalent to the axiom of choice, in the sense that either one together with the Zermelo-Fraenkel axioms is sufficient to prove the other. See also well-ordering principle.

 

<< PreviousWord BrowserNext >>
william henry harrison
waterloo
william thomson, 1st baron kelvin
wankel engine
white dwarf (magazine)
wheel of life
water
weezer
world bank
web commerce
wayne gretzky
word processing
wave particle duality
wolfenstein 3d
whidbey island
writers of the future
wilfrid laurier
william lyon mackenzie king
windows nt
waterloo (movie)
wrestling weight classes
william empson
world science fiction society
web
web server
well order
worm (disambiguation)
white
weapon
wire
white dwarf
wabash college
the dartmoor worker
walking
war of the polish succession
wave
william mckinley
william howard taft
woodrow wilson
william penn
william allen (governor)
william randolph hearst
wing
week