# Math Help - help with proof involving harmonic sequence

1. ## help with proof involving harmonic sequence

Prove that:
H1+H2+...+Hn = (n+1)Hn-n
I'm totally lost on this problem. I know it involves using induction in some way, but I have no clue how to tackle it.

2. ## Re: help with proof involving harmonic sequence

Hey Otto45.

What is the definition of H_n?

3. ## Re: help with proof involving harmonic sequence

Judging by the title and the question, $H_n$ should be the $n^{th}$ partial sum of the harmonic series.

4. ## Re: help with proof involving harmonic sequence

Hi Otto,

Undoubtedly you know about integration by parts which applies to the integral of a product. The discrete analog to this is summation by parts which applies to the sum of a product. One proof of your equation uses this summation by parts. Here it is: