Skip to content
Topos Uranos

Numerical series and their convergence

Summary

This lesson defines the sum of a series by the same passage to the limit that the preceding unit applied to integrals: the series with general term ana_n is the sequence of its partial sums Sn=∑k=1nakS_n = \sum_{k=1}^{n} a_k, and it converges if that sequence converges, with its limit as the sum. Everything that the unit on sequences proved then applies to series. The geometric series and the telescoping series are among the few whose partial sums have a closed expression, and they are summed exactly. For the others, the lesson proves that the general term of a convergent series tends to 00, and that this condition is not sufficient: the harmonic series, with terms 1n\frac{1}{n}, diverges. The Cauchy criterion, applied to the partial sums, decides convergence without knowing the sum. The lesson also proves that convergent series can be combined linearly, that changing finitely many terms does not change the nature of a series, and that grouping terms without rearranging them preserves the sum of a convergent series, whereas undoing the groups requires hypotheses that the lesson makes precise.

Learning objectives

  1. Define the convergence and the sum of a series through its partial sums, and sum geometric and telescoping series.
  2. Prove that the general term of a convergent series tends to 00, that the harmonic series diverges, and the Cauchy criterion for series.
  3. Prove the linearity of series and that their nature does not depend on finitely many terms, and estimate the remainder of a series.
  4. Decide when grouping and ungrouping the terms of a series preserves its convergence and its sum.

Series and partial sums

The lesson on improper integrals and convergence tests defined ∫a∞f\int_a^{\infty} f as the limit of ∫abf\int_a^b f as b→∞b \to \infty. A series does the same with a sum: to the sequence (an)(a_n) one associates the sequence of the sums of its first terms, and the sum of the series is the limit of those sums, if it exists. The term ana_n takes the place of the integrand, the partial sum that of the integral over a bounded interval, and the sum of the series that of the improper integral.

DefinitionSeries, partial sums and sum

Let (an)(a_n) be a sequence of real numbers. The series with general term ana_n, written ∑n=1∞an\sum_{n=1}^{\infty} a_n, is the sequence (Sn)(S_n) of its partial sums:

Sn=∑k=1nak=a1+a2+⋯+anS_n = \sum_{k=1}^{n} a_k = a_1 + a_2 + \cdots + a_n

The series converges if (Sn)(S_n) converges; its limit SS is called the sum of the series, and one writes ∑n=1∞an=S\sum_{n=1}^{\infty} a_n = S. The series diverges if (Sn)(S_n) diverges: it diverges to infinity, and one writes ∑n=1∞an=∞\sum_{n=1}^{\infty} a_n = \infty, if Sn→∞S_n \to \infty; likewise, it diverges to −∞-\infty if Sn→−∞S_n \to -\infty; and it oscillates if (Sn)(S_n) oscillates. By the definition of the limit of a sequence:

∑n=1∞an=S⇔(∀ε>0)(∃N∈N)(∀n∈N)(n≥N→∣Sn−S∣<ε)\sum_{n=1}^{\infty} a_n = S \Leftrightarrow (\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall n \in \mathbb{N})\left(n \geq N \rightarrow \abs{S_n - S} < \varepsilon\right)

The definition of the limit of a sequence and that of sequences that tend to infinity are those of the lesson on sequences and their limit; by the uniqueness of the limit, from the theorem that the limit theorems hold for sequences, from the same lesson, a convergent series has only one sum. The natural number NN depends on ε\varepsilon and on the series, not on nn. As with integrals, the symbol ∑n=1∞an\sum_{n=1}^{\infty} a_n denotes both the series and, if it converges, its sum. A series may start at another integer n0n_0: the series ∑n=n0∞an\sum_{n=n_0}^{\infty} a_n is, by definition, the series ∑n=1∞an+n0−1\sum_{n=1}^{\infty} a_{n + n_0 - 1}, and its partial sums are written Sn=∑k=n0nakS_n = \sum_{k=n_0}^{n} a_k for n≥n0n \geq n_0. Every sequence (bn)(b_n) is the sequence of partial sums of a series, the one with terms a1=b1a_1 = b_1 and an=bn−bn−1a_n = b_n - b_{n - 1} for n≥2n \geq 2: studying series is studying sequences, but given by their differences, and a closed expression for SnS_n is almost never known. The two families below are exceptions.

