Real Analysis · Undergraduate

Suprema, Infima and the Completeness Axiom

Quick answer

An upper bound of a set S is any number at least as large as every element of S. The supremum, sup S, is the least upper bound, and the infimum is the greatest lower bound. They need not belong to S: the set {1 − 1/n} has supremum 1 but never reaches it. The completeness axiom says every nonempty set of reals that is bounded above has a supremum in ℝ. The rationals fail it: the rationals with x² < 2 have no rational least upper bound. Calculus rests on completeness.

What you'll learn

  • Find the supremum and infimum of a set
  • Use the ε-characterization of the supremum
  • State the completeness axiom and explain why ℚ fails it
  • Apply the Archimedean property

Bounds and the best bound

A number MM is an upper bound of a set S⊆RS \subseteq \mathbb{R} if s≤Ms \le M for every s∈Ss \in S. The supremum sup⁡S\sup S is the least upper bound; the infimum inf⁡S\inf S is the greatest lower bound.

Setsup⁡\supinf⁡\infMax?
[0,1][0, 1]1100yes, 11
(0,1)(0, 1)1100no
{1−1n:n≥1}\left\{1 - \tfrac{1}{n} : n \ge 1\right\}1100no
{1n:n≥1}\left\{\tfrac{1}{n} : n \ge 1\right\}1100yes, 11

ε-test. An upper bound MM equals sup⁡S\sup S exactly when, for every ε>0\varepsilon > 0, some s∈Ss \in S has s>M−εs > M - \varepsilon. Nothing below MM survives as an upper bound.

Completeness axiom. Every nonempty subset of R\mathbb{R} that is bounded above has a supremum in R\mathbb{R}.

Why the rationals are not complete

Let S={x∈Q:x2<2}S = \{x \in \mathbb{Q} : x^2 < 2\}. It is bounded above by 22. Suppose a rational MM were its least upper bound. Since 2\sqrt{2} is irrational, either M2<2M^2 < 2 or M2>2M^2 > 2. If M2<2M^2 < 2, a slightly larger rational still has square below 22, so MM is not an upper bound. If M2>2M^2 > 2, a slightly smaller rational still has square above 22 and is a smaller upper bound. Either way MM fails, so the set has no least upper bound in Q\mathbb{Q}; the number line of rationals has a gap exactly where 2\sqrt{2} should be. The real numbers are built to fill every such gap, and that is the content of the completeness axiom.

Worked examples

Common mistakes

Practice problems

  1. Find sup⁡ (2,5]\sup\,(2, 5].

    Answer

    55

    Full solution

    55 belongs to the set, so it is also the maximum. The infimum, 22, is not attained.

  2. Find inf⁡{nn+1:n≥1}\inf\left\{\tfrac{n}{n + 1} : n \ge 1\right\}.

    Answer

    12\tfrac{1}{2}

    Full solution

    The terms increase from 12\tfrac{1}{2} toward 11, so the infimum is the first term, 12\tfrac{1}{2}, and the supremum is 11, never reached.

  3. Find sup⁡{x∈R:x2<5}\sup\{x \in \mathbb{R} : x^2 < 5\}.

    Answer

    5\sqrt{5}

    Full solution

    The set is (−5,5)(-\sqrt{5}, \sqrt{5}).

  4. Prove that a set has at most one supremum.

    Answer

    If MM and M′M' are both least upper bounds, then M≤M′M \le M' and M′≤MM' \le M.

    Full solution

    Each is an upper bound, and each is at most every upper bound, so M=M′M = M'.

  5. Find sup⁡{1n+(−1)n:n≥1}\sup\left\{\tfrac{1}{n} + (-1)^n : n \ge 1\right\}.

    Answer

    32\tfrac{3}{2}

    Full solution

    Even nn give 1+1n1 + \tfrac{1}{n}, largest at n=2n = 2. Odd nn give 1n−1\tfrac{1}{n} - 1, which approach −1-1 from above without reaching it.

  6. Show that for every ε>0\varepsilon > 0 there is nn with 12n<ε\tfrac{1}{2^n} < \varepsilon.

    Answer

    Choose n>1εn > \tfrac{1}{\varepsilon}; then 2n>n>1ε2^n > n > \tfrac{1}{\varepsilon}.

    Full solution

    The Archimedean property gives such an nn, and 2n>n2^n > n for all n≥1n \ge 1.

  7. If A⊆BA \subseteq B and both are bounded above, how do sup⁡A\sup A and sup⁡B\sup B compare?

    Answer

    sup⁡A≤sup⁡B\sup A \le \sup B

    Full solution

    sup⁡B\sup B is an upper bound of BB, so of AA, and sup⁡A\sup A is the least one.

  8. A student says sup⁡(0,1)\sup(0, 1) does not exist because (0,1)(0, 1) has no largest element. Correct it.

    Answer

    The supremum is 11; it need not belong to the set.

    Full solution

    A maximum must be an element; a supremum only has to be the least upper bound.

Frequently asked questions

What is the supremum of a set?

The least upper bound: a number M that is at least every element of S, and is at most every other upper bound of S.

Does the supremum have to be in the set?

No. sup(0, 1) = 1, but 1 is not in the open interval (0, 1). When the supremum is in the set, it is the maximum.

What does the completeness axiom say?

Every nonempty subset of ℝ that is bounded above has a least upper bound in ℝ.

How can you tell that M = sup S?

M is an upper bound, and for every ε > 0 some element of S exceeds M − ε, so nothing smaller than M is an upper bound.

What is the Archimedean property?

For every real x there is a natural number n > x. Equivalently, for every ε > 0 there is n with 1/n < ε.

What to learn next