The Divergence Test and Cauchy Criterion for Series

Does the series ∑n=1∞nn+1\sum_{n=1}^\infty \frac{n}{n+1} converge? A student who only checks that the terms are positive and bounded might hesitate. But a single glance settles it: the terms tend to 11, not 00. So the sum cannot possibly settle down to a finite value. This one observation — that a convergent series must have terms shrinking to zero — is the cheapest and most frequently used test in all of analysis. It is the first thing one should check before attempting anything more elaborate. But the zero-limit condition is only a necessary condition, never sufficient. Understanding exactly why it fails to be sufficient is one of the most instructive moments in a first course in analysis. The harmonic series ∑1/n\sum 1/n is the standard cautionary tale: its terms vanish, yet the series diverges. Explaining this requires a finer tool than "look at the terms." It requires controlling entire blocks of terms at once. That finer tool is the Cauchy criterion for series, a direct translation of the completeness of R\mathbb{R} into the language of partial sums. This article develops both ideas rigorously and shows how they fit together. The Divergence Test (sometimes called the nn-th Term Test) is a corollary of the Cauchy criterion. It is not an independent fact requiring separate machinery. Deriving it this way keeps the logical structure honest and non-circular. The Cauchy criterion itself is a precise restatement of the Cauchy Sequences and Completeness property of R\mathbb{R}. It applies this property to the sequence of partial sums of a series. It is the theoretical bedrock underneath essentially every convergence test one meets later, including the Comparison Test. By the end, you will be able to state and prove both results with full rigor. You will see exactly where the harmonic series exploits the gap between "necessary" and "sufficient." You will understand why these two tools are the correct starting point. This holds before moving on to sharper convergence criteria. It also applies before exploring the distinction between Absolute vs Conditional Convergence.

Key takeaways
  • A series ∑an\sum a_n can converge only if an→0a_n \to 0; this is the Divergence Test, used to instantly rule out convergence.
  • The converse is false: an→0a_n \to 0 does not imply convergence — the harmonic series ∑1/n\sum 1/n is the classic counterexample.
  • The Cauchy criterion says ∑an\sum a_n converges iff for every ε>0\varepsilon>0 there is NN with ∣∑k=m+1nak∣<ε\left|\sum_{k=m+1}^n a_k\right|<\varepsilon for all n>m≥Nn>m\ge N.
  • The Cauchy criterion is completeness of R\mathbb{R} applied to partial sums; it works because Cauchy sequences of reals converge.
  • The Divergence Test follows from the Cauchy criterion by taking n=m+1n=m+1: single terms are a special case of a block of terms.
  • Key idea: convergence of a series is controlled not by individual terms but by tails of consecutive terms becoming uniformly small.

Where this lives today

The Cauchy criterion is the theoretical engine behind nearly every convergence test taught afterward: the Comparison Test, ratio test, root test, and integral test are all typically proved by bounding tail block sums and invoking exactly this criterion, or by reducing to a series already known to converge via comparison. The distinction it enables — between necessary zero-limit behavior and genuine tail-control — becomes essential when one studies Absolute vs Conditional Convergence, since conditionally convergent series (like the alternating harmonic series) satisfy the Divergence Test's necessary condition while requiring delicate Cauchy-type block estimates to establish convergence at all. Beyond pure analysis, the same block-sum idea underlies numerical analysis, where truncation error estimates for infinite series (used to approximate constants like π\pi, ee, or values of special functions on a computer) are literally bounds on Cauchy tail blocks, telling an engineer how many terms are needed for a desired precision. In physics, perturbation series and Fourier series convergence questions rest on the same completeness argument. In probability theory, the almost-sure convergence of random series (e.g., in the study of random walks) is frequently established via a probabilistic analogue of the Cauchy criterion, such as Kolmogorov's convergence criteria for sums of independent random variables. In functional analysis, the criterion generalizes to convergence of series in Banach spaces, where completeness of the space (not just of R\mathbb{R}) is exactly the hypothesis that makes the same proof go through unchanged.

Ask the tutor: Can you show me how the Cauchy criterion is used to prove the Comparison Test?

DefinitionSeries, partial sums, convergence, and the associated language