TheoremThe geometric series

Let aa and rr be real numbers, with a≠0a \neq 0. The series ∑n=1∞arn−1\sum_{n=1}^{\infty} a r^{n - 1} converges if and only if ∣r∣<1\abs{r} < 1, and then:

∑n=1∞arn−1=a1−r\sum_{n=1}^{\infty} a r^{n - 1} = \frac{a}{1 - r}

If r≥1r \geq 1, it diverges to ∞\infty when a>0a > 0 and to −∞-\infty when a<0a < 0; if r≤−1r \leq -1, it oscillates. The partial sums have a closed expression, and the geometric sequence theorem decides their limit. The figure shows, with a=1a = 1, the partial sums for r=12r = \frac{1}{2}, which approach 22; those for r=−12r = -\frac{1}{2}, which approach 23\frac{2}{3} alternately; the terms for r=−1r = -1, which do not approach 00; and the partial sums for r=1r = 1, which grow without bound, and for r=−1r = -1, which alternate between 11 and 00.

Proof

  1. Sn=∑k=1nark−1=a⋅1−rn1−r,r≠1\dato{sg}{S_n = \sum_{k=1}^{n} a r^{k - 1} = a \cdot \frac{1 - r^n}{1 - r}, \quad r \neq 1}

    By the proposition on the sum of a geometric progression, from the lesson on summations, progressions and induction, with first term aa and common ratio rr, the partial sums have the expression below if r≠1r \neq 1; if r=1r = 1, all the terms equal aa, and Sn=naS_n = na.

  2. ∣r∣<1→Sn=a1−r−a1−r⋅rn→a1−r\abs{r} < 1 \rightarrow S_n = \frac{a}{1 - r} - \frac{a}{1 - r} \cdot r^n \to \resaltar{\frac{a}{1 - r}}

    If ∣r∣<1\abs{r} < 1, by the geometric sequence theorem, from the lesson on sequences and their limit, rn→0r^n \to 0, and the algebra of limits, from the theorem that the limit theorems hold for sequences, gives the limit of the partial sums.

  3. ∣r∣≥1→∣Sn+1−Sn∣=∣a∣∣r∣n≥∣a∣>0\abs{r} \geq 1 \rightarrow \abs{S_{n + 1} - S_n} = \abs{a} \abs{r}^n \geq \resaltar{\abs{a}} > 0

    Let ∣r∣≥1\abs{r} \geq 1, and suppose that Sn→SS_n \to S. By the lemma on shifting the indices and changing finitely many terms, from the same lesson, also Sn+1→SS_{n + 1} \to S, and by the algebra of limits arn=Sn+1−Sn→0a r^n = S_{n + 1} - S_n \to 0. But ∣r∣n≥1\abs{r}^n \geq 1, and the distance from arna r^n to 00 is at least ∣a∣\abs{a} for every nn: with the challenge ε=∣a∣\varepsilon = \abs{a}, the definition of the limit fails, and the series diverges.

  4. r≤−1→S2m=a⋅1−r2m1−r≤0<2a1−r≤S2m−1r \leq -1 \rightarrow S_{2m} = a \cdot \frac{1 - r^{2m}}{1 - r} \leq 0 < \frac{2a}{1 - r} \leq \resaltar{S_{2m - 1}}

    Let a>0a > 0; if a<0a < 0, what follows is applied to the series with term −arn−1-a r^{n - 1}, whose partial sums are −Sn-S_n. If r≥1r \geq 1, each term is at least aa, and Sn≥naS_n \geq na, which tends to ∞\infty by the lemma on the Archimedean property, from the lesson on the decimal expansion of rational numbers: given KK, it suffices to take n>Kan > \frac{K}{a}; by the proposition on comparison and reciprocals with infinite limits, from the lesson on sequences and their limit, Sn→∞S_n \to \infty. If r≤−1r \leq -1, then r2m=(r2)m≥1r^{2m} = (r^2)^m \geq 1 and r2m−1=(r2)m−1 r≤r≤−1r^{2m - 1} = (r^2)^{m - 1} \, r \leq r \leq -1, and the expression of the first move, with 1−r≥21 - r \geq 2, gives the signs of the partial sums: if Sn→∞S_n \to \infty, with the bound K=0K = 0 all of them would be positive from some index on, and those of even index are not; if Sn→−∞S_n \to -\infty, all of them would be negative from some index on, and those of odd index are not. The series diverges without tending to ∞\infty or to −∞-\infty: it oscillates.

