November 3, 2009
No CommentsWell-Ordering Principle Explained
Description
A detailed tutorial on the well-ordering principle. Step by step tutorial including several examples of the well-ordering principle for reference.
Overview
The well-ordering principle states that every nonempty subset of the set of all natural numbers has a smallest element. This is possible because the number zero is not included in the set of natural numbers, and therefore cannot appear in a subset of all natural numbers. The well-ordering principle is equivalant to the Principle of Mathematical Induction, but they are proved in different ways and have different sets. Sometimes it is a better idea to use the Well-Ordering Principle, and other times it is a better idea to use the Principle of Mathematical Induction.
