0
$\begingroup$

I came across the below partial sum where the author did not provide any reasoning and claimed that it is easy to see that the partial sum is so $\sum _{i=1}^{i=n}\dfrac {x} {\left( \left( i-1\right) x+1\right) \left( ix+1\right) }=1-\dfrac {1} {nx+1}$ I want to validate this, although i am willing to bet that his claim must be right but, i could n't quite accomplish this. The link does infact confirm it.

Obviously the series converges, my original idea was to get a common denominator and sum up the terms in the numerators, but this ends up being a very laborious process.

Second thought was to try think of a well known partial sum or series and obtain the sum expression based on that, but i can not seem to match this to a pattern of a well known series as it stands atleast.

There seems to be a lot of tools which help with convergence but probably not many when it comes to exact computation. I was hoping if some one could please shed some light on how to validate this and also if we have any other tools in our arsenal to evaluate partial sums.

Any help would be much appreciated.

  • 1
    @Hardy: Yes, one gets combinatorial problems. Generating $f$unctions are o$f$ten rational $f$unctions, and partial $f$ractions often let us get e$x$plicit $f$ormulas $f$or the coe$f$ficients.2012-03-15

1 Answers 1

1

Hint: $\dfrac {x} {\left( \left( i-1\right) x+1\right) \left( ix+1\right) }={\dfrac {1} {\left( \left( i-1\right) x+1\right)} } - {\dfrac {1} {\left(i) x+1\right)} }$