Page 200 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 200
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Series geométricas
Para cualquier número real c = 1 la suma se dice ser una serie geométrica si tiene la forma:
En otras palabras, es la suma de los términos de una sucesión geométrica. Para calcular la suma de
la serie geométrica, se parte de la siguiente identidad algebraica:
Pero si la suma empieza desde cero, es decir, desde k = 0, entonces:
Desarrollando la suma, se tiene:
En la serie geométrica, al sustituir se tiene:
Al factorizar c se obtiene:
1
194