Let (an)n=1∞(a_n)_{n=1}^\infty be a sequence of real numbers. The series ∑n=1∞an\sum_{n=1}^\infty a_n is the sequence of partial sums (sN)N=1∞(s_N)_{N=1}^\infty defined by

sN=∑n=1Nan=a1+a2+⋯+aN.s_N = \sum_{n=1}^N a_n = a_1 + a_2 + \cdots + a_N.

The series is said to converge to L∈RL \in \mathbb{R}, written ∑n=1∞an=L\sum_{n=1}^\infty a_n = L, if the sequence (sN)(s_N) converges to LL in the usual sense of sequences: for every ε>0\varepsilon > 0 there exists N0∈NN_0 \in \mathbb{N} such that ∣sN−L∣<ε|s_N - L| < \varepsilon for all N≥N0N \ge N_0. If (sN)(s_N) does not converge to any real number, the series diverges. For integers n>m≥0n > m \ge 0, the quantity

∑k=m+1nak=sn−sm\sum_{k=m+1}^n a_k = s_n - s_m

is called a tail block (or partial sum block) of the series; it is the "chunk" of the series from index m+1m+1 through index nn.

Intuition

Think of building a tower one brick (ana_n) at a time, where sNs_N is the height after NN bricks. For the tower's height to converge to a finite limiting value LL, the height increments must eventually become negligible — you cannot keep adding bricks of a fixed nonzero size and expect the total height to stabilize. This is the content of the Divergence Test: if an↛0a_n \not\to 0, the increments never shrink, so the partial sums cannot settle down. But shrinking increments alone do not guarantee a finite tower. The harmonic series adds bricks of size 1/n1/n, individually tiny, but the cumulative effect of many small bricks in a row can still push the height to infinity. The Cauchy criterion diagnoses this precisely: it asks not "is the next brick small?" but "is the total height added over any long stretch of future bricks small?" For the harmonic series, the block from n+1n+1 to 2n2n always contributes more than 12\frac12, no matter how far out you start — so the Cauchy condition fails even though individual terms vanish.

Figure
Partial sums of the harmonic series stall in growth but never stabilize
N s_N s_N ≈ ln N + γ → ∞ block sum n+1..2n > 1/2 0

The formal results

TheoremCauchy Criterion for Series

Let (an)n=1∞(a_n)_{n=1}^\infty be a sequence of real numbers, and let sN=∑n=1Nans_N = \sum_{n=1}^N a_n be its partial sums. The series ∑n=1∞an\sum_{n=1}^\infty a_n converges if and only if: for every ε>0\varepsilon > 0, there exists N0∈NN_0 \in \mathbb{N} such that for all integers n>m≥N0n > m \ge N_0,

∣∑k=m+1nak∣=∣sn−sm∣<ε.\left| \sum_{k=m+1}^{n} a_k \right| = |s_n - s_m| < \varepsilon.
Proof

Technique: we reduce the statement to the completeness of R\mathbb{R} via the equivalence of convergence and the Cauchy property for real sequences, applied to (sN)(s_N).

Reformulation. Note sn−sm=∑k=m+1naks_n - s_m = \sum_{k=m+1}^n a_k for n>mn > m, directly from the definition of partial sums as telescoping finite sums:

sn−sm=(∑k=1nak)−(∑k=1mak)=∑k=m+1nak.s_n - s_m = \left(\sum_{k=1}^n a_k\right) - \left(\sum_{k=1}^m a_k\right) = \sum_{k=m+1}^n a_k.

So the stated condition is exactly the assertion that (sN)N=1∞(s_N)_{N=1}^\infty is a Cauchy sequence in R\mathbb{R}: for every ε>0\varepsilon>0 there is N0N_0 such that ∣sn−sm∣<ε|s_n - s_m| < \varepsilon for all n,m≥N0n, m \ge N_0 (the condition as given, with n>mn>m, is equivalent to the symmetric two-sided condition because ∣sn−sm∣=∣sm−sn∣|s_n-s_m|=|s_m-s_n|, and the case n=mn=m gives 0<ε0<\varepsilon trivially).

