Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
)
In this case the term 
is greater than one
and we make use of the general formula for a finite
geometric series summation (see Section 
)
to evaluate the summation:
Substituting this result in Equation and simplifying gives:
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.