Supremum: Encyclopedia II - Supremum - Comparison with other order theoretical notions

Supremum - Comparison with other order theoretical notions

Supremum - Greatest elements

The difference between the supremum of a set and the greatest element of a set may not be immediately obvious. The difference is exemplified by the set of negative real numbers. Since 0 is not a negative number, this set has no greatest element: for every element of the set, there is another, larger element. For instance, for any negative real number x, there is a negative real number x/2, which is greater. On the other hand, the upper bounds of the set of negative reals as a subset of the real numbers obviously constitute of all real numbers greater than or equal to 0. Hence, 0 is the least upper bound of the negative reals.

In general, this situation occurs for all subsets that do not contain a greatest element. In contrast, if a set does contain a greatest element, then it also has a supremum given by the greatest element.

Supremum - Maximal elements

For an example where there are no greatest but still some maximal elements, consider the set of all subsets of the set of natural numbers (the powerset). We take the usual subset inclusion as an ordering, i.e. a set is greater than another set if it contains all elements of the other set. Now consider the set S of all sets that contain at most ten natural numbers. The set S has many maximal elements, i.e. elements for which there is no greater element. In fact, all sets with ten elements are maximal. However, the supremum of S is the (only and therefore least) set which contains all natural numbers. One can compute least upper bounds of an element of a powerset (i.e. a set of sets) by just taking the union of its elements.

Supremum - Minimal upper bounds

Finally, a set may have many minimal upper bounds without having a least upper bound. Minimal upper bounds are those upper bounds for which there is no strictly smaller element that also is an upper bound. This does not say that each minimal upper bound is smaller than all other upper bounds, it merely is not greater. Of course this is only possible when the given order is not a total one (like the real numbers above).

As an example, let S be the set of all finite subsets of natural numbers and consider the partially ordered set obtained by taking all sets from S together with the set of integers Z and the set of positive real numbers R+, ordered by subset inclusion as above. Then clearly both Z and R+ are greater than all finite sets of natural numbers. Yet, neither is R+ smaller than Z nor is the converse true: both sets are minimal upper bounds but none is a supremum.

Adapted from the Wikipedia article "Comparison with other order theoretical notions", under the G.N U Free Docmentation License. Please also see http://en.wikipedia.org/wiki