Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
The series, 
,
is a geometric series
and the summation
is called the geometric series summation .
The summation can be solved as follows: First, we make the simple variable substitution i=j-1:
Note that the summation which appears on the right
is identical to the left hand side.
Rearranging Equation 
, and simplifying gives
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.
