02.03.03 · analysis / sequences-series

Infinite series: convergence and the standard tests

shipped3 tiersLean: none

Anchor (Master): Cauchy 1821 Cours d'analyse (originator of convergence criteria and ratio test); Dirichlet 1837 (Dirichlet test); Abel 1826 (Abel test); Riemann 1854 (rearrangement theorem); Knopp Theory and Application of Infinite Series

Intuition [Beginner]

An infinite series is what you get when you keep adding numbers from a list that never ends. Start with the list , , , , and so on — each term is half the one before. Track the running total: , then , then , then . The running totals approach but never overshoot it. The series converges to .

Not every infinite addition settles down. The list , , , , and so on gives running totals , , , , growing without bound. This series diverges. Even the list , , , , and so on — whose terms shrink — gives a running total that grows without bound, just very slowly.

The central question: given a list of numbers being added up forever, does the running total approach a finite target, or does it escape? The convergence tests in this unit are systematic rules for answering that question without having to compute the running total forever.

This concept exists because calculus is built on adding up infinitely many pieces — areas under curves, accumulated change, solutions to equations — and every such computation reduces to deciding whether an infinite series converges.

Visual [Beginner]

The picture shows a number line from to . Above the line, tick marks appear at the partial sums , , , , each one closer to than the last. The distance from each tick to halves at every step. A second number line below shows the partial sums of marching rightward past every integer, illustrating divergence.

Top: partial sums of the geometric series on a number line converging to $1$. Bottom: partial sums of the harmonic series growing without bound on a number line.

The top number line is the geometric series, the prototypical convergent series. The bottom is the harmonic series, the prototypical divergent series whose terms shrink but not fast enough.

Worked example [Beginner]

Take the series where each term is one third of the one before. Compute the running totals:

. Distance to is .

. Distance to is .

. Distance to is .

Each running total has the form . As grows, shrinks toward , so approaches . The series converges to .

What this tells us: any geometric series with ratio between and converges, because each new term is a smaller correction and the running total settles at .

Check your understanding [Beginner]

Formal definition [Intermediate+]

Fix the real numbers with absolute value from 02.02.01. An infinite series of real numbers is an expression determined by a sequence in . The partial sums are . The sequence of partial sums is what gives the series its meaning.

Definition (convergence of a series). The series converges to iff the sequence of partial sums as (in the sense of 02.03.02). Write . The series diverges iff the sequence of partial sums does not converge.

Definition (absolute convergence). The series converges absolutely iff converges. A series that converges but does not converge absolutely is called conditionally convergent.

Absolute convergence implies convergence (proved as Corollary below in the Key theorem section). The converse fails: the alternating harmonic series converges (to ) but does not converge absolutely, because diverges.

The presentation follows Apostol [Apostol Ch. 10] and Rudin [Rudin Ch. 3].

Counterexamples to common slips

  • Terms shrinking to zero does not guarantee convergence. The harmonic series has but diverges, as shown in 02.03.02.
  • Convergence does not imply absolute convergence. The alternating harmonic series converges conditionally, not absolutely. The distinction matters: absolutely convergent series can be rearranged freely without changing the sum; conditionally convergent series cannot.
  • Convergence of does not imply convergence of . Take : the series converges by the alternating series test, but diverges.
  • A convergent series with positive terms can converge to a value smaller than the first term. The geometric series converges to , which is less than the first term .

Key theorem with proof [Intermediate+]

Theorem (Comparison test). Let for all . If converges, then converges. Equivalently, if diverges, then diverges.

Proof. The partial sums form a monotone increasing sequence (each ), bounded above by the sum :

A monotone increasing bounded-above sequence converges by the monotone convergence theorem, which is a consequence of the Cauchy criterion proved in 02.03.02.

Corollary (Absolute convergence implies convergence). If converges, then converges.

Proof. For any indices , the triangle inequality gives

Since converges, its partial sums form a Cauchy sequence (by the Cauchy criterion of 02.03.02): for every , some exists with for . The displayed inequality then gives , so the partial sums of form a Cauchy sequence, and converge.

Theorem (Ratio test). Let be a series with for all , and set .