(⇒\Rightarrow) Convergence implies the Cauchy condition. Suppose ∑an\sum a_n converges, i.e. sN→Ls_N \to L for some L∈RL \in \mathbb{R}. Let ε>0\varepsilon > 0. By definition of convergence of a sequence, choose N0N_0 such that

∣sN−L∣<ε2for all N≥N0.|s_N - L| < \frac{\varepsilon}{2} \quad \text{for all } N \ge N_0.

Then for any n>m≥N0n > m \ge N_0, the triangle inequality gives

∣sn−sm∣=∣(sn−L)−(sm−L)∣≤∣sn−L∣+∣sm−L∣<ε2+ε2=ε.|s_n - s_m| = |(s_n - L) - (s_m - L)| \le |s_n - L| + |s_m - L| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon.

This is exactly the Cauchy condition for (sN)(s_N), hence for the series.

(⇐\Leftarrow) The Cauchy condition implies convergence. Suppose the stated condition holds: for every ε>0\varepsilon>0 there is N0N_0 with ∣sn−sm∣<ε|s_n-s_m|<\varepsilon for all n>m≥N0n>m\ge N_0. As noted above, this says precisely that (sN)(s_N) is a Cauchy sequence of real numbers. We now invoke Cauchy Sequences and Completeness: R\mathbb{R} is a complete metric space under the usual absolute-value metric, meaning every Cauchy sequence of real numbers converges to a real limit. (This completeness is itself equivalent to the least-upper-bound property of R\mathbb{R} and is assumed as known background here; it is not something we are re-proving, only invoking.) Applying this fact to (sN)(s_N), since (sN)(s_N) is Cauchy, there exists L∈RL \in \mathbb{R} such that sN→Ls_N \to L. By definition, sN→Ls_N \to L means exactly that the series ∑an\sum a_n converges, with sum LL. Both directions hold, so the equivalence is established. ■\blacksquare

∎
CorollaryThe Divergence Test (nn-th Term Test)

If ∑n=1∞an\sum_{n=1}^\infty a_n converges, then lim⁡n→∞an=0\displaystyle\lim_{n\to\infty} a_n = 0. Equivalently (contrapositive form, the version used in practice): if an↛0a_n \not\to 0 — either the limit fails to exist or exists but is nonzero — then ∑n=1∞an\sum_{n=1}^\infty a_n diverges.

Proof

Technique: specialize the Cauchy criterion's block condition to blocks of length exactly one term. Suppose ∑n=1∞an\sum_{n=1}^\infty a_n converges. By the Cauchy Criterion for Series just proved, for every ε>0\varepsilon > 0 there exists N0N_0 such that

∣∑k=m+1nak∣<εfor all n>m≥N0.\left|\sum_{k=m+1}^n a_k\right| < \varepsilon \quad \text{for all } n > m \ge N_0.

Apply this with n=m+1n = m+1 (a valid choice since n>mn>m is required, and m+1>mm+1 > m): for every m≥N0m \ge N_0,

∣∑k=m+1m+1ak∣=∣am+1∣<ε.\left|\sum_{k=m+1}^{m+1} a_k\right| = |a_{m+1}| < \varepsilon.

Reindexing (j=m+1j = m+1, so j≥N0+1j \ge N_0 + 1), this says: for every ε>0\varepsilon > 0 there exists N1:=N0+1N_1 := N_0+1 such that ∣aj∣<ε|a_j| < \varepsilon for all j≥N1j \ge N_1. This is precisely the statement aj→0a_j \to 0 as j→∞j \to \infty, by the definition of the limit of a sequence. The contrapositive of "convergence ⇒an→0\Rightarrow a_n \to 0" is "an↛0⇒a_n \not\to 0 \Rightarrow divergence," which is the practical form of the test. ■\blacksquare

∎

Note the logical dependency is one-directional and non-circular: the Cauchy criterion (a biconditional resting on completeness of R\mathbb{R}) is proved first, and the Divergence Test is then derived from it as a special case, rather than being independently postulated or used to help prove the Cauchy criterion.

Worked examples

Example 1 — Using the Divergence Test to instantly kill a series. Determine whether ∑n=1∞3n2−57n2+2n−1\displaystyle\sum_{n=1}^\infty \frac{3n^2 - 5}{7n^2 + 2n - 1} converges. Compute the limit of the general term:

