Skip to content
Tutorials Center
My learning

Topics

Lesson 15 of 37 · Series and Convergence

Infinite Series: Basics

Define an infinite series through partial sums, prove the geometric series formula, the divergence test and the divergence of the harmonic series.

What does it mean to add infinitely many numbers? You cannot literally add forever, but you can add the first n terms for larger and larger n and ask whether those partial results settle on a value. That is the definition of an infinite series, and it reduces the new idea to something you already know: limits of sequences.

Partial sums and convergence

Given a sequence (a_k), the series Σ a_k (written Σ_{k=1}^∞ a_k) has partial sums

s_n = a_1 + a_2 + ... + a_n.

The series converges to S if s_n → S; then S is its sum, written Σ a_k = S. If (s_n) does not converge, the series diverges.

Because convergence is about the sequence (s_n), every result about sequences applies. In particular the Cauchy criterion gives:

Cauchy criterion for series. Σ a_k converges iff for every ε > 0 there is N such that |a_{n+1} + ... + a_m| < ε for all m > n ≥ N.

Going back to the sum 1 − 1 + 1 − 1 + ... from the first lesson: its partial sums are 1, 0, 1, 0, ..., a divergent sequence. So the series has no sum, and the two "groupings" were never justified.

The geometric series

For r ≠ 1, the partial sum is s_n = 1 + r + r² + ... + r^{n−1} = (1 − rⁿ)/(1 − r). (Check: multiply by 1 − r and the sum telescopes.)

  • If |r| < 1, then rⁿ → 0, so s_n → 1/(1 − r).
  • If |r| ≥ 1, the terms rᵏ do not tend to 0, so the series diverges (next section).

Hence Σ_{k=0}^∞ rᵏ = 1/(1 − r) for |r| < 1. Example: Σ (1/2)ᵏ = 2, and 0.999... = Σ 9/10ᵏ = 9 · (1/10)/(1 − 1/10) = 1, so 0.999... = 1 exactly.

Python Partial sums of a geometric series

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

The divergence test

Theorem. If Σ a_k converges, then a_k → 0.

Proof. a_k = s_k − s_{k−1}. If s_n → S then both s_k and s_{k−1} tend to S, so a_k → S − S = 0. ∎

Contrapositive (the divergence test): if a_k does not tend to 0, the series diverges. So Σ k/(k + 1) and Σ (−1)ᵏ diverge.

The converse is false. a_k → 0 does not guarantee convergence. The harmonic series below is the standard counterexample.

The harmonic series diverges

H_n = 1 + 1/2 + 1/3 + ... + 1/n has terms tending to 0, yet the series diverges. Group the terms:

1 + 1/2 + (1/3 + 1/4) + (1/5 + ... + 1/8) + ...

Each group (1/(2^{j}+1) + ... + 1/2^{j+1}) has 2^j terms, each at least 1/2^{j+1}, so the group is at least 1/2. Thus H_{2^m} ≥ 1 + m/2, which is unbounded. Since (H_n) is increasing and unbounded, it diverges to ∞. ∎

The growth is very slow: H_n ≈ ln n + 0.5772....

Python How slowly the harmonic series diverges

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Reaching a partial sum of 14 would take around a million terms. Slow, but unbounded.

Telescoping series

When terms cancel in pairs, the partial sum collapses. For Σ 1/(k(k + 1)), use 1/(k(k+1)) = 1/k − 1/(k+1):

s_n = (1 − 1/2) + (1/2 − 1/3) + ... + (1/n − 1/(n+1)) = 1 − 1/(n + 1) → 1.

So Σ 1/(k(k+1)) = 1. Finding the cancelling form (often partial fractions) is the whole trick.

Python Telescoping with exact arithmetic

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Arithmetic with series

If Σ a_k = A and Σ b_k = B then Σ (a_k + b_k) = A + B and Σ c·a_k = cA (the limit laws applied to partial sums). Deleting or changing finitely many terms does not affect convergence, only the sum.

flowchart LR
  A["Terms a_k"] --> B["Partial sums s_n"]
  B --> C{"Does s_n converge?"}
  C -- "yes" --> D["Series converges to S"]
  C -- "no" --> E["Series diverges"]

A series is, by definition, the sequence of its partial sums.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. What is the sum of the geometric series 1 + 1/3 + 1/9 + 1/27 + ... ?

    1/(1 − 1/3) = 3/2.
  2. 2. If a_k does not tend to 0, then Σ a_k

    That is the divergence test: convergent series have terms tending to 0.
  3. 3. Does the harmonic series converge?

    Grouping shows H_(2^m) ≥ 1 + m/2.
  4. 4. What is Σ_{k≥1} 1/(k(k+1))?

    The partial sum telescopes to 1 − 1/(n+1), which tends to 1.

Summary

  • A series converges when its sequence of partial sums converges; the limit is the sum.
  • Geometric series: Σ rᵏ = 1/(1 − r) for |r| < 1, divergent otherwise.
  • Divergence test: if a_k ↛ 0, the series diverges; the converse is false.
  • The harmonic series diverges, very slowly.
  • Telescoping series are summed by finding a cancelling form.

Next: Comparison, Ratio and Root Tests