Logo Data Structures and Algorithms with Object-Oriented Design Patterns in C++
next up previous contents index

Case 1 ( tex2html_wrap_inline68825)

In this case, the term tex2html_wrap_inline68827 falls between zero and one. Consider the infinite geometric series summation:

displaymath68821

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 gif is bounded from above by C:

displaymath68822

Substituting this result into Equation gif and making use of the fact that tex2html_wrap_inline68811, and therefore tex2html_wrap_inline68835, gives

eqnarray33081


next up previous contents index

Bruno Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.