lim⁡n→∞3n2−57n2+2n−1=lim⁡n→∞3−5/n27+2/n−1/n2=37≠0,\lim_{n\to\infty} \frac{3n^2 - 5}{7n^2+2n-1} = \lim_{n\to\infty} \frac{3 - 5/n^2}{7 + 2/n - 1/n^2} = \frac{3}{7} \ne 0,

dividing numerator and denominator by n2n^2 and using that 5/n2,2/n,1/n2→05/n^2, 2/n, 1/n^2 \to 0. Since the terms tend to 3/7≠03/7 \ne 0, the Divergence Test says the series diverges. No comparison test, integral test, or ratio test is needed — and in fact none of those tests would even apply cleanly here, since this term does not obviously compare to a standard series in a useful way. This is exactly the value of checking the Divergence Test first: it is a two-line computation that immediately settles a series that might otherwise tempt a student into a long-winded (and unnecessary) argument.

Example 2 — Why the Divergence Test alone cannot decide convergence: verifying the Cauchy criterion fails for the harmonic series. Consider ∑n=1∞1n\displaystyle\sum_{n=1}^\infty \frac{1}{n}. Here an=1/n→0a_n = 1/n \to 0, so the Divergence Test gives no information — it is consistent with either convergence or divergence. We must use the Cauchy criterion directly. Claim: the Cauchy condition fails. It suffices to exhibit one ε>0\varepsilon > 0 for which no N0N_0 works, i.e., for every candidate N0N_0 we can find n>m≥N0n > m \ge N_0 with the block sum ≥ε\ge \varepsilon. Take ε=12\varepsilon = \tfrac12. Fix any N0∈NN_0 \in \mathbb{N}, and let m=N0m = N_0 (or any integer ≥N0\ge N_0), n=2mn = 2m. Then

∑k=m+12m1k=1m+1+1m+2+⋯+12m.\sum_{k=m+1}^{2m} \frac{1}{k} = \frac{1}{m+1} + \frac{1}{m+2} + \cdots + \frac{1}{2m}.

This sum has exactly mm terms, and every term is ≥12m\ge \dfrac{1}{2m} (since each denominator kk satisfies m+1≤k≤2mm+1 \le k \le 2m, hence 1k≥12m\frac1k \ge \frac{1}{2m}). Therefore

∑k=m+12m1k≥m⋅12m=12.\sum_{k=m+1}^{2m} \frac{1}{k} \ge m \cdot \frac{1}{2m} = \frac{1}{2}.

So the block sum from m+1m+1 to 2m2m is always at least 12=ε\tfrac12 = \varepsilon, for every choice of mm, no matter how large. Hence for ε=1/2\varepsilon = 1/2, there is no N0N_0 that forces all such block sums below ε\varepsilon: given any proposed N0N_0, the pair (n,m)=(2N0,N0)(n,m) = (2N_0, N_0) produces a block sum ≥1/2\ge 1/2, violating the required bound. By the Cauchy Criterion for Series (contrapositive direction), ∑1/n\sum 1/n diverges, despite 1/n→01/n \to 0. This confirms concretely that the zero-limit condition in the Divergence Test is necessary but never sufficient, and it shows the Cauchy criterion doing real diagnostic work that the Divergence Test cannot.

CounterexampleWhy "terms tend to zero" cannot be upgraded to a sufficient condition

One might be tempted to conjecture a stronger, false theorem: "if an→0a_n \to 0, then ∑an\sum a_n converges." We now show this converse-type statement is false, using the same harmonic series computation from Example 2 as the concrete witness, and explaining precisely which hypothesis is missing. The correct theorem (Divergence Test) has the logical form

∑an converges  ⟹  an→0.\sum a_n \text{ converges} \implies a_n \to 0.

The false conjecture asserts the converse implication

an→0  ⟹  ∑an converges.a_n \to 0 \implies \sum a_n \text{ converges}.

