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 is increasing and bounded above, it converges, and . (Decreasing and bounded below works the same way.)
- Cauchy criterion. converges if and only if it is Cauchy: for every there is with for all .
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 by the completeness axiom. Given , some term exceeds , since is not an upper bound. Because the sequence only increases and never passes , every later term is trapped between and . That is the definition of convergence to . In the rationals the argument breaks: the decimal approximations of increase, are bounded and are Cauchy, yet have no rational limit.
Worked examples
Common mistakes
Practice problems
-
Find the limit of the increasing sequence .
Answer
Full solution
It increases and is bounded above by , and its supremum is , so by monotone convergence the limit is .
-
Let and . Find the limit, assuming it exists.
Answer
Full solution
gives . The sequence increases and is bounded by , so the limit does exist.
-
Let and . Find the limit.
Answer
Full solution
By induction and (since when ), so it converges. Then gives , the positive solution. The terms run
-
Is Cauchy?
Answer
No
Full solution
It keeps moving between values near and near , so the terms never stay within a small of each other.
-
Use Bolzano–Weierstrass to explain why has a convergent subsequence.
Answer
It is bounded, between and .
Full solution
The even terms form one such subsequence, tending to .
-
Show that a convergent sequence is Cauchy.
Answer
Full solution
Use the for from the definition of .
-
Give an increasing sequence of rationals that is bounded but has no rational limit.
Answer
, the decimal approximations of
Full solution
Its limit in is , which is irrational, so is not complete.
-
A student solves and concludes , tends to . What went wrong?
Answer
The sequence diverges; the fixed-point equation only applies after proving convergence.
Full solution
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.