The case a=1a = 1, written starting from n=0n = 0, is the most used: ∑n=0∞rn=11−r\sum_{n=0}^{\infty} r^n = \frac{1}{1 - r} if ∣r∣<1\abs{r} < 1. The proposition that the expansion 0.999… represents 1, from the lesson on the decimal expansion of rational numbers, is the sum of the geometric series with a=910a = \frac{9}{10} and r=110r = \frac{1}{10}: ∑n=1∞910n=910⋅109=1\sum_{n=1}^{\infty} \frac{9}{10^n} = \frac{9}{10} \cdot \frac{10}{9} = 1. In the geometric series, moreover, the remainder is computed at once: if ∣r∣<1\abs{r} < 1, the difference between the sum and the partial sum is a1−r−Sn=arn1−r\frac{a}{1 - r} - S_n = \frac{a r^n}{1 - r}, again a geometric term.

PropositionTelescoping series

Let (bn)(b_n) be a sequence. The series ∑n=1∞(bn−bn+1)\sum_{n=1}^{\infty} \left(b_n - b_{n + 1}\right) converges if and only if (bn)(b_n) converges, and then:

∑n=1∞(bn−bn+1)=b1−lim⁡n→∞bn\sum_{n=1}^{\infty} \left(b_n - b_{n + 1}\right) = b_1 - \lim_{n \to \infty} b_n

Moreover, if bn→−∞b_n \to -\infty, the series diverges to ∞\infty. In each partial sum the intermediate terms cancel, and only the first and the last remain.

Proof

  1. Sn=∑k=1n(bk−bk+1)=−∑k=1n(bk+1−bk)=b1−bn+1\dato{st}{S_n = \sum_{k=1}^{n} \left(b_k - b_{k + 1}\right) = -\sum_{k=1}^{n} \left(b_{k + 1} - b_k\right) = b_1 - b_{n + 1}}

    By the telescoping sum theorem, from the lesson on summations, progressions and induction, with the sign changed by linearity, from the theorem on the properties of summation, from the same lesson, each partial sum reduces to two terms.

  2. lim⁡n→∞Sn=b1−lim⁡n→∞bn\resaltar{\lim_{n \to \infty} S_n = b_1 - \lim_{n \to \infty} b_n}

    If bn→Lb_n \to L, by the lemma on shifting the indices bn+1→Lb_{n + 1} \to L, and by the algebra of limits Sn→b1−LS_n \to b_1 - L. Conversely, if Sn→SS_n \to S, then bn+1=b1−Sn→b1−Sb_{n + 1} = b_1 - S_n \to b_1 - S, and by the same lemma bn→b1−Sb_n \to b_1 - S.

  3. n≥N→Sn=b1−bn+1>b1−(b1−K)=Kn \geq N \rightarrow S_n = b_1 - b_{n + 1} > b_1 - (b_1 - K) = \resaltar{K}

    If bn→−∞b_n \to -\infty, given a real number KK, the definition of sequences that tend to infinity, with the bound b1−Kb_1 - K, gives a natural number NN such that bn<b1−Kb_n < b_1 - K for every n≥Nn \geq N; since n+1≥Nn + 1 \geq N, the partial sum exceeds KK.

For example, 1n(n+1)=1n−1n+1\frac{1}{n(n + 1)} = \frac{1}{n} - \frac{1}{n + 1}, and with bn=1nb_n = \frac{1}{n}, which tends to 00, one obtains ∑n=1∞1n(n+1)=1\sum_{n=1}^{\infty} \frac{1}{n(n + 1)} = 1. The proposition does not say how to recognize a telescoping series: one has to find the sequence (bn)(b_n), with partial fractions, with the laws of logarithms or by rationalizing, as in the problems.