Real Analysis · Undergraduate

Monotone and Cauchy Sequences

Quick answer

Often the limit of a sequence is unknown, so the ε-N definition cannot be checked. Two theorems decide it anyway. The monotone convergence theorem: an increasing sequence that is bounded above converges, to its supremum. The Cauchy criterion: a sequence converges exactly when its terms eventually stay within ε of each other. Both depend on the completeness of the reals and fail in the rationals. The Bolzano–Weierstrass theorem adds that every bounded sequence has a convergent subsequence.

What you'll learn

  • Apply the monotone convergence theorem
  • Find the limit of a recursive sequence once convergence is known
  • Define a Cauchy sequence and use the Cauchy criterion
  • State the Bolzano–Weierstrass theorem

Convergence without knowing the limit

The ε-N definition needs the limit in hand. Two theorems avoid that:

  • Monotone convergence theorem. If (an)(a_n) is increasing and bounded above, it converges, and lim⁡an=sup⁡{an}\lim a_n = \sup\{a_n\}. (Decreasing and bounded below works the same way.)
  • Cauchy criterion. (an)(a_n) converges if and only if it is Cauchy: for every ε>0\varepsilon > 0 there is NN with ∣am−an∣<ε|a_m - a_n| < \varepsilon for all m,n>Nm, n > N.

And a companion: the Bolzano–Weierstrass theorem says every bounded sequence has a convergent subsequence.

Why completeness drives both theorems

An increasing sequence bounded above has a supremum MM by the completeness axiom. Given ε\varepsilon, some term aNa_N exceeds M−εM - \varepsilon, since M−εM - \varepsilon is not an upper bound. Because the sequence only increases and never passes MM, every later term is trapped between M−εM - \varepsilon and MM. That is the definition of convergence to MM. In the rationals the argument breaks: the decimal approximations 1,1.4,1.41,1.414,…1, 1.4, 1.41, 1.414, \ldots of 2\sqrt{2} increase, are bounded and are Cauchy, yet have no rational limit.

Worked examples

Common mistakes

Practice problems

  1. Find the limit of the increasing sequence an=1−12na_n = 1 - \tfrac{1}{2^n}.

    Answer

    11

    Full solution

    It increases and is bounded above by 11, and its supremum is 11, so by monotone convergence the limit is 11.

  2. Let a1=1a_1 = 1 and an+1=an+62a_{n+1} = \tfrac{a_n + 6}{2}. Find the limit, assuming it exists.

    Answer

    66

    Full solution

    L=L+62L = \tfrac{L + 6}{2} gives L=6L = 6. The sequence increases and is bounded by 66, so the limit does exist.

  3. Let a1=1a_1 = 1 and an+1=3ana_{n+1} = \sqrt{3a_n}. Find the limit.

    Answer

    33

    Full solution

    By induction an<3a_n < 3 and an+1>ana_{n+1} > a_n (since 3an>an23a_n > a_n^2 when an<3a_n < 3), so it converges. Then L=3LL = \sqrt{3L} gives L=3L = 3, the positive solution. The terms run 1,1.732,2.280,…1, 1.732, 2.280, \ldots

  4. Is an=sin⁡na_n = \sin n Cauchy?

    Answer

    No

    Full solution

    It keeps moving between values near 11 and near −1-1, so the terms never stay within a small ε\varepsilon of each other.

  5. Use Bolzano–Weierstrass to explain why (−1)n+1n(-1)^n + \tfrac{1}{n} has a convergent subsequence.

    Answer

    It is bounded, between −1-1 and 22.

    Full solution

    The even terms 1+12k1 + \tfrac{1}{2k} form one such subsequence, tending to 11.

  6. Show that a convergent sequence is Cauchy.

    Answer

    ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2|a_m - a_n| \le |a_m - L| + |L - a_n| < \tfrac{\varepsilon}{2} + \tfrac{\varepsilon}{2}

    Full solution

    Use the NN for ε2\tfrac{\varepsilon}{2} from the definition of an→La_n \to L.

  7. Give an increasing sequence of rationals that is bounded but has no rational limit.

    Answer

    1,1.4,1.41,1.414,…1, 1.4, 1.41, 1.414, \ldots, the decimal approximations of 2\sqrt{2}

    Full solution

    Its limit in R\mathbb{R} is 2\sqrt{2}, which is irrational, so Q\mathbb{Q} is not complete.

  8. A student solves L=2LL = 2L and concludes an+1=2ana_{n+1} = 2a_n, a1=1a_1 = 1 tends to 00. What went wrong?

    Answer

    The sequence diverges; the fixed-point equation only applies after proving convergence.

    Full solution

    an=2n−1a_n = 2^{n-1} is unbounded, so the monotone convergence theorem does not apply.

Frequently asked questions

What is the monotone convergence theorem?

A sequence that is increasing and bounded above converges, to the supremum of its terms. Likewise, a decreasing sequence bounded below converges to its infimum.

What is a Cauchy sequence?

A sequence where for every ε > 0 there is N with |aₘ − aₙ| < ε for all m, n > N: the terms eventually stay close to each other.

Why does a Cauchy sequence converge?

In ℝ, completeness guarantees it. A Cauchy sequence is bounded, so by Bolzano–Weierstrass it has a convergent subsequence, and the whole sequence must follow it.

What is the Bolzano–Weierstrass theorem?

Every bounded sequence of real numbers has a convergent subsequence.

How do you find the limit of a recursive sequence?

First show it converges, say by monotone convergence. Then let n → ∞ in the recursion; the limit L must satisfy the same equation.

What to learn next