Page 201 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Se puede ver fácilmente que

Si sustituimos en la identidad algebraica se tiene:

Por otra parte, por lo tanto, tenemos:

Despejando el término de la suma, finalmente llegamos a la siguiente expresión:

Nótese que si entonces por lo tanto, la expresión queda así:

Al factorizar el signo negativo del denominador, la suma finalmente es:

Esta última ecuación se cumple si y si la suma es infinita.

195