Real Analysis · Undergraduate

Series of Real Numbers: Partial Sums and the Cauchy Criterion

Quick answer

An infinite series Σaₙ converges when its partial sums sₙ = a₁ + … + aₙ converge, and its sum is that limit. Because ℝ is complete, this happens exactly when the tails |aₙ₊₁ + … + aₘ| can be made as small as we like: the Cauchy criterion. It shows at once that the terms must tend to 0, that the harmonic series diverges, and that absolute convergence implies convergence. A series that converges but not absolutely can be rearranged to change its sum.

What you'll learn

  • Define convergence of a series through its partial sums
  • State and use the Cauchy criterion for series
  • Prove that absolute convergence implies convergence
  • Explain why rearranging a conditionally convergent series can change its sum

A sum is a limit

The series ∑n=1∞an\sum_{n=1}^{\infty} a_n has partial sums sn=a1+a2+⋯+ans_n = a_1 + a_2 + \cdots + a_n. It converges to SS when sn→Ss_n \to S, and diverges otherwise. So every question about a series is a question about the sequence (sn)(s_n).

Since sm−sn=an+1+⋯+ams_m - s_n = a_{n+1} + \cdots + a_m, the Cauchy criterion for sequences becomes:

∑an\sum a_n converges if and only if for every ε>0\varepsilon > 0 there is an NN with ∣an+1+⋯+am∣<ε|a_{n+1} + \cdots + a_m| < \varepsilon whenever m>n≥Nm > n \ge N.

Taking m=n+1m = n + 1 gives the term test: if ∑an\sum a_n converges, then an→0a_n \to 0.

Why absolute convergence is enough

Suppose ∑∣an∣\sum |a_n| converges. Given ε>0\varepsilon > 0, its Cauchy criterion gives an NN with ∣an+1∣+⋯+∣am∣<ε|a_{n+1}| + \cdots + |a_m| < \varepsilon for m>n≥Nm > n \ge N. By the triangle inequality, ∣an+1+⋯+am∣≤∣an+1∣+⋯+∣am∣<ε|a_{n+1} + \cdots + a_m| \le |a_{n+1}| + \cdots + |a_m| < \varepsilon. The same NN works for ∑an\sum a_n, so it meets the Cauchy criterion and converges. The criterion lets us prove convergence without knowing the sum, which is the whole point of completeness.

Worked examples

Common mistakes

Practice problems

  1. Find ∑n=1∞1n(n+2)\sum_{n=1}^{\infty} \tfrac{1}{n(n+2)}.

    Answer

    34\tfrac{3}{4}

    Full solution

    1n(n+2)=12(1n−1n+2)\tfrac{1}{n(n+2)} = \tfrac{1}{2}\left(\tfrac{1}{n} - \tfrac{1}{n+2}\right). The sum telescopes to 12(1+12)\tfrac{1}{2}\left(1 + \tfrac{1}{2}\right).

  2. For ∑1n(n+1)\sum \tfrac{1}{n(n+1)}, find the partial sum s9s_9.

    Answer

    910\tfrac{9}{10}

    Full solution

    s9=1−110s_9 = 1 - \tfrac{1}{10}.

  3. Find ∑n=0∞(23)n\sum_{n=0}^{\infty} \left(\tfrac{2}{3}\right)^n.

    Answer

    33

    Full solution

    sn=1−(2/3)n+11/3→3s_n = \tfrac{1 - (2/3)^{n+1}}{1/3} \to 3.

  4. Does ∑nn+1\sum \tfrac{n}{n+1} converge?

    Answer

    No

    Full solution

    Its terms tend to 11, not 00.

  5. Does ∑(−1)nn2\sum \tfrac{(-1)^n}{n^2} converge absolutely?

    Answer

    Yes

    Full solution

    ∑1n2\sum \tfrac{1}{n^2} converges.

  6. Find the partial sum s4s_4 of the harmonic series.

    Answer

    2512\tfrac{25}{12}

    Full solution

    1+12+13+14=12+6+4+3121 + \tfrac{1}{2} + \tfrac{1}{3} + \tfrac{1}{4} = \tfrac{12 + 6 + 4 + 3}{12}.

  7. Find ∑n=1∞12n\sum_{n=1}^{\infty} \tfrac{1}{2^n}.

    Answer

    11

    Full solution

    sn=1−12n→1s_n = 1 - \tfrac{1}{2^n} \to 1.

  8. A student says the rearrangement in Example 3 still adds to ln⁡2\ln 2, since it has the same terms. Find its actual sum.

    Answer

    12ln⁡2\tfrac{1}{2}\ln 2

    Full solution

    The series converges only conditionally, so order matters. Grouping shows it is half the original.

Frequently asked questions

When does a series converge?

When its sequence of partial sums sₙ converges. The sum of the series is lim sₙ.

What is the Cauchy criterion for series?

Σaₙ converges if and only if for every ε > 0 there is an N with |aₙ₊₁ + ⋯ + aₘ| < ε whenever m > n ≥ N.

Why does absolute convergence imply convergence?

By the triangle inequality, |aₙ₊₁ + ⋯ + aₘ| ≤ |aₙ₊₁| + ⋯ + |aₘ|. If Σ|aₙ| meets the Cauchy criterion, so does Σaₙ.

What is the Riemann rearrangement theorem?

A series that converges but not absolutely can be reordered to add up to any real number, or to diverge.

What to learn next