Posts Tagged ‘sums and products’

This time I will provide both the problem and solution in  the continuing series from Dr. Andreescu’s lecture on Telescoping Sums and Products.

Example 2.  Evaluate


Example 2.  Solution

We can write





Read Full Post »

Here is the solution provided for this previous problem on Telescoping Sums and Products

Example 1.  Prove that


Example 1.  Solution

From the Binomial Theorem we have




It follows that

\displaystyle 5\sum^{n}_{k=1}k^4+10 \sum^{n}_{k=1}k^3+10 \sum^{n}_{k=1}k^2+5 \sum^{n}_{k=1}k+\sum^{n}_{k=1}1=(n+1)^5-1


\displaystyle5 \sum^{n}_{k=1}k^4=(n+1)^5-10\dfrac{n(n+1)(2n+1)}{6}-5\dfrac{n(n+1)}{6}-(n+1)



Read Full Post »

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


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.




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

Example 1.  Prove that


Read Full Post »

%d bloggers like this: