1

How can I use the telescoping technique to compute the following sum? I'm having issues getting started. I know the basic steps but I don't know how to perform them. I know I have to separate the fraction into A and B. After that I have to perform the sum but I'm not sure what comes next.

$$\sum_{i=3}^n \frac{1}{i(i+3)} $$

Thanks for any help!

Guy Fsone
  • 25,237
rubito
  • 135
  • 2
    Could you show specifically where you're stuck? What'd you get after writing 1/i(i+3) as two fractions? – mathematician Apr 10 '14 at 05:06
  • Look instead at $a_i=\frac{3}{i(i+3)}$ write down the sum of the $a_i$ from $i=3$ to say $i=8$, and/or $i=9$, in this split form. We give a start: $\left(\frac{1}{3}-\frac{1}{6}\right)+ \left(\frac{1}{4}-\frac{1}{7}\right)+ \left(\frac{1}{5}-\frac{1}{8}\right)+\cdots$. (You will need more to see the cancellation pattern.) – André Nicolas Apr 10 '14 at 05:13
  • Will I end up with $1/n$ once the cancellation is over? – rubito Apr 10 '14 at 05:35

2 Answers2

2

$\sum_{i=3}^{n} \frac{1}{i(i+3)} = \frac{1}{3} \sum_{i=3}^{n} \frac{1}{i} - \frac{1}{i+3}$ via partial fractions.

To see what's going on, try writing out the first 4 or so terms and you'll quickly see what cancels out and what's left over...

Trogdor
  • 10,541
  • How did you go from the partial fractions $\frac1/{i(i+3)}$ to your sum? Shouldn't the expanded fraction be $\frac ({1/3}/{i})-({1-3}/{i+3}) – rubito Apr 10 '14 at 05:27
  • Nevermind, I figured that part out. So once I write out the first terms and cancel things what do I do? – rubito Apr 10 '14 at 05:29
1

$\displaystyle\sum_{i=3}^n \dfrac{1}{i(i+3)}=\dfrac{1}{3}\sum_{i=3}^n \left(\dfrac{1}{i}-\dfrac{1}{i+3}\right)=\dfrac{1}{3}\sum_{i=3}^n \left(\dfrac{1}{i}-\dfrac{1}{i+1}+\dfrac{1}{i+1}-\dfrac{1}{i+2}+\dfrac{1}{i+2}-\dfrac{1}{i+3}\right)$

$\displaystyle=\dfrac{1}{3}\sum_{i=3}^n \left(\dfrac{1}{i}-\dfrac{1}{i+1}\right)+\dfrac{1}{3}\sum_{i=3}^n \left(\dfrac{1}{i+1}-\dfrac{1}{i+2}\right)+\dfrac{1}{3}\sum_{i=3}^n \left(\dfrac{1}{i+2}-\dfrac{1}{i+3}\right)$

$=\dfrac{1}{3}\left(\dfrac{1}{3}-\dfrac{1}{n+1}+\dfrac{1}{4}-\dfrac{1}{n+2}+\dfrac{1}{5}-\dfrac{1}{n+3}\right)$

$=\dfrac{(n-2)(47n^2+196n+189)}{180(n+1)(n+2)(n+3)}$

hxthanh
  • 1,532