|
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