Take an=1/na_n = 1/n. Certainly an→0a_n \to 0: given ε>0\varepsilon > 0, choose any integer N>1/εN > 1/\varepsilon, and then n≥Nn \ge N gives ∣1/n∣=1/n≤1/N<ε|1/n| = 1/n \le 1/N < \varepsilon. So the hypothesis "an→0a_n \to 0" genuinely holds. Yet, as proved rigorously in Example 2 via the Cauchy criterion, ∑1/n\sum 1/n diverges — the partial sums sN=∑k=1N1/ks_N = \sum_{k=1}^N 1/k are unbounded, in fact sN→∞s_N \to \infty, since we showed each doubling of the index adds at least 1/21/2 to the partial sum, so s2k≥s1+k/2→∞s_{2^k} \ge s_1 + k/2 \to \infty. Thus the converse implication is false in general: the hypothesis an→0a_n \to 0 is not strong enough to control the cumulative behavior of infinitely many terms, only the individual size of terms far out in the sequence. What actually controls convergence is the finer Cauchy condition on block sums ∑k=m+1nak\sum_{k=m+1}^n a_k, which demands smallness of arbitrarily long finite stretches of terms, not just of single terms. The harmonic series is the sharpest possible illustration: it sits exactly on the boundary where terms decay just barely too slowly (1/n1/n, not, say, 1/n1+δ1/n^{1+\delta}) for the block sums to stay controlled — a phenomenon made precise later by the Comparison Test and by tests sensitive to the rate of decay, not merely its existence.

Scope, edge cases & common traps

SituationWhat holdsWhat fails / must not be assumed
an↛0a_n \not\to 0Series diverges (Divergence Test)—
an→0a_n \to 0No conclusion either wayCannot conclude convergence (harmonic series)
an→0a_n \to 0 and terms alternate in sign, decreasing in absolute valueMay converge (this needs a separate theorem, e.g. the Alternating Series Test)Divergence Test alone is insufficient to prove convergence
Series convergesan→0a_n \to 0 necessarily—
Cauchy condition holds for some fixed block length only (e.g. only pairs n=m+1n=m+1)Only gives an→0a_n\to 0Does not give full Cauchy condition for all n>mn>m; this is the trap in Example 2
Complex-valued or vector-valued series in a complete normed spaceBoth theorems generalize verbatim, using the norm in place of ∣⋅∣|\cdot|Completeness of the ambient space is still essential
Series over Q\mathbb{Q} instead of R\mathbb{R}Cauchy criterion as an equivalence failsQ\mathbb{Q} is not complete: a Cauchy sequence of partial sums need not have a limit in Q\mathbb{Q}

The mathematician behind it

Origins · 1 minAugustin-Louis Cauchy and how this was discovered
AC
Augustin-Louis Cauchy
1789–1857 · Early 19th-century French analysis, École Polytechnique

Cauchy was among the first mathematicians to insist that calculus be built on precise limit definitions rather than intuitive appeals to infinitesimals or geometric plausibility. His 1821 textbook Cours d'Analyse formalized the modern ε\varepsilon-based definition of limits, continuity, and convergence, and it is there that the criterion bearing his name — a sequence converges if and only if its terms eventually cluster arbitrarily close together — first appears in something close to its modern form. Applied to partial sums of a series, this criterion becomes exactly the tool used throughout this article.

History
- 1821 — Cauchy publishes Cours d'Analyse, giving a rigorous ε\varepsilon-style treatment of limits and stating the Cauchy convergence criterion for sequences.
- 1830s–1850s — The criterion is gradually recognized as depending on a completeness property of the real numbers not yet formally isolated in Cauchy's own era.
- 1872 — Cantor and Méray, working independently, construct the real numbers using equivalence classes of Cauchy sequences, finally making rigorous the completeness property Cauchy's criterion silently required.
- 1872 — Dedekind constructs R\mathbb{R} via cuts, giving an equivalent route to completeness and confirming the Cauchy criterion as a genuine theorem rather than an assumption.
- Late 19th century — The Cauchy criterion for series and the Divergence Test become standard fixtures of rigorous analysis textbooks, in the form presented here.
Is the Divergence Test the same thing as the Cauchy criterion?