(i) If , then converges absolutely.

(ii) If (including ), then diverges.

(iii) If , the test is inconclusive.

Proof. (i) Suppose . Choose with . By definition of , only finitely many indices satisfy . So there exists such that for all . Iterating, for . The series converges (geometric series with ratio ). By the comparison test, converges, and adding finitely many terms preserves convergence.

(ii) If , then for infinitely many , so does not converge to . A necessary condition for convergence of is ; the contrapositive gives divergence.

(iii) For the -series : the ratio is for every . The series converges for and diverges for , so gives no information.

Theorem (Alternating series test). Let be a decreasing sequence of non-negative real numbers with . Then the alternating series converges. Moreover, the remainder after terms satisfies .

Proof. Group the partial sums in pairs. For even indices :

Since is decreasing, each grouped term , so is monotone increasing. For odd indices :

Each grouped term is subtracted, so is monotone decreasing. Both sequences lie in the interval and the difference satisfies

By the Cauchy criterion from 02.03.02, the full sequence converges. The remainder bound: , so , and similarly for odd indices.

Bridge. The comparison test is the foundational reason that absolute convergence reduces to non-negative comparison: a series converges absolutely iff its termwise absolute values are dominated by a convergent non-negative series. This is exactly the reduction that makes the ratio test work — the ratio test compares to a geometric series via the comparison test. The alternating series test is dual to the comparison test in the sense that it exploits cancellation rather than dominance, and the central insight is that decreasing terms heading to zero guarantee enough cancellation to produce convergence. Putting these together, the three tests cover the main cases: positive-term series (comparison and ratio), sign-alternating series (alternating series test), and general series (absolute convergence as a reduction to the positive case). The ratio test builds toward the root test and Raabe's test in the Master tier below, where the convergence question is refined for series whose ratio test is inconclusive.

Exercises [Intermediate+]

Advanced results [Master]

The comparison test and ratio test are the entry point to a hierarchy of convergence criteria, each refining the previous one for the boundary case where the simpler test is inconclusive.

Theorem (Root test, Cauchy). Let be a series of real numbers and set .

(i) If , the series converges absolutely.

(ii) If , the series diverges.

(iii) If , the test is inconclusive.

The root test is strictly stronger than the ratio test in the sense that whenever the ratio test gives a conclusion, so does the root test, but not conversely. The inequality guarantees that whenever in the ratio test, in the root test. The root test handles series such as where the ratios oscillate between and but gives divergence. The root test is inconclusive for the same family as the ratio test: -series, where for all . [Cauchy 1821]

