Series de potencias

¿Qué es?

Fórmulas

$$\sum_{k=0}^{\infty} c_k (x - a)^k, \qquad \frac{\dd}{\dd x}\sum c_k x^k = \sum k\,c_k x^{k-1}$$

$$\frac{1}{1 - x} = \sum_{k=0}^{\infty} x^k \quad (|x| < 1)$$

Aplicaciones en informática

• Análisis de algoritmos y complejidad★★★★★avanzadaComputación científica y algoritmos

  Las funciones generatrices $\sum a_n x^n$ resuelven recurrencias y cuentan estructuras en el análisis de algoritmos.

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:

Qué depende de él

• Serie de Taylor y de Maclaurin
• Radio de convergencia
• Transformada Z