No. The Cauchy criterion is a full if-and-only-if characterization of convergence, controlling arbitrary blocks ∑k=m+1nak\sum_{k=m+1}^n a_k of consecutive terms. The Divergence Test is a one-directional consequence of it, obtained by looking only at blocks of length one (single terms am+1a_{m+1}). The Divergence Test is weaker: it can prove divergence when terms don't vanish, but it can never prove convergence, since the converse implication (an→0⇒a_n \to 0 \Rightarrow convergence) is false, as the harmonic series demonstrates. The Cauchy criterion, by contrast, is strong enough to fully decide convergence in principle, though applying it in practice can require cleverness in bounding the block sums.

Can the Divergence Test ever be used to prove that a series converges?

No, never. The Divergence Test has the strict logical form "convergence implies an→0a_n \to 0," and its only valid use is the contrapositive: if an↛0a_n \not\to 0, the series diverges. Observing that an→0a_n \to 0 tells you nothing about convergence — it is equally consistent with convergent series (like ∑1/n2\sum 1/n^2) and divergent ones (like ∑1/n\sum 1/n). To prove convergence you need a genuinely different tool: the Cauchy criterion applied directly, a comparison to a known convergent series, the ratio or root test, the integral test, or a specialized test like the Alternating Series Test.

Why does the harmonic series diverge if its terms shrink to zero?

Individual terms shrinking to zero controls the size of each brick, but convergence of the series requires that sums of arbitrarily many consecutive future bricks also shrink to zero — a much stronger requirement. For the harmonic series, grouping terms from n+1n+1 to 2n2n always yields a block sum of at least 1/21/2, regardless of how large nn is, because there are nn terms each at least 1/(2n)1/(2n). Repeating this doubling argument shows the partial sums grow without bound (roughly like ln⁡N\ln N), even though each individual term is tiny. The decay rate 1/n1/n is simply too slow to prevent this accumulation.

What role does completeness of the real numbers play in the Cauchy criterion?

It is the entire content of the "hard direction" of the proof. Showing that convergence implies the Cauchy block condition only needs the triangle inequality. But showing that the Cauchy block condition implies convergence requires knowing that Cauchy sequences of real numbers actually have a limit in R\mathbb{R} — this is precisely the completeness property, equivalent to the least-upper-bound axiom. Over a non-complete ordered field like Q\mathbb{Q}, there exist sequences of partial sums that satisfy the Cauchy condition (their terms cluster together) yet fail to converge to any rational number, so the criterion as an equivalence would fail there.

Does the Cauchy criterion apply to series with complex or vector-valued terms?

Yes, provided the ambient space is complete. If ana_n lies in C\mathbb{C} (complete under ∣⋅∣|\cdot|) or in a Banach space (a complete normed vector space), the exact same proof goes through: convergence of partial sums is equivalent to the Cauchy condition on block sums, because the underlying completeness property still guarantees that Cauchy sequences converge. This is why the criterion generalizes so cleanly to functional analysis, where it underlies convergence tests for series of functions in spaces like LpL^p or C[a,b]C[a,b].

If a series passes the Divergence Test (terms go to zero), what should I try next?

Check whether the terms are eventually positive and compare the series to a known benchmark using the Comparison Test, or check whether the series is absolutely convergent by testing ∑∣an∣\sum |a_n|, connecting to the theory of Absolute vs Conditional Convergence. For series with a recognizable algebraic or exponential structure, the ratio or root test is often decisive. For alternating series with monotonically decreasing terms tending to zero, the Alternating Series Test gives convergence directly. The Divergence Test is only ever a first filter, never a final verdict when it is satisfied.

Is it true that if the partial sums are bounded, the series converges?

Not in general — boundedness of partial sums alone is not equivalent to convergence for arbitrary real series; for example sNs_N could oscillate between two values without settling (e.g. an=(−1)na_n = (-1)^n gives bounded but non-convergent partial sums 1,0,1,0,…1,0,1,0,\dots, and indeed this fails the Divergence Test too, since an↛0a_n \not\to 0). Boundedness plus monotonicity of partial sums does guarantee convergence, by the Monotone Convergence Theorem, which is itself another face of completeness of R\mathbb{R}. But boundedness by itself is weaker than the full Cauchy condition.

Before this

Where this leads