Get AI summaries of any video or article — Sign up free
Real Analysis 7 | Cauchy Sequences and Completeness [dark version] thumbnail

Real Analysis 7 | Cauchy Sequences and Completeness [dark version]

5 min read

Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

A Cauchy sequence is defined by eventual closeness of terms to each other: for every ε > 0, |a_n − a_m| < ε for all n, m ≥ N.

Briefing

The core takeaway is that in the real numbers, “Cauchy” behavior and convergence are the same thing—and that equivalence unlocks practical convergence tests built on supremum/infimum. Instead of tracking a sequence’s distance to a specific limit value (which presupposes knowing the limit), a Cauchy sequence is defined by internal consistency: its terms eventually get arbitrarily close to each other. For real-number sequences, this internal closeness is enough to guarantee the sequence actually converges, because the real line has no “holes” (the completeness axiom).

The transcript starts by contrasting the usual definition of convergence with the Cauchy idea. Convergence requires a number a such that |a − a_n| becomes smaller than any ε after some index N. Cauchy sequences avoid introducing that unknown a. They require that for every ε > 0, there exists N such that for all indices n, m ≥ N, the distance between terms satisfies |a_n − a_m| < ε. Such sequences are called Cauchy sequences (named after the property, not after a limit). The key fact emphasized is that for sequences of real numbers, being Cauchy is equivalent to being convergent—so one can use whichever definition is more convenient.

From there, the discussion turns to completeness in a set-theoretic form: Dedekind completeness. If a subset M of the real numbers is bounded above, then its supremum exists as a real number; similarly, if M is bounded below, its infimum exists. The proof sketch for the supremum uses a bisection-style construction. Starting with an upper bound B1 and an element A1 in M, the midpoint C1 = (A1 + B1)/2 is examined. If C1 remains an upper bound, it becomes the new upper bound; if not, a larger element from M replaces A1 while B1 stays. Repeating this recursively generates sequences (A_n) and (B_n) whose B_n values remain upper bounds and tighten toward the supremum.

To show this construction works, the transcript argues that the “gap” between successive bounds shrinks by halving at each step. Quantitatively, the distance between B_n and B_m (for m > n) can be bounded by a term like (1/2)^(n−1) times the initial gap (B1 − A1). That shrinking gap implies (B_n) is a Cauchy sequence. Completeness then forces (B_n) to converge, and the only plausible limit is the supremum of M. The same logic applies to infimum by symmetry.

Finally, the transcript uses these supremum/infimum results to produce convergence criteria. A monotonically decreasing sequence that is bounded from below must converge. Dually, a monotonically increasing sequence that is bounded from above must converge. These tests are presented as easier to check than the direct ε-definition of convergence, and they rely on the existence of supremum or infimum to supply the needed limit behavior.

Cornell Notes

A Cauchy sequence is defined by internal closeness: for every ε > 0, terms far enough out satisfy |a_n − a_m| < ε for all n, m ≥ N. In the real numbers, Cauchy sequences and convergent sequences are equivalent, because the real line is Dedekind complete (it has no gaps). Dedekind completeness says every nonempty set bounded above has a supremum in ℝ, and every nonempty set bounded below has an infimum in ℝ. A bisection construction builds sequences of upper bounds whose gaps shrink by halving, making them Cauchy; completeness then yields convergence to the supremum. This leads to practical criteria: monotone decreasing + bounded below implies convergence, and monotone increasing + bounded above implies convergence.

Why does the Cauchy definition avoid needing the limit value a?

Convergence uses a fixed target a and measures |a − a_n|. The Cauchy condition instead measures distances between terms themselves: |a_n − a_m|. If terms eventually become arbitrarily close to each other, then in ℝ completeness guarantees there is a real number they converge to—without ever naming that number in the definition.

What does Dedekind completeness guarantee about subsets of ℝ?

For a subset M ⊂ ℝ that is bounded above, a least upper bound (supremum) exists in ℝ. For a subset bounded below, the greatest lower bound (infimum) exists in ℝ. This “no holes” property is what makes Cauchy behavior sufficient for convergence in the real numbers.

How does the bisection-style construction approximate the supremum?

Start with an upper bound B1 and an element A1 in M. Form the midpoint C1 = (A1 + B1)/2. If C1 is still an upper bound, replace B1 with C1 (a tighter upper bound). If C1 is not an upper bound, choose a point in M larger than C1 and replace A1 with that new A2 while keeping the same upper bound. Repeating produces sequences (A_n) and (B_n) where B_n stays an upper bound and tightens toward the supremum.

Why does the constructed sequence of upper bounds (B_n) become Cauchy?

Each step halves the remaining gap between the left and right endpoints. The transcript describes an estimate: for m > n, the distance between B_n and B_m is bounded by something like (1/2)^(n−1) times the initial gap (B1 − A1). Because (1/2)^(n−1) → 0, the gaps eventually fall below any ε, which is exactly the Cauchy property.

How do supremum/infimum lead to monotone convergence tests?

If (a_n) is monotonically decreasing and bounded from below, the set of its values has a greatest lower bound (infimum) in ℝ. That infimum acts as the limit, yielding convergence. Similarly, a monotonically increasing sequence bounded from above converges to its supremum.

Review Questions

  1. State the Cauchy condition for a real sequence and contrast it with the ε-definition of convergence.
  2. Outline the bisection construction used to show that a bounded-above set has a supremum in ℝ.
  3. Give the two monotone convergence criteria and specify which type of bound (below or above) matches each monotonicity direction.

Key Points

  1. 1

    A Cauchy sequence is defined by eventual closeness of terms to each other: for every ε > 0, |a_n − a_m| < ε for all n, m ≥ N.

  2. 2

    In ℝ, every Cauchy sequence converges, and every convergent sequence is Cauchy, so the two notions are equivalent for real sequences.

  3. 3

    Dedekind completeness ensures that any nonempty set bounded above has a supremum in ℝ, and any nonempty set bounded below has an infimum in ℝ.

  4. 4

    A bisection-style midpoint procedure constructs tightening upper bounds (B_n) whose gaps shrink by halving, making (B_n) a Cauchy sequence.

  5. 5

    Completeness turns that Cauchy property into convergence, and the limit must be the supremum of the set.

  6. 6

    A monotonically decreasing sequence that is bounded from below must converge.

  7. 7

    A monotonically increasing sequence that is bounded from above must converge.

Highlights

Cauchy sequences replace “distance to an unknown limit” with “distance between terms,” and completeness in ℝ bridges that gap.
Dedekind completeness is presented as the real-line “no holes” principle: bounded sets have least upper bounds and greatest lower bounds in ℝ.
The supremum proof sketch uses repeated midpoint bisection, producing upper bounds whose difference shrinks like (1/2)^(n−1).
Monotone bounded sequences converge, turning supremum/infimum existence into practical convergence tests.

Topics