Least upper bound axiom

The least upper bound axiom, also abbreviated as the LUB axiom, is an axiom of real analysis stating that if a nonempty subset of the real numbers has an upper bound, then it has a least upper bound. It is an axiom in the sense that it cannot be proven within the system of real analysis. However, like other axioms of classical fields of mathematics, it can be proven from Zermelo-Fraenkel set theory, an external system. This axiom is very useful since it is essential to the proof that the real number line is a complete metric space. The rational number line does not satisfy the LUB axiom and hence is not complete.

An example is . 2 is certainly an upper bound for the set. However, this set has no least upper bound — for any upper bound $x\; in\; mathbb\{Q\}$, we can find another upper bound $y\; in\; mathbb\{Q\}$ with .

Proof that the real number line is complete

Let $\{\; s\_n\}\_\{ninN\}$ be a Cauchy sequence. Let S be the set of real numbers that are bigger than $s\_n$ for only finitely many $ninN$. Let $varepsiloninR\; ^+$. Let $NinN$ be such that $forall\; n,mge\; N,$

ee also

*supremum
*Dedekind cut
*Completeness (order theory)

References

* [http://eom.springer.de/U/u095810.htm upper and lower bounds (including the lub axiom) at Springer's Encyclopedia of Mathematics]