Feeds:
Posts

## Telescoping Sums and Products (Example 1)

While we wait for the Metroplex Math Circle to continue again in mid January, I will be posting a series of problems and solutions from our last session. Those who were fortunate enough to attend learned useful techniques for solving problems common in math contests.

### Telescoping Sums and Products

The telescoping sums and products idea is used to solve many problems involving sums or products in algebra. For problems involving sums, the idea is to use identities, to write the sum in the form

$\displaystyle\sum^{n}_{k=1}[F(k+1)-F(k)]$

and then cancel out terms to get F(n+1)-F(1). Sometimes the desired identity is hard to find, but basically you are searching for it in the recursive form of the sequence, or you can look foor the “conjugates” for the terms you have. The first example is classical. You Certainly know these formulas.

$\displaystyle\sum^{n}_{k=1}k=\dfrac{n(n+1)}{2}$

$\displaystyle\sum^{n}_{k=1}k^2=\dfrac{n(n+1)(2n+1)}{6}$

$\displaystyle\sum^{n}_{k=1}k^3=\left[\dfrac{n(n+1)}{2}\right]^2$

What about $\displaystyle\sum^{n}_{k=1}k^4$?

Example 1.  Prove that

$\displaystyle\sum^{n}_{k=1}k^4=\dfrac{n(n+1)(2n+1)(3n^2+3n-1)}{30}$