Skip to content
Tutorials Center
My learning

Topics

Lesson 16 of 37 · Series and Convergence

Comparison, Ratio and Root Tests

Decide convergence of positive series with the comparison test, limit comparison, p-series, the ratio test and the root test, with proofs and examples.

Most series cannot be summed exactly, so the practical question is only: does it converge? For series with nonnegative terms there is a toolbox of tests. All of them rest on one simple fact: a series of nonnegative terms has increasing partial sums, so by the Monotone Convergence Theorem it converges if and only if its partial sums are bounded.

The comparison test

Theorem. Suppose 0 ≤ a_k ≤ b_k for all k (or from some index on).

  1. If Σ b_k converges, then Σ a_k converges.
  2. If Σ a_k diverges, then Σ b_k diverges.

Proof of (1). The partial sums of Σ a_k are increasing and bounded above by the sum of Σ b_k. Apply MCT. (2) is the contrapositive. ∎

Example. Σ 1/(k² + k) is dominated by the telescoping series Σ 1/(k(k+1)), and Σ 1/k² is dominated by Σ 1/(k(k−1)) for k ≥ 2, both convergent. So Σ 1/k² converges.

Limit comparison. If a_k, b_k > 0 and a_k/b_k → c with 0 < c < ∞, then Σ a_k and Σ b_k converge or diverge together. Intuition: eventually a_k is between (c/2) b_k and 2c b_k.

Example. Σ (2k + 1)/(k³ + 5) behaves like Σ 2/k²: the quotient of the two terms tends to 1, so by limit comparison it converges.

p-series

Theorem. Σ 1/k^p converges if p > 1 and diverges if p ≤ 1.

For p ≤ 1: 1/k^p ≥ 1/k, so divergence follows from the harmonic series. For p > 1, group terms in blocks of length 2^j: the block 1/(2^j)^p + ... + 1/(2^{j+1} − 1)^p has 2^j terms each at most 1/2^{jp}, so it is at most 2^j/2^{jp} = (2^{1−p})^j, a geometric term with ratio 2^{1−p} < 1. Compare to a convergent geometric series. ∎

Python p-series partial sums

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.

For p = 2 the partial sums approach π²/6 ≈ 1.6449, a result first proved by Euler. For p = 1 they keep creeping upward without bound.

The ratio test

Theorem (Ratio test). Let a_k > 0 and suppose a_{k+1}/a_k → ρ.

  • If ρ < 1, Σ a_k converges.
  • If ρ > 1, Σ a_k diverges.
  • If ρ = 1, the test is inconclusive.

Proof of the convergent case. Pick r with ρ < r < 1. For k ≥ K, a_{k+1} ≤ r a_k, hence a_k ≤ a_K r^{k−K}. The tail is dominated by a geometric series with ratio r < 1. ∎ (If ρ > 1, terms eventually increase, so they do not tend to 0.)

Examples.

  • Σ k/2^k: a_{k+1}/a_k = (k+1)/(2k) → 1/2 < 1, converges.
  • Σ 2^k/k!: ratio 2/(k+1) → 0, converges (it sums to e² − 1 starting from k = 1).
  • Σ 1/k and Σ 1/k²: both have ratio → 1, yet one diverges and one converges. That is why ρ = 1 is inconclusive.

The root test

Theorem (Root test). Let a_k ≥ 0 and ρ = limsup (a_k)^{1/k}. If ρ < 1 the series converges; if ρ > 1 it diverges; if ρ = 1 the test fails.

Example. Σ (k/(2k + 1))^k: the k-th root is k/(2k + 1) → 1/2 < 1, so it converges. The root test is the right tool when terms are k-th powers.

Python Ratio and root test calculator

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.

Which test to try first

Look of the term Try
contains k! or rᵏ ratio test
contains (…)^k root test
rational function in k limit comparison with 1/k^p
1/k^p-like p-series
terms involve sin, cos bounded comparison with a simpler bound

If the ratio test gives ρ = 1, do not give up: switch to a comparison with a p-series, or to the integral and condensation tests.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. For which p does Σ 1/k^p converge?

    p > 1 converges; p = 1 is the harmonic series, which diverges.
  2. 2. If 0 ≤ a_k ≤ b_k and Σ b_k converges, then Σ a_k

    Its partial sums are increasing and bounded by those of Σ b_k.
  3. 3. Applying the ratio test to Σ k/2^k gives ρ =

    (k+1)/(2k) → 1/2, which is less than 1.
  4. 4. What does the ratio test say when ρ = 1?

    Both Σ 1/k (divergent) and Σ 1/k² (convergent) have ρ = 1.

Summary

  • A series with nonnegative terms converges iff its partial sums are bounded (MCT).
  • Comparison and limit comparison relate a series to a simpler one.
  • p-series: convergent iff p > 1.
  • Ratio test: ρ < 1 converges, ρ > 1 diverges, ρ = 1 inconclusive. Root test is similar with limsup (a_k)^{1/k}.

Next: Alternating Series and Absolute Convergence