Skip to content

Cauchy Sequence

Definition

Enrichment: non-assessable in 2026-27

Cauchy sequences are presented in Math I: Calculus as enrichment. They are not assessable in 2026-27; the exam blueprint states this explicitly for the sets-and-sequences question.

A sequence (an)n=1∞(a_n)_{n=1}^\infty of real numbers is a Cauchy sequence if, for every positive real number ε,\varepsilon\text{,} there exists an N≥1N\geq1 such that ∣aj−ak∣<ε|a_j-a_k|<\varepsilon for all j,k≥N.j,k\geq N\text{.}

Lecture 2 presents the same quantifier pattern first for rational sequences and positive rational ε;\varepsilon\text{;} Lecture 3 states the real-sequence version above. In either version, the essential point is that one choice of NN must work for every pair j,k≥N.j,k\geq N\text{.}


Interpretation

A Cauchy sequence is one whose terms eventually become arbitrarily close to each other. The definition compares terms only with each other, never with a candidate limit, so it can be checked when the limit is unknown.

Compare it with the definition of a limit: convergence to LL asks for ∣an−L∣<ε|a_n-L|<\varepsilon, the Cauchy condition for ∣aj−ak∣<ε|a_j-a_k|<\varepsilon, where the absolute value ∣aj−ak∣|a_j-a_k| is the distance between two terms. A convergent sequence is always Cauchy: if all terms from NN on lie within ε/2\varepsilon/2 of LL, then by the triangle inequality any two of them lie within ε\varepsilon of each other. The converse is the Cauchy criterion of the Key Results, and it needs the real numbers: the decimal truncations 1, 1.4, 1.41, 1.414,…1,\ 1.4,\ 1.41,\ 1.414,\ldots of 2\sqrt{2} form a Cauchy sequence of rational numbers with no limit in Q\mathbb{Q}.

The inequality in the definition bounds all pairs in the same tail; checking only consecutive differences is insufficient. For an=na_n=\sqrt{n}, the differences an+1−an=1n+1+na_{n+1}-a_n=\frac{1}{\sqrt{n+1}+\sqrt{n}} tend to 00, yet a4n−an=n≥1a_{4n}-a_n=\sqrt{n}\ge1 for every n≥1n\ge1, so the sequence is not Cauchy.

In Math III the same definition is used with more general distances than ∣aj−ak∣|a_j-a_k|: see Cauchy sequence in a metric space.


Key Results

  • Cauchy criterion. A sequence of real numbers is convergent if and only if it is a Cauchy sequence. This relies on the completeness of R\mathbb{R} (every nonempty set that is bounded above has a supremum) and fails in Q;\mathbb{Q}\text{;} the course uses it as a criterion and does not construct R\mathbb{R} from Cauchy sequences.
  • The quantifier order matters: an arbitrary ε>0\varepsilon>0 is given first, and only then is NN chosen so that all j,k≥Nj,k\geq N work.

Examples

  • an=(−1)n/na_n=(-1)^n/n is a Cauchy sequence.
  • bn=(−1)nb_n=(-1)^n is not a Cauchy sequence.
  • an=1/na_n=1/n is a Cauchy sequence: given ε>0,\varepsilon>0\text{,} any integer N>1/εN>1/\varepsilon works.

    The sequence sin n over n, whose terms crowd together as n grows, and the sequence sin n, whose terms keep jumping between -1 and 1.

    The terms of an=sin⁡n/na_n=\sin n/n crowd together as nn grows (a Cauchy sequence); those of bn=sin⁡nb_n=\sin n keep jumping across [−1,1][-1,1] (not Cauchy).


Prerequisites

Sources

Aliases: fundamental sequence Symbols: epsilon, infinity, rational numbers, real numbers, square root

Last updated: 20 October 2026 03:02