aₙ = 1/n, ε = 0.05
N = 20
n > 20 gives 1/n < 0.05.
A sequence is Cauchy if for every there is such that whenever : the terms get arbitrarily close to each other. In the real numbers, a sequence converges if and only if it is Cauchy.
This page is easier if you are comfortable with:
For : if then , so works for . For : , so needs (since ). The sequence is not Cauchy: consecutive terms always differ by 2, which is not less than any . The definition resembles the epsilon–delta definition of a limit.
The advantage is that the Cauchy condition does not mention the limit, so it can prove convergence without knowing the value: for example a series whose partial sums satisfy converges (geometric series convergence, comparison tests). Rational numbers are not complete: a Cauchy sequence of rationals can approach , which is not rational.
Completeness is what makes the contraction principle work (the contraction mapping theorem, Banach's fixed point theorem), and it is equivalent to the existence of convergent subsequences for bounded sequences (Bolzano–Weierstrass). Hilbert spaces are complete in this sense (Riesz representation).
A Cauchy sequence has terms that eventually stay as close to each other as we like.
Later terms are closer and closer together.
These examples are worked by hand, step by step, so you can compare your own working.
Find so that for all .
Find for .
Find so that the bound .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
N = 20
n > 20 gives 1/n < 0.05.
|sₘ − sₙ| ≤ 2⁻ⁿ
n = 10: 0.000977.
⌈ln 1000/ln 2⌉
10.
aₙ = n
|a₂ₙ − aₙ| = n
A sequence is Cauchy if for each ε there is N with |aₘ − aₙ| < ε for all m, n > N. In ℝ, Cauchy sequences converge.
aₙ = 1/n, ε = 0.05. Find N with 1/N ≤ ε.
Bound |sₘ − sₙ| ≤ 2⁻ⁿ at n = 10.
Smallest n with 2⁻ⁿ < 0.001.
aₙ = n. Find a₁₀ − a₅.
|aₙ₊₁ − aₙ| → 0 suffices ✗
all pairs m, n ✓
ln n has shrinking steps but diverges.
all spaces ✗
ℚ is not complete ✓
Completeness.
N depends on n ✗
N depends on ε only ✓
Order of quantifiers.
ignored ✗
minor ✓
Either works.
Try each one on paper, then open the answer. Use the solver above to see the full working.
10
100
0.03125
7
10
10
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
One whose terms eventually stay within ε of each other.
In ℝ, yes.
No.
Partial sums of 1/n have shrinking steps but diverge.
Bolzano–Weierstrass theorem.
More in Analysis, algebra and topology and the formula sheets.