Math: what is a telescoping sum?
The tutor gives brief coverage of a curiosity with polynomials.
Imagine expanding the product
(1-x)(1+x+x^2+x^3)
by multiplying, in turn, both terms from the first bracket by each one in the second:
(1-x)(1+x+x^2+x^3)=1-x+x-x^2+x^2-x^3+x^3-x^4
Note, in the expanded expression, the cancellation between the second and third terms, then between the fourth and fifth, and so on. The result is
(1-x)(1+x+x^2+x^3)=1-x^4
The cancellation between consecutive middle terms of the expansion makes it a telescoping sum. I’ll be talking about implications of telescoping sums in future posts.:)
Source:
Grimaldi, Ralph P. Discrete and Combinatorial Mathematics. Addison-Wesley: Toronto,
1994.
Jack of Oracle Tutoring by Jack and Diane, Campbell River, BC.
Leave a Reply
You must be logged in to post a comment.