Cauchy Sequences Explained with Worked Examples

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.

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Cauchy sequences means

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).

What is it used for?

A Cauchy sequence has terms that eventually stay as close to each other as we like.

How to use cauchy sequences

  1. Given , bound for .
  2. Solve for the smallest that makes the bound less than .
  3. If no such exists for some , the sequence is not Cauchy.
  4. Conclude convergence in the reals.

Graph

Terms of the Cauchy sequence 1/n for n = 1 to 12n = 10: 0.102468101200.20.40.60.81Terms of the Cauchy sequence 1/n for n = 1 to 12na_nGraph with x from 0 to 13 and y from 0 to 1.1. Shows a_n = 1/n (12); point n = 10: 0.1 at (10, 0.1).

Later terms are closer and closer together.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: 1/n

Find so that for all .

Worked example
Answer
100100
  1. Bound

Example 2: (−1)ⁿ

Find for .

Worked example
Answer
2 (not Cauchy)2\ (\text{not Cauchy})
  1. Difference

Example 3: 1 − 2⁻ⁿ

Find so that the bound .

Worked example
Answer
1010
  1. 2⁻¹⁰
  2. 2⁻⁹

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

aₙ = 1/n, ε = 0.05

N = 20

n > 20 gives 1/n < 0.05.

sₙ = 1 − 2⁻ⁿ

|sₘ − sₙ| ≤ 2⁻ⁿ

n = 10: 0.000977.

Needed n for 2⁻ⁿ < 0.001

⌈ln 1000/ln 2⌉

10.

Not Cauchy

aₙ = n

|a₂ₙ − aₙ| = n

Word problems

A sequence is Cauchy if for each ε there is N with |aₘ − aₙ| < ε for all m, n > N. In ℝ, Cauchy sequences converge.

Find N

aₙ = 1/n, ε = 0.05. Find N with 1/N ≤ ε.

  1. 1/0.05
  2. Check: ✓20

Geometric partial sums

Bound |sₘ − sₙ| ≤ 2⁻ⁿ at n = 10.

  1. 1/1024
  2. Check: ✓0.000977

How many terms Higher

Smallest n with 2⁻ⁿ < 0.001.

  1. ln 1000/ln 2 = 9.97
  2. Check: ✓10

Divergent Higher

aₙ = n. Find a₁₀ − a₅.

  1. 10 − 5
  2. Check: gaps do not shrink ✓5

Common mistakes

Consecutive terms only

|aₙ₊₁ − aₙ| → 0 suffices ✗

all pairs m, n ✓

ln n has shrinking steps but diverges.

Convergent ⇒ Cauchy only in ℝ

all spaces ✗

ℚ is not complete ✓

Completeness.

Choosing N after n

N depends on n ✗

N depends on ε only ✓

Order of quantifiers.

Strict vs non-strict

ignored ✗

minor ✓

Either works.

Exam tips

  1. Find N from ε.
  2. All pairs m, n > N.
  3. Cauchy ⇔ convergent in ℝ.
  4. Consecutive gaps are not enough.
  5. Bound the tail.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. N for 1/n, ε = 0.1 Foundation

10

2. N for 1/n, ε = 0.01 Foundation

100

3. 2⁻⁵ Foundation

0.03125

4. Smallest n with 2⁻ⁿ < 0.01 Higher

7

5. N for 1/n², ε = 0.01 Higher

10

6. a₂₀ − a₁₀ for aₙ = n Higher

10

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Cauchy sequence
Terms get arbitrarily close together.
Completeness
Cauchy sequences converge.
Tail
Terms beyond N.
ε–N definition
Quantifier statement.
Convergent
Has a limit.
Divergent
No limit.

Frequently asked questions

What is a Cauchy sequence?

One whose terms eventually stay within ε of each other.

Does Cauchy imply convergent?

In ℝ, yes.

Is ℚ complete?

No.

Why not consecutive terms?

Partial sums of 1/n have shrinking steps but diverge.

Which page covers Bolzano–Weierstrass?

Bolzano–Weierstrass theorem.

Which page covers uniform convergence?

uniform convergence.

More in Analysis, algebra and topology and the formula sheets.