 Data Structures and Algorithms 
with Object-Oriented Design Patterns in Java
Data Structures and Algorithms 
with Object-Oriented Design Patterns in Java 
  
  
  
  
  )
)
In this case, the term   falls between zero and one.
Consider the infinite geometric series summation:
 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:
is bounded from above by C:
 
Substituting this result into Equation  and making use of the fact that
and making use of the fact that   ,
and therefore
,
and therefore   , gives
, gives
 
 
  
  
  
  
 
 Copyright © 1998 by Bruno R. Preiss, P.Eng.  All rights reserved.
Copyright © 1998 by Bruno R. Preiss, P.Eng.  All rights reserved.