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

Case 1 ( tex2html_wrap_inline67826)

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

displaymath67822

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:

displaymath67823

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

eqnarray32875


next up previous contents index

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