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

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Reduciendo términos, se obtiene:

Se puede ver que la suma de los extremos de los términos de la sucesión da el mismo resultado. Por
otra parte, la cantidad de estas sumas es igual a la mitad de los términos de la sucesión, es decir,
n/2. Entonces, se puede decir lo siguiente:

Si sustituimos los valores c = 1, d = 1 y en la suma, tenemos:
1

Además, si c = 1, entonces la suma queda ; finalmente la suma de esta su-
1
cesión aritmética es:

Por otra parte, las series de cuadrados y cubos son:

193