Uno de los problemas de Donald Knuth del Arte de la Programación es formulada de la siguiente manera:
Encontrar y probar una simple fórmula para la suma de $\sum\limits_{n=0}^k\frac{(-1)^n(2n+1)^3}{(2n+1)^4+4}$
Tengo muy poca experiencia con sumatorias. Mi método para tratar de encontrar alguna función tal que
$\frac{(-1)^n(2n+1)^3}{(2n+1)^4+4}=f(x)-f(x-1)$
Sin embargo, no tengo idea de cómo hacerlo de forma sistemática. Afortunadamente, fracción parcial de la descomposición ocurre a dar una función en esa forma, con
$f(x)=\frac{(-1)^x(x+1)}{4(x+1)^2+1}$
cual es la solución en la parte de atrás del libro. Me preguntaba cómo se podría ir sobre la búsqueda de esta solución. Este problema específico es el volumen 1, capítulo 1.2.1, el problema 11.