|
Data Structures and Algorithms
with Object-Oriented Design Patterns in C# |
)
In this case, the term 
falls between zero and one.
Consider the infinite geometric series summation:
Since the infinite series summation approaches a finite constant C
and since each term in the series is positive,
the finite series summation in Equation 
is bounded from above by C:
Substituting this result into Equation
and making use of the fact that 
,
and therefore 
, gives
Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.