Theorem (Raabe's test). Let for all and suppose exists.

(i) If , then converges.

(ii) If , then diverges.

(iii) If , the test is inconclusive.

Raabe's test refines the ratio test at . When , the ratio test is inconclusive (), but Raabe's test resolves the question: gives convergence, gives divergence. The boundary is sharp: for , the ratio test gives , Raabe's test gives , and yet the series converges (by the integral test). The test originates with Raabe 1832 Crelle's J. 9.

Theorem (Dirichlet's test). Let be a sequence of real numbers with partial sums bounded: for all . Let be a decreasing sequence of non-negative real numbers with . Then converges.

Dirichlet's test [Dirichlet 1837] generalises the alternating series test. The alternating series test is the special case (partial sums bounded by ) and decreasing to . The proof uses Abel summation (summation by parts): . Boundedness of and force both terms on the right to converge. Dirichlet's test is the workhorse behind the convergence of for real .

Theorem (Abel's test). Let converge. Let be a monotone convergent sequence. Then converges.

Abel's test [Abel 1826] relaxes Dirichlet's condition on from bounded partial sums to convergent partial sums, and compensates by requiring to converge (not merely tend to ). The proof is the same summation-by-parts calculation, with the extra observation that where and . Abel's test is the natural tool for series of the form where converges and : the series converges for all such , giving continuity of the power-series function up to the boundary.

Theorem (Riemann rearrangement theorem). If converges conditionally, then for every real number there exists a permutation such that . Moreover, there exist permutations for which the rearranged series diverges to , diverges to , or fails to converge to any extended real value.

The theorem [Riemann 1854] says that conditional convergence is fragile: the sum depends on the order of summation. The proof exploits the positive and negative tails. Set and . Conditional convergence forces and while and . To hit a target : add positive terms until the partial sum exceeds , then add negative terms until it undershoots, then repeat. Because both tails are divergent, each crossing achieves a tighter overshoot, and because the terms tend to , the oscillations shrink to . Absolute convergence, by contrast, is permutation-invariant: every rearrangement of an absolutely convergent series converges to the same sum.

Synthesis. The convergence tests form a hierarchy of increasing specificity, and the foundational reason is that each test refines how the -th term is compared to a geometric decay. The ratio test compares to a constant ; the root test compares to via ; Raabe's test compares the ratio to , extracting one more term in the asymptotic expansion. This is exactly the pattern by which convergence criteria generalise: each test in the chain handles the boundary case the previous test could not resolve. The central insight is that absolute convergence identifies a series with a summable family indexed by , for which order is irrelevant; conditional convergence is the residual case where cancellation between positive and negative terms produces a finite sum, but the cancellation is order-dependent. Putting these together with the Riemann rearrangement theorem gives the complete picture: the bridge is between the algebra of unordered summation (absolute convergence, permutation-invariance) and the analytic fragility of ordered summation (conditional convergence, rearrangement-sensitive). The pattern recurs in double series, where Fubini's theorem requires absolute convergence for the interchange of summation order, and in Fourier series, where pointwise convergence of conditionally convergent trigonometric series demands careful analysis.

Full proof set [Master]

Proposition (Root test). Let . If then converges absolutely. If then diverges.

Proof. Suppose . Choose with . By definition of , the set is finite. So for all (some index ), . The geometric series converges (), and the comparison test gives .

Suppose . Then for infinitely many , so for infinitely many , and . A series whose terms do not converge to zero diverges.

Proposition (Raabe's test, convergence case). If and , then converges.

Proof. Choose with . There exists such that for :

Equivalently, . Iterating from index to :

Taking logarithms and using for :

The integral evaluates to , giving . Since , the series converges, and by comparison converges.

Proposition (Dirichlet's test). If for all and , then converges.

Proof. By Abel summation, for :

Since and , the first term satisfies . For the second term, (because is decreasing), so

The partial sums of form a bounded monotone sequence (each term has fixed sign), hence converge. Adding , the series converges.

Proposition (Abel's test). If converges and is monotone convergent, then converges.

Proof. Set and . Define . Then is monotone with . The partial sums of converge to , hence are bounded. By Dirichlet's test applied to and , the series converges. Since also converges, converges.

Proposition (Riemann rearrangement theorem). If converges conditionally, then for any there exists a permutation with .

Proof. Define and . Then , , . Since converges conditionally, both and (if either converged, would converge), and , .

Fix . Construct the permutation inductively. Let . At stage , if , take the next unused positive term and set . If , take the next unused negative term and set . Because , every time the partial sum dips below it eventually overshoots; because , every time it overshoots it eventually dips below. The terms used satisfy and , so . Every index is eventually consumed because each step uses one unused index. The rearranged series converges to .

Connections [Master]

  • Cauchy sequences and Bolzano-Weierstrass 02.03.02. The definition of series convergence is the convergence of the partial-sum sequence, and every convergence test for series ultimately rests on the Cauchy criterion and the completeness of proved in that unit. The comparison test invokes the monotone convergence theorem, which is one of the four equivalent faces of completeness from 02.03.02.

  • Metric space 02.01.05. The Cauchy criterion for series — a series converges iff its partial sums form a Cauchy sequence — is the metric-space Cauchy criterion applied to with the Euclidean metric. The absolute-convergence theory generalises to Banach spaces and normed vector spaces, where the comparison test and ratio test carry over verbatim.

  • Banach spaces 02.11.04. Absolute convergence characterises completeness in normed vector spaces: a normed space is a Banach space (complete) iff every absolutely convergent series converges. This equivalence, proved in 02.11.04, identifies absolute convergence as the series-theoretic face of the completeness axiom. The Riemann rearrangement theorem is the negative statement: without absolute convergence, the sum depends on the ordering, so completeness alone does not rescue conditional convergence from rearrangement fragility.

Historical & philosophical context [Master]

Augustin-Louis Cauchy's Cours d'analyse of 1821 [Cauchy 1821] established the first systematic convergence criteria for infinite series, including the root test and the ratio test. Cauchy worked in the setting of real numbers as magnitudes, without the axiomatisation that came later. His criterion for convergence — the partial sums form a Cauchy sequence — converted the informal "adding up infinitely many terms" into a precise -statement, and the root and ratio tests gave the first practical decision procedures.

Peter Gustav Lejeune Dirichlet's 1837 paper on the convergence of Fourier series [Dirichlet 1837] introduced the summation-by-parts technique and what is now called Dirichlet's test, in the context of proving that converges for every real . Niels Henrik Abel's 1826 Recherches sur les fonctions [Abel 1826] proved what is now called Abel's test as a tool for studying binomial series and power series on the boundary of their domain of convergence. Bernhard Riemann's 1854 Habilitationsschrift [Riemann 1854], published posthumously in 1867, contained the rearrangement theorem as part of his foundational work on the representability of functions by trigonometric series. Riemann showed that conditionally convergent series could be rearranged to converge to any prescribed real number, establishing absolute convergence as the correct notion for permutation-invariant summation.

Bibliography [Master]

@book{Cauchy1821Cours,
  author    = {Cauchy, Augustin-Louis},
  title     = {Cours d'analyse de l'{\'E}cole royale polytechnique. 1.re partie. Analyse alg{\'e}brique},
  publisher = {Debure fr{\`e}res},
  address   = {Paris},
  year      = {1821}
}

@article{Dirichlet1837,
  author  = {Dirichlet, Peter Gustav Lejeune},
  title   = {Beweis des Satzes, dass jede unbegrenzte arithmetische Progression, deren erstes Glied und Differenz ganze Zahlen ohne gemeinschaftlichen Factor sind, unendlich viele Primzahlen enth{\"a}lt},
  journal = {Abhandlungen der K{\"o}niglichen Preu{\ss}ischen Akademie der Wissenschaften zu Berlin},
  year    = {1837},
  pages   = {45--71}
}

@article{Abel1826,
  author  = {Abel, Niels Henrik},
  title   = {Recherches sur les fonctions},
  journal = {Journal f{\"u}r die reine und angewandte Mathematik},
  volume  = {1},
  year    = {1826},
  pages   = {328--353}
}

@article{Riemann1854,
  author  = {Riemann, Bernhard},
  title   = {{\"U}ber die Darstellbarkeit einer Function durch eine trigonometrische Reihe},
  journal = {Abhandlungen der K{\"o}niglichen Gesellschaft der Wissenschaften zu G{\"o}ttingen},
  volume  = {13},
  year    = {1867},
  pages   = {87--132},
  note    = {Habilitationsschrift, 1854; published posthumously}
}

@book{ApostolCalculusVol1,
  author    = {Apostol, Tom M.},
  title     = {Calculus, Volume I: One-Variable Calculus, with an Introduction to Linear Algebra},
  edition   = {2nd},
  publisher = {John Wiley \& Sons},
  year      = {1967}
}

@book{RudinPrinciples,
  author    = {Rudin, Walter},
  title     = {Principles of Mathematical Analysis},
  edition   = {3rd},
  publisher = {McGraw-Hill},
  year      = {1976}
}

@book{KnoppInfiniteSeries,
  author    = {Knopp, Konrad},
  title     = {Theory and Application of Infinite Series},
  publisher = {Blackie \& Son},
  year      = {1928},
  note    = {Dover reprint 1990}
}

@article{Raabe1832,
  author  = {Raabe, Joseph Ludwig},
  title   = {Verallgemeinerung der bekannten Convergenz-Bedingung von Cauchy},
  journal = {Journal f{\"u}r die reine und angewandte Mathematik},
  volume  = {9},
  year    = {1832},
  pages   = {146--158}
}