Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am trying to solve $\sum\limits_{k=1}^n\frac{2k+1}{k(k+1)}$ using summation by parts:

$\sum u\Delta v=uv-\sum Ev\Delta u$

$u = 2x+1, \Delta v=1/x(x+1)=(x-1)_{-2}$


$\Delta u = 2, Ev = -1/(x+1)$

$\sum\frac{(2x+1)}{x(x+1)}\delta x=\frac{-2x-1}{x}+2\left(\sum x_{-1}\delta x\right)$

Is my solution correct up to this point? If it is, what is the anti-difference $\sum x_{-1}\delta x$? This seems to be the finite equivalent to $\int x^{-1}dx=ln(x)$.

share|cite|improve this question
up vote 5 down vote accepted

Your computations are correct, which is easy to see by differencing.

The anti-difference of $x_{-1} = \frac{1}{x+1}$ is known a Harmonic number: $$ \sum_x \frac{1}{x+1} = H_x $$ where $H_n = \sum_{k=1}^n \frac{1}{k}$.

share|cite|improve this answer

I'm not sure this fully answers your questions, but it is easier to solve this problem without summation by part, simply by partial fraction expansion: $$ S_n = \sum_{k=1}^{n}\frac{1}{k} + \sum_{k=1}^{n}\frac{1}{k+1}=2H_n-1+\frac{1}{n+1}=2H_n-\frac{n}{n+1} $$ where $H_n$ is n'th harmonic number

share|cite|improve this answer
+1 for suggesting a more elegant method, but your answer is incorrect. The correct solution is: $2H_n-1+\frac1{n+1}=2H_n-\frac{n}{n+1}$. You miscalculated what happens at $k=n$. – dbyrne Mar 7 '13 at 1:12
@dbyrne: thanks, edited – Alex Mar 7 '13 at 4:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.