Infinite Series — Convergence Tests

⚡ Key Takeaways

Convergence tests are systematic criteria for deciding whether an infinite series ∑an\sum a_n converges (sums to a finite value) or diverges. Key result in words: a series converges if and only if its sequence of partial sums has a finite limit, and a battery of comparison-, ratio-, root-, and integral-based tests provides practical ways to detect this without computing the limit directly. They apply throughout analysis, physics, numerical computation, and the theory of functions. Developed by Cauchy, d'Alembert, Abel, Dirichlet, Raabe, and others, c. 1700–1900.

💡 The Core Insight

A series is nothing but a sequence in disguise — the sequence of its partial sums. All convergence tests are devices for deciding whether (SN)(S_N) is Cauchy without evaluating lim⁡SN\lim S_N. They do this by comparing the unknown series to a known benchmark (geometric series, pp-series, an integral) either directly, or asymptotically through ratios and roots. The deepest dividing line is between absolute convergence (robust, behaves like finite arithmetic) and conditional convergence (fragile, order-dependent).

Formal Statement

DefinitionSeries, Partial Sums, Convergence

Given a sequence (an)n≥1(a_n)_{n\ge 1} of real (or complex) numbers, the NN-th partial sum is

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

Derivation hint: a finite sum, always well-defined; the series is the sequence (SN)(S_N). The infinite series ∑n=1∞an\sum_{n=1}^\infty a_n converges to SS if

2
S=lim⁡N→∞SN,i.e. ∀ε>0 ∃M: N≥M⇒∣SN−S∣<ε.\quad S = \lim_{N\to\infty} S_N, \qquad \text{i.e. } \forall \varepsilon>0\ \exists M:\ N\ge M \Rightarrow |S_N - S| < \varepsilon.

Derivation hint: ordinary sequence-limit definition applied to the partial sums. If no finite limit exists, the series diverges. The series converges absolutely if ∑∣an∣\sum |a_n| converges, and converges conditionally if ∑an\sum a_n converges but ∑∣an∣\sum |a_n| diverges.

TheoremCauchy Criterion for Series

∑an\sum a_n converges if and only if for every ε>0\varepsilon > 0 there is MM such that for all n>m≥Mn > m \ge M,

3
∣∑k=m+1nak∣<ε.\quad \left| \sum_{k=m+1}^{n} a_k \right| < \varepsilon.

Derivation hint: (SN)(S_N) converges iff it is Cauchy, by completeness of R\mathbb{R}; the tail sum is Sn−SmS_n - S_m.

TheoremThe Standard Benchmarks

Two reference series anchor all comparison-based tests.

Geometric series: for r∈Rr \in \mathbb{R},

4
∑n=0∞rn=11−r  if ∣r∣<1,diverges if ∣r∣≥1.\quad \sum_{n=0}^{\infty} r^n = \frac{1}{1-r} \ \text{ if } |r|<1, \quad \text{diverges if } |r|\ge 1.

Derivation hint: SN(1−r)=1−rN+1S_N(1-r) = 1 - r^{N+1}; let N→∞N\to\infty with ∣r∣<1|r|<1.

pp-series: for p∈Rp \in \mathbb{R},

5
∑n=1∞1np  converges   ⟺  p>1.\quad \sum_{n=1}^{\infty} \frac{1}{n^p} \ \text{ converges } \iff p > 1.

Derivation hint: compare with ∫1∞x−p dx\int_1^\infty x^{-p}\,dx, which is finite iff p>1p>1 (see Integral Test).

TheoremCatalogue of Convergence Tests

Let ana_n denote the terms; assume series start at a convenient index. 1. nn-th Term (Divergence) Test. If an↛0a_n \not\to 0, then ∑an\sum a_n diverges. (Necessary, not sufficient.) 2. Comparison Test. If 0≤an≤bn0 \le a_n \le b_n and ∑bn\sum b_n converges, then ∑an\sum a_n converges. If 0≤bn≤an0 \le b_n \le a_n and ∑bn\sum b_n diverges, so does ∑an\sum a_n. 3. Limit Comparison Test. If an,bn>0a_n, b_n > 0 and lim⁡an/bn=L∈(0,∞)\lim a_n/b_n = L \in (0,\infty), the two series share their fate. 4. Integral Test. If ff is positive, continuous, decreasing with f(n)=anf(n) = a_n, then ∑an\sum a_n and ∫1∞f\int_1^\infty f converge or diverge together. 5. Ratio Test (d'Alembert). Let L=lim⁡∣an+1/an∣L = \lim |a_{n+1}/a_n|. Then L<1⇒L<1\Rightarrow absolute convergence, L>1⇒L>1\Rightarrow divergence, L=1⇒L=1\Rightarrow inconclusive. 6. Root Test (Cauchy). Let L=lim sup⁡∣an∣1/nL = \limsup |a_n|^{1/n}. Same trichotomy as the ratio test. 7. Alternating Series Test (Leibniz). If bn↓0b_n \downarrow 0, then ∑(−1)nbn\sum (-1)^n b_n converges, with error bounded by the first omitted term. 8. Dirichlet's Test. If partial sums of ∑an\sum a_n are bounded and bn↓0b_n \downarrow 0, then ∑anbn\sum a_n b_n converges. 9. Abel's Test. If ∑an\sum a_n converges and (bn)(b_n) is monotone and bounded, then ∑anbn\sum a_n b_n converges. 10. Raabe's Test. Let R=lim⁡n ⁣(anan+1−1)R = \lim n\!\left(\frac{a_n}{a_{n+1}} - 1\right). Then R>1⇒R>1\Rightarrow convergence, R<1⇒R<1\Rightarrow divergence (refines the ratio test at L=1L=1).

Why It Holds / Derivation

ProofIntegral Test — the Master Comparison

We prove the Integral Test, from which the pp-series criterion follows.

Step 1. Let f:[1,∞)→[0,∞)f:[1,\infty)\to[0,\infty) be continuous, positive, decreasing, with f(n)=anf(n)=a_n. Because ff decreases, on each interval [k,k+1][k, k+1],

6
f(k+1)≤∫kk+1f(x) dx≤f(k).\quad f(k+1) \le \int_k^{k+1} f(x)\,dx \le f(k).

Derivation hint: a decreasing function is bounded below by its right endpoint value and above by its left endpoint value on the interval.

Step 2. Sum [6] from k=1k=1 to N−1N-1:

7
∑k=2Nak≤∫1Nf(x) dx≤∑k=1N−1ak.\quad \sum_{k=2}^{N} a_k \le \int_1^{N} f(x)\,dx \le \sum_{k=1}^{N-1} a_k.

Derivation hint: telescoping the integral ∫1N=∑k∫kk+1\int_1^N = \sum_k \int_k^{k+1} and re-indexing the term sums.

Step 3. If ∫1∞f<∞\int_1^\infty f < \infty, the right inequality bounds the partial sums of nonnegative terms; a bounded increasing sequence converges, so ∑an\sum a_n converges. If ∫1∞f=∞\int_1^\infty f = \infty, the left inequality forces SN→∞S_N \to \infty. ■\blacksquare

Corollary (pp-series). With f(x)=x−pf(x)=x^{-p}, ∫1∞x−p dx=1p−1\int_1^\infty x^{-p}\,dx = \frac{1}{p-1} if p>1p>1 and diverges if p≤1p\le 1, giving [5].

∎
ProofRatio Test from the Geometric Series

Step 1. Suppose L=lim⁡∣an+1/an∣<1L = \lim |a_{n+1}/a_n| < 1. Pick rr with L<r<1L < r < 1. There is MM with

8
∣an+1an∣<rfor all n≥M.\quad \left|\frac{a_{n+1}}{a_n}\right| < r \quad \text{for all } n \ge M.

Derivation hint: definition of limit with ε=r−L>0\varepsilon = r - L > 0.

Step 2. Iterating [8], ∣aM+k∣<rk∣aM∣|a_{M+k}| < r^k |a_M|, so

9
∑n=M∞∣an∣≤∣aM∣∑k=0∞rk=∣aM∣1−r<∞.\quad \sum_{n=M}^{\infty} |a_n| \le |a_M| \sum_{k=0}^{\infty} r^k = \frac{|a_M|}{1-r} < \infty.

Derivation hint: geometric domination, then sum the geometric series [4]. By comparison with this convergent geometric tail, ∑∣an∣\sum|a_n| converges, so ∑an\sum a_n converges absolutely. If L>1L>1, eventually ∣an+1∣>∣an∣|a_{n+1}|>|a_n|, so an↛0a_n\not\to 0 and the series diverges by the nn-th term test. ■\blacksquare

∎
ProofAlternating Series Test

Let bn↓0b_n \downarrow 0 and SN=∑n=1N(−1)n−1bnS_N = \sum_{n=1}^N (-1)^{n-1} b_n.

Step 1. The even partial sums increase and the odd ones decrease:

10
S2k=S2k−2+(b2k−1−b2k)≥S2k−2,S2k+1=S2k−1−(b2k−b2k+1)≤S2k−1.\quad S_{2k} = S_{2k-2} + (b_{2k-1}-b_{2k}) \ge S_{2k-2}, \qquad S_{2k+1} = S_{2k-1} - (b_{2k}-b_{2k+1}) \le S_{2k-1}.

Derivation hint: group consecutive terms in pairs; each pair has the sign forced by monotonicity bn≥bn+1b_n \ge b_{n+1}.

Step 2. Since S2k≤S2k+1S_{2k} \le S_{2k+1} and the even sequence increases while bounded above (by any odd sum), both subsequences converge; and S2k+1−S2k=b2k+1→0S_{2k+1}-S_{2k}=b_{2k+1}\to 0, so they share a common limit SS. Hence SN→SS_N \to S, and ∣S−SN∣≤bN+1|S - S_N| \le b_{N+1}. ■\blacksquare

∎
mathematician · Augustin-Louis Cauchy | 1789–1857

Cauchy gave the first rigorous definition of convergence via partial sums and the Cauchy criterion in his 1821 Cours d'analyse, ending a century in which series were manipulated formally and divergent sums (like 1−1+1−⋯1-1+1-\cdots) were assigned values by analogy. He proved the root test and the condensation test that bears his name, and insisted that a series be shown to converge before its sum is used — a methodological revolution. His near-contemporary Jean le Rond d'Alembert (1717–1783) had earlier introduced the ratio test in the context of binomial and hypergeometric series.

Building Intuition

🧠 Intuition

Picture each term ana_n as the length of a step you take. Convergence asks whether the total walking distance is finite. For the series to even have a chance, the steps must shrink to zero (nn-th term test) — but shrinking is not enough: the harmonic steps 1,12,13,…1, \tfrac12, \tfrac13, \dots shrink yet you still walk infinitely far, because they shrink too slowly. The boundary is sharp at p=1p=1: at 1/np1/n^p, powers above 11 shrink fast enough, powers at or below 11 do not. The ratio and root tests ask a different question: how fast do the terms shrink, relative to a geometric series? If each step is reliably less than r<1r<1 times the previous one, your path is dominated by a geometric series of finite length. When the shrinkage is exactly geometric in the limit (L=1L=1), the tests go blind — that knife-edge contains the entire family 1/np1/n^p, where the ratio tends to 11 regardless of pp.

Alternating series convergence is a cancellation phenomenon: each step partly undoes the last, so even slowly-shrinking steps (like 1/n1/n) net out to a finite displacement. This is why ∑(−1)n−1/n=ln⁡2\sum (-1)^{n-1}/n = \ln 2 converges while ∑1/n\sum 1/n diverges — the same magnitudes, but with signs that cancel.

Figure
The convergence landscape of ∑1/np\sum 1/n^p: the partial-sum staircase rises without bound for p≤1p\le 1 and levels off for p>1p>1.

```svg

Partial sums S_N of Σ 1/n^p N (terms summed) S_N p = 2 (converges → π²/6) p = 1 (diverges, ~ ln N) p = 0.5 (diverges, ~ 2√N) boundary at p = 1

```

Worked Examples

ExampleRatio Test on a Factorial Series

Given: Determine convergence of ∑n=1∞3nn!\displaystyle \sum_{n=1}^{\infty} \frac{3^n}{n!}.

Step 1. Form the ratio of consecutive terms:

an+1an=3n+1/(n+1)!3n/n!=3n+13n⋅n!(n+1)!=3n+1.\frac{a_{n+1}}{a_n} = \frac{3^{n+1}/(n+1)!}{3^n/n!} = \frac{3^{n+1}}{3^n}\cdot\frac{n!}{(n+1)!} = \frac{3}{n+1}.

Step 2. Take the limit:

L=lim⁡n→∞3n+1=0.L = \lim_{n\to\infty} \frac{3}{n+1} = 0.

Step 3. Since L=0<1L = 0 < 1, the Ratio Test gives absolute convergence.

Bonus: the sum is in fact ∑n=0∞3n/n!=e3\sum_{n=0}^\infty 3^n/n! = e^3, so ∑n=1∞=e3−1≈19.086\sum_{n=1}^\infty = e^3 - 1 \approx 19.086 (dimensionless).

Converges absolutely; L=0<1,S=e3−1≈19.086.\boxed{\text{Converges absolutely; } L = 0 < 1,\quad S = e^3 - 1 \approx 19.086.}
ExampleIntegral Test and a pp-Series Near the Boundary

Given: Does ∑n=2∞1n(ln⁡n)p\displaystyle \sum_{n=2}^{\infty} \frac{1}{n (\ln n)^p} converge? (Take general pp, then p=1p = 1 and p=2p = 2.)

Step 1. Let f(x)=1x(ln⁡x)pf(x) = \frac{1}{x(\ln x)^p} — positive, continuous, decreasing for x≥2x\ge 2. Substitute u=ln⁡xu = \ln x, du=dx/xdu = dx/x:

∫2∞dxx(ln⁡x)p=∫ln⁡2∞duup.\int_2^\infty \frac{dx}{x(\ln x)^p} = \int_{\ln 2}^{\infty} \frac{du}{u^p}.

Step 2. This is a uu-integral of power −p-p, finite iff p>1p > 1. Hence the series converges iff p>1p>1.

Step 3 (specific values).

  • p=1p = 1: integral =∫ln⁡2∞du/u=∞= \int_{\ln 2}^\infty du/u = \infty → diverges (a famous borderline failure).
  • p=2p = 2: integral =[−1/u]ln⁡2∞=1/ln⁡2≈1.443= \left[-1/u\right]_{\ln 2}^\infty = 1/\ln 2 \approx 1.443 → converges.
Converges  ⟺  p>1;p=1 diverges, p=2 converges (integral≈1.443).\boxed{\text{Converges} \iff p > 1;\quad p=1 \text{ diverges},\ p=2 \text{ converges } (\text{integral} \approx 1.443).}

Common Misconceptions

⚠️ Common mistake

"If an→0a_n \to 0, the series converges." False. Vanishing terms are necessary but not sufficient. The harmonic series ∑1/n\sum 1/n has an→0a_n\to 0 yet diverges. The nn-th term test can only prove divergence (when an↛0a_n \not\to 0); it can never prove convergence.

"The Ratio Test settled it; it's never inconclusive." When L=1L = 1 the Ratio Test says nothing — and this case is huge: every pp-series has lim⁡an+1/an=1\lim a_{n+1}/a_n = 1. Switch to the Integral, Raabe's, or Comparison tests there.

"I can rearrange the terms freely." Only for absolutely convergent series. A conditionally convergent series can be rearranged to sum to any chosen real number, or to ±∞\pm\infty (Riemann rearrangement theorem).

"The Root and Ratio tests always agree." They have the same threshold, but the Root Test is strictly stronger: whenever the ratio limit exists the root limit equals it, but the root test (using lim sup⁡\limsup) succeeds on some series where the ratio limit fails to exist.

CounterexampleVanishing Terms, Divergent Series

The harmonic series ∑n=1∞1/n\sum_{n=1}^\infty 1/n has terms →0\to 0 but diverges. Cauchy's condensation / grouping shows why:

1⏟+12⏟≥1/2+13+14⏟≥1/2+15+⋯+18⏟≥1/2+⋯\underbrace{1}_{} + \underbrace{\tfrac12}_{\ge 1/2} + \underbrace{\tfrac13+\tfrac14}_{\ge 1/2} + \underbrace{\tfrac15+\cdots+\tfrac18}_{\ge 1/2} + \cdots

Each bracketed block sums to at least 1/21/2, so the partial sums exceed 1+k2→∞1 + \tfrac{k}{2}\to\infty. The terms shrink, but never fast enough.

CounterexampleRatio Test Blindness

For both ∑1/n\sum 1/n (diverges) and ∑1/n2\sum 1/n^2 (converges) the ratio limit is identical:

lim⁡n→∞1/(n+1)p1/np=lim⁡n→∞(nn+1)p=1for every p.\lim_{n\to\infty}\frac{1/(n+1)^p}{1/n^p} = \lim_{n\to\infty}\left(\frac{n}{n+1}\right)^p = 1 \quad \text{for every } p.

The Ratio Test cannot distinguish them — proof that L=1L=1 is genuinely undecided and requires a finer instrument.

Connections

connection

Convergence tests are the gateway to several deeper structures. The radius of convergence of a Power Series is computed directly by the Root Test via the Cauchy–Hadamard formula 1/R=lim sup⁡∣cn∣1/n1/R = \limsup |c_n|^{1/n}. The distinction between absolute and conditional convergence governs when one may interchange limits, integrate, or differentiate term-by-term — the heart of Uniform Convergence and the Weierstrass MM-test. The Integral Test forges the precise link with Improper Integrals, so that knowing one settles the other. Beyond convergence lies the theory of Summation Methods (Cesàro, Abel, Borel), which assigns meaningful values to certain divergent series. Finally, Taylor Series and Fourier Series are the principal sources of series whose convergence one must test in practice.

Real-World Applications

🔬 Where this appears

Historical Development

⏳ History
- c. 1350 — Oresme. Nicole Oresme proves the harmonic series diverges by the grouping argument, centuries ahead of its time.
- 1668 — Mercator/Gregory. ln⁡(1+x)\ln(1+x) series; early systematic use of infinite series for functions.
- 1689 — Jakob Bernoulli. Tractatus de seriebus infinitis; rediscovers harmonic divergence, studies ∑1/n2\sum 1/n^2 (the "Basel problem").
- 1734–35 — Euler. Solves the Basel problem: ∑1/n2=π2/6\sum 1/n^2 = \pi^2/6; brilliant but formal manipulation of divergent and convergent series alike.
- c. 1750 — d'Alembert. Introduces the ratio test for binomial/hypergeometric series.
- 1821 — Cauchy. Cours d'analyse sets convergence on rigorous foundations: partial-sum definition, Cauchy criterion, root test, condensation test.
- 1826 — Abel. Proves Abel's theorem and the summation-by-parts identity; clarifies behavior at the boundary of the disk of convergence.
- 1827 — Raabe. Publishes Raabe's test for the L=1L=1 borderline of the ratio test.
- 1837 — Dirichlet. Dirichlet's test and rearrangement insights; foundational work linking series and Fourier analysis.
- 1854 — Riemann. Proves the rearrangement theorem: a conditionally convergent series can be reordered to any sum.

Subtleties & Limits

open-problem

The classical tests are not exhaustive: between the Ratio Test (L=1L=1) and Raabe's Test (R=1R=1) lies an infinite hierarchy of ever-finer criteria (the logarithmic / Kummer / Bertrand–Gauss tests), and Kummer's theorem shows no single test can decide every case — for any test there is a series it cannot resolve. A practical frontier is divergent-series summation: assigning consistent values to series like the QFT perturbation expansions, where convergence fails but the series is "asymptotic" to a true answer; whether such expansions are Borel-summable and resurgence-theoretic methods recover the exact result are active research questions. In number theory, the convergence boundary ℜ(s)=1\Re(s)=1 of ∑n−s\sum n^{-s} analytically continues to a function whose nontrivial zeros are the subject of the Riemann Hypothesis — an open problem at the very edge of "convergence."

See Also

Geometric Series · Power Series · Improper Integrals · Uniform Convergence · Taylor Series · Fourier Series · Riemann Zeta Function · Summation Methods