La "generación de la función de" enfoque a este tipo de problemas generalmente se utiliza que si f(z)=∞∑i=0aizi then f′(z)=∑∞i=0(i+1)ai+1zi
Además, podemos señalar que:
11−zf(z)=∞∑i=0sizi where sk=∑ki=0ai. That is, if we know the power series for ai we know the power series for the partial sums of ai.
Ahora, podemos empezar con f(z)=11−z=∑zi a empezar de alimentación de la serie paraf′(z)f″:
\frac{1}{(1-z)^2} = f'(z) = \sum_{i=0}^\infty (i+1)z^i
\frac{2}{(1-z)^3} = f''(z)=\sum_{i=0}^\infty (i+1)(i+2)z^i
Ahora, si a_i=i, \sum a_iz^i = f'(z) - f(z) = \frac{z}{(1-z)^2}
Dejando s_k=\sum_{i=0}^k a_i obtenemos:
\sum s_i z^i = \frac{z}{(1-z)^3} = \frac{z}{2}f''(z) = \sum_{i=0}^\infty \frac{(i+1)(i+2)}{2} z^{i+1}
Igualando coeficientes, podemos ver que s_i=\frac{i(i+1)}{2}, que es el resultado que quería.
La solución general puede ser un poco incómodo. Es probablemente más fácil para primer estudio de este tipo de sumas de dinero en términos de diferencias finitas, en lugar de poder de la serie, pero el poder ver la serie (también conocido como "la generación de funciones") tiene un montón de aplicaciones interesantes en la combinatoria.