Calculating Sums of Series
Calculating the sum of a series means finding an exact value for a convergent series, using techniques such as telescoping, partial fractions, geometric series formulas, known power series and differentiation or integration of series. In brief: Σ 1/(n(n + 1)) = Σ (1/n − 1/(n + 1)) telescopes to 1, Σ n xn = x/(1 − x)2 for |x| < 1 (obtained by differentiating the geometric series), and Σ 1/n! = e.
Knowing that a series converges does not tell its sum. Exact sums are known only for special series, and finding them is a matter of recognising the pattern and choosing the right technique. This guide collects the main methods with worked examples: finite sums with formulas for powers of integers, telescoping with partial fractions, geometric-type series and known sums from power series, and gives a table of sums to remember.
How do you sum powers of integers?
Three formulas cover many finite sums:
- 1 + 2 + … + n = n(n + 1)/2
- 12 + 22 + … + n2 = n(n + 1)(2n + 1)/6
- 13 + 23 + … + n3 = [n(n + 1)/2]2
The sum of cubes equals the square of the sum of the integers. Check for n = 4: squares 1 + 4 + 9 + 16 = 30 = 4 · 5 · 9/6 ✓. Cubes 1 + 8 + 27 + 64 = 100 = 102 ✓.
Example 1
Σk=1n (2k + 3)(k − 1) = Σ (2k2 + k − 3) = 2 · n(n + 1)(2n + 1)/6 + n(n + 1)/2 − 3n. For n = 10: 2 · 385 + 55 − 30 = 795. Direct check of the first terms: (5)(0) = 0, (7)(1) = 7, (9)(2) = 18, … consistent with the total.
Example 2
1 · 2 + 2 · 3 + … + n(n + 1) = Σ (k2 + k) = n(n + 1)(2n + 1)/6 + n(n + 1)/2 = n(n + 1)(n + 2)/3. For n = 5: 5 · 6 · 7/3 = 70. Check: 2 + 6 + 12 + 20 + 30 = 70 ✓.
How does telescoping work?
A telescoping series has terms that can be written as an = bn − bn+1. Then SN = b1 − bN+1, since the middle terms cancel. The partial fraction decomposition often reveals the pattern.
Example 3
Σn=1∞ 1/(n(n + 1)) = Σ (1/n − 1/(n + 1)). SN = 1 − 1/(N + 1) → 1.
Example 4
Σn=1∞ 1/(n(n + 2)): 1/(n(n + 2)) = (1/2)(1/n − 1/(n + 2)). The terms cancel with a shift of 2: SN = (1/2)(1 + 1/2 − 1/(N + 1) − 1/(N + 2)) → 3/4.
Example 5
Σn=1∞ 1/(n(n + 1)(n + 2)) = (1/2) Σ [1/(n(n + 1)) − 1/((n + 1)(n + 2))]. SN = (1/2)(1/2 − 1/((N + 1)(N + 2))) → 1/4.
Example 6: with logarithms
Σ ln(1 + 1/n) = Σ [ln(n + 1) − ln n]. SN = ln(N + 1), which tends to infinity. The series diverges, although its terms tend to 0.
How do you sum geometric-type series?
For |r| < 1: Σn=0∞ rn = 1/(1 − r). For series with polynomial factors, use the trick of multiplying by r and subtracting, or differentiate the geometric series.
Example 7: Σ n rn
Differentiating Σ rn = 1/(1 − r) term by term gives Σ n rn−1 = 1/(1 − r)2, so Σ n rn = r/(1 − r)2. For r = 1/2: (1/2)/(1/4) = 2. This confirms Σ n/2n = 2.
Example 8: the trick of subtracting
S = 1/2 + 2/4 + 3/8 + 4/16 + … Then S/2 = 1/4 + 2/8 + 3/16 + …. Subtract: S/2 = 1/2 + 1/4 + 1/8 + … = 1. So S = 2.
Example 9: Σ (n2) rn
Applying x d/dx to r/(1 − r)2 gives Σ n2rn = r(1 + r)/(1 − r)3. For r = 1/2: (1/2)(3/2)/(1/8) = 6.
How do you use known power series?
Some sums can be recognised as values of well-known functions:
- ex = Σ xn/n!, so Σ 1/n! = e and Σ 2n/n! = e2 (sum from n = 0).
- sin x = x − x3/3! + x5/5! − …, cos x = 1 − x2/2! + x4/4! − …
- ln(1 + x) = x − x2/2 + x3/3 − … for −1 < x ≤ 1, so 1 − 1/2 + 1/3 − … = ln 2.
- arctan x = x − x3/3 + x5/5 − …, so 1 − 1/3 + 1/5 − … = π/4.
- 1/(1 − x) = Σ xn for |x| < 1.
Example 10
Σn=0∞ (−1)n/(2n)! = cos 1 ≈ 0.5403. Σn=1∞ (−1)n+1/(n 2n) = ln(1 + 1/2) = ln 1.5 ≈ 0.4055.
Example 11: the Basel sum
Σ 1/n2 = π2/6 (Euler). It follows, for instance, that Σ over odd n of 1/n2 = (3/4) · π2/6 = π2/8, since the even terms form Σ 1/(2k)2 = (1/4)(π2/6).
Example 12: a mixed series
Σn=1∞ (2n + 3n)/6n = Σ (1/3)n + Σ (1/2)n = (1/3)/(2/3) + (1/2)/(1/2) = 1/2 + 1 = 3/2.
Table of sums to remember
| Series | Sum | Method |
|---|---|---|
| Σn≥0 rn, |r| < 1 | 1/(1 − r) | geometric |
| Σn≥1 n rn | r/(1 − r)2 | differentiate |
| Σn≥1 1/(n(n + 1)) | 1 | telescoping |
| Σn≥1 1/(n(n + 2)) | 3/4 | telescoping |
| Σn≥0 1/n! | e | power series of ex |
| Σn≥1 1/n2 | π2/6 | Euler |
| Σn≥1 (−1)n+1/n | ln 2 | power series of ln(1 + x) |
| Σn≥0 (−1)n/(2n + 1) | π/4 | power series of arctan |
Where do these sums come from?
Archimedes summed geometric series. Madhava of Sangamagrama, in the fourteenth century, and later Gregory and Leibniz found the series for the arctangent and π/4. Euler solved the Basel problem, the sum of the reciprocals of the squares, in 1735, a problem that had resisted Jacob Bernoulli and others. Telescoping sums were used by Euler and the Bernoullis in the eighteenth century.
Where are they used today?
Exact sums appear in probability (expected values: for a geometric distribution with success probability p, the expected number of trials is Σ n p (1 − p)n−1 = 1/p), in physics and in the analysis of algorithms. The finite sums of powers give the number of operations in nested loops.
Which mistakes are common?
Cancelling the wrong terms in telescoping
Write out the first few and last few terms of the partial sum. Terms that remain are at the ends.
Ignoring convergence before summing
Formulas such as the geometric sum hold only inside their region of convergence.
Mixing up the starting index
Σn=0 rn = 1/(1 − r), but Σn=1 rn = r/(1 − r). Check the first term.
Differentiating without care
Differentiating a power series term by term is valid inside its radius of convergence, but the index may shift.