WordGPT

Oresme: the harmonic series 1 + 1/2 + 1/3 + … diverges

Exercise · Level 3 (Medium)

Show that the sum grows without bound, although the terms tend to 0.

1+12+13+14+⋯1+\frac12+\frac13+\frac14+\cdots

wordgptpro.com

Solution

  1. Replace every term in a group by the smallest one in it. Two terms, each at least 14\tfrac14; four terms, each at least 18\tfrac18; and so on:

    13+14⏟> 12+15+16+17+18⏟> 12+19+⋯+116⏟> 12+⋯\underbrace{\tfrac13+\tfrac14}_{>\,\frac12}+\underbrace{\tfrac15+\tfrac16+\tfrac17+\tfrac18}_{>\,\frac12}+\underbrace{\tfrac19+\cdots+\tfrac1{16}}_{>\,\frac12}+\cdots
    (1)
  2. Every group is more than 12\tfrac12, and there are infinitely many groups, so the sum is larger than 1+12+12+12+⋯1+\tfrac12+\tfrac12+\tfrac12+\cdots. It passes any number: the series diverges (slowly: about ln⁡n\ln n after nn terms).

Answerdiverges\text{diverges}

wordgptpro.com

Need a hint?

Group the terms 1/3 + 1/4, then 1/5 + … + 1/8, and so on. How big is each group?

The harmonic series diverges: the sum of the first 2k2^{k} terms is more than 1 + k/2. (Oresme, 14th century.)

How to work it out

  1. Replace every term in a group by the smallest one in it. Two terms, each at least 14\tfrac14; four terms, each at least 18\tfrac18; and so on:

    13+14⏟> 12+15+16+17+18⏟> 12+19+⋯+116⏟> 12+⋯\underbrace{\tfrac13+\tfrac14}_{>\,\frac12}+\underbrace{\tfrac15+\tfrac16+\tfrac17+\tfrac18}_{>\,\frac12}+\underbrace{\tfrac19+\cdots+\tfrac1{16}}_{>\,\frac12}+\cdots
    (1)
  2. Every group is more than 12\tfrac12, and there are infinitely many groups, so the sum is larger than 1+12+12+12+⋯1+\tfrac12+\tfrac12+\tfrac12+\cdots. It passes any number: the series diverges (slowly: about ln⁡n\ln n after nn terms).

LaTeX source of the formulas on this page
\[ \text{diverges} \]
\[ \underbrace{\tfrac13+\tfrac14}_{>\,\frac12}+\underbrace{\tfrac15+\tfrac16+\tfrac17+\tfrac18}_{>\,\frac12}+\underbrace{\tfrac19+\cdots+\tfrac1{16}}_{>\,\frac12}+\cdots \]

Questions

What is the answer to: Oresme: the harmonic series 1 + 1/2 + 1/3 + … diverges?

The harmonic series diverges: the sum of the first 2k2^{k} terms is more than 1 + k/2. (Oresme, 14th century.)

What is the key idea?

Compare with a sum of constant blocks, each at least 1/2.

Is there a hint?

Group the terms 1/3 + 1/4, then 1/5 + … + 1/8, and so on. How big is each group?

Related problems

More limits and sums

    Oresme: the harmonic series 1 + 1/2 + 1/3 + … diverges: answer and solution | WordGPT