Computer Science I / Sequences and Series
Practice question · Multiple choice

An infinite series with terms tending to zero may still diverge - the harmonic series does. Why is "the terms shrink to zero" not enough for convergence?

Hints
  1. Group the harmonic terms: 1/3 + 1/4 exceeds 1/2, and 1/5 through 1/8 also exceeds 1/2.
  2. Ask how the sum behaves if you can keep finding blocks each exceeding 1/2.
Show the answer

C. Because what matters is how fast the terms shrink, not that they do.

Why

The grouping argument makes it concrete: 1/3 + 1/4 > 1/2, the next four terms also exceed 1/2, and so on indefinitely. Terms going to zero is necessary and not sufficient, and the p-series boundary is sharp at p = 1. The computing consequence is that partial sums are not evidence, the harmonic series passes 20 only after about 250 million terms.

Read the lesson: Sequences and Series →

Practise Sequences and Series

The app has 6 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.

More questions on Sequences and Series