Prove that the harmonic series is divergent

[michonamona]

Homework Statement

Prove that the \sum1/n is divergent.

Does anyone know a simple proof for this. I understand that it does not converge intuitively but I'm not sure how to prove it in symbols.

Thank you for your help.
M

Homework Equations

The Attempt at a Solution

 

[rock.freak667]

The integral test works well for that one.

 

[tt2348]

Cauchy condensation, sum(a_n) converges <=> sum(2^k*a_(2k)) converges, only works for monotonically decreasing a_n though

 

[michonamona]

I tried that and it works really well, but my professor told us that we haven't properly defined what log is. Therefore we cannot use log to prove anything at this point. Which is a bummer. Is there another way to approach this beside the integral test?

 

[tt2348]

For Cauchy condensation?? You use log?? You can prove that test true by the comparison test. No logs required

 

[l'Hôpital]

<br /> H = \sum_{n=1}^{\infty} \frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + ...<br />

Notice that 1/3 + 1/4 > = 1/4 + 1/4 = 1/2.

And that that 1/5 + 1/6 + 1/7 + 1/8 > 1/8 + 1/8 + 1/8 + 1/8 = 4/8 = 1/2

So, in essence,

<br /> <br /> H &gt; 1 + \sum_{n=1}^{\infty} \frac{1}{2}<br />

The latter part diverges, of course.

EDIT: This is the intuitive way. There is also an elementary, but rigorous way of doing it without the integral test.

 

[tt2348]

You pick one of the a_2^k terms and since it's decreasing,
2^k*a_2^k
<a_(2^k)+...
+a_(2^(k+1)-1) , by summing over these you Get series comparison