Series Math Example 2

Follow the full solution, then compare it with the other examples linked below.

Example 2

hard
Show that the harmonic series โˆ‘n=1โˆž1n\sum_{n=1}^{\infty} \frac{1}{n} diverges.

Solution

  1. 1
    Group terms: 1+12+(13+14)+(15+โ‹ฏ+18)+โ‹ฏ1 + \frac{1}{2} + \left(\frac{1}{3}+\frac{1}{4}\right) + \left(\frac{1}{5}+\cdots+\frac{1}{8}\right) + \cdots
  2. 2
    Each group of 2k2^k terms satisfies: โˆ‘n=2k+12k+11n>2kโ‹…12k+1=12\sum_{n=2^k+1}^{2^{k+1}} \frac{1}{n} > 2^k \cdot \frac{1}{2^{k+1}} = \frac{1}{2}.
  3. 3
    Since infinitely many groups each exceed 12\frac{1}{2}, the partial sums grow without bound.
  4. 4
    Therefore the series diverges.

Answer

The harmonic series diverges.
Even though 1nโ†’0\frac{1}{n} \to 0, the terms don't decrease fast enough. This is the canonical example that anโ†’0a_n \to 0 does not guarantee โˆ‘an\sum a_n converges.

About Series

The result of adding all the terms of a sequence together, either finitely or infinitely many terms.

Learn more about Series โ†’

More Series Examples