there are number of useful facts about summations proposition factoring summationsprovided does not depend upon proposition reversing the orderone special form of summation is telescoping sumwhich arises often in the amortized analysis of data structure or algorithm the following are some other facts about summations that arise often in the analysis of data structures and algorithms proposition proposition proposition if > is an integer constantthen another common summation is the geometric sum for any fixed real number proposition