Added to Favorites

Related Searches

Definitions

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. ## 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,$ $|s\_n-s\_m|math>.\; So,\; the\; sequence\; passes\; through\; theinterval$ (s\_N-varepsilon\; ,s\_N+varepsilon\; )$infinitely\; many\; times\; and\; through\; its\; complement\; at\; most\; a\; finite\; number\; of\; times.\; That\; means\; that$ s\_N-varepsilonin\; S$and\; hence$ Snot=emptyset$.\; Clearly,$ s\_N+varepsilon$is\; an\; upper\; bound\; for\; S.\; By\; the\; LUB\; Axiom,\; let\; b\; be\; the\; least\; upper\; bound.$ s\_N-varepsilonle\; ble\; s\_N+varepsilon$.\; By\; thetriangle\; inequality,$ forall\; nge\; N,$$ d(s\_n,b)le\; d(s\_n,s\_N)+d(s\_N,b)levarepsilon\; +varepsilon\; =2varepsilon.$Therefore,$ s\_nlongrightarrow\; b$and\; so$ R$is\; complete.Q.E.D.$## See also

## References

An example is $S\; =\; \{\; xin\; mathbb\{Q\}|x^2\; <\; 2\}$. 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 $y\; <\; x$.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Thursday July 17, 2008 at 13:47:43 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Thursday July 17, 2008 at 13:47:43 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.