In mathematics, a wellorder relation (or wellordering) on a set S is a strict total order on S with the property that every nonempty subset of S has a least element in this ordering. Equivalently, a wellordering is a wellfounded strict total order. The set S together with the wellorder relation is then called a wellordered set.
Every element s, except a possible greatest element, has a unique successor (next element), namely the least element of the subset of all elements greater than s. Every subset which has an upper bound has a least upper bound. There may be elements (besides the least element) which have no predecessor.
If a set is wellordered (or even if it merely admits a wellfounded relation), the proof technique of transfinite induction can be used to prove that a given statement is true for all elements of the set.
The observation that the natural numbers are wellordered by the usual lessthan relation is commonly called the wellordering principle (for natural numbers).
The wellordering theorem, which is equivalent to the axiom of choice, states that every set can be wellordered. The wellordering theorem is also equivalent to the KuratowskiZorn lemma.
Spelling note: The hyphen is frequently omitted in contemporary papers, yielding the spellings wellorder, wellordered, and wellordering.
Contents
Ordinal numbers
Every wellordered set is uniquely order isomorphic to a unique ordinal number, called the order type of the wellordered set. The position of each element within the ordered set is also given by an ordinal number. In the case of a finite set, the basic operation of counting, to find the ordinal number of a particular object, or to find the object with a particular ordinal number, corresponds to assigning ordinal numbers one by one to the objects. The size (number of elements, cardinal number) of a finite set is equal to the order type. Counting in the everyday sense typically starts from one, so it assigns to each object the size of the initial segment with that object as last element. Note that these numbers are one more than the formal ordinal numbers according to the isomorphic order, because these are equal to the number of earlier objects (which corresponds to counting from zero). Thus for finite n, the expression "nth element" of a wellordered set requires context to know whether this counts from zero or one. In a notation "βth element" where β can also be an infinite ordinal, it will typically count from zero.
Full article ▸
