Proof of Divergence for the Harmonic Series.

vg19
Messages
67
Reaction score
0

Homework Statement


Prove the divergence of the harmonic series by contridiction


Homework Equations


Attached file


The Attempt at a Solution



I understand what they are doing in the first two lines, however, the lines after assuming the series converges with sum S, confuses me. They list the harmonic series and are adding terms in sets of three. I can't see where the next line comes from ( > 1 + 3/3 + 3/6 + 3/9).

Would somebody please be able to help me understand this proof?

Thanks
 

Attachments

  • proof.JPG
    proof.JPG
    26.4 KB · Views: 541
Physics news on Phys.org
Remember that 1/2+1/4>2/3?

So, 1/2+1/3+1/4=1/2+1/4+1/3>2/3+1/3=3/3
 
Ohhhh...makes sense. Thanks a lot!
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top