2

So I'm doing year 9/10 now and I've just been working with sigmas $\Sigma$.

I found across a question which I found quite tricky.

Is there a way to write down the answer to this question or make it easier:

$$\sum_{n=1}^\infty \frac{1}{n}$$

2 Answers2

16

Consider breaking the sum, after the first term, into chunks with $2^{n-1}$ terms ending in $\frac1{2^n}$ $$ 1+\overbrace{\ \ \ \ \ \frac12\ \ \ \ \ }^{\ge1/2}+\overbrace{\ \frac13+\frac14\ }^{\ge1/2}+\overbrace{\frac15+\frac16+\frac17+\frac18}^{\ge1/2}+\overbrace{\frac19+\frac1{10}+\cdots+\frac1{16}}^{\ge1/2}+ $$ You can see that we can add as many chunks as we wish that are at least as large as $\frac12$. By continuing in this fashion, the sum can be made as large as we want.

robjohn
  • 345,667
  • 2
    +1. Good answer because it's expressed in an elementary jargon-free way that many people (including the OP) will probably understand. – bubba Sep 24 '16 at 11:29
0

You can use the fact that the limiting difference between the natural logarithm and the Harmonic Series is the Euler-Mascheroni Constant to estimate the $nth$ term of the series you are using. The only problem is that the Harmonic Series diverges, which you can prove using the integral test or various other tests.

AlgorithmsX
  • 4,560