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