Find a formula for $\sum\limits_{n=0}^N(-1)^n\frac{(2n+1)^3}{(2n+1)^4+4}$ I found this sum in the mathematial induction chapter of The art of Computer Programming and i have no idea how to solve it.
$\dfrac{1^3}{1^4+4}-\dfrac{3^3}{3^4+4} +  ... +\dfrac{(-1)^n(2n+1)^3}{(2n+1)^4+4} $
I tried writing it as $\dfrac{1^3}{1*1^3+4}-\dfrac{3^3}{3*3^3+4} +  ... +\dfrac{(-1)^n(2n+1)^3}{(2n+1)*(2n+1)^3+4} $
and then writing it as
$\dfrac{1}{1*1^3+4}-\dfrac{3+5}{3*3^3+4} +...+\dfrac{(-1)^n(((2n+1)^2-(2n+1)+1)+...+((2n+1)^2+(2n+1)-1))}{(2n+1)*(2n+1)^3+4} $
but did not know how to continue.
I also tried writing it as
$\dfrac{1}{1+\dfrac{4}{1^3}}-\dfrac{1}{3+\dfrac{4}{3^3}} +  ... +\dfrac{(-1)^n}{2n+1+\dfrac{4}{(2n+1)^3}} $ but without succes.

The exercise asks you to find and prove a closed form. You can take a guided approach (e.g. Gosper's algorithm), but the intention is probably that you work out a few cases by hand, guess the desired form, and then prove it.
$$\begin{eqnarray}
n=1 & \implies & \frac{1}{5} \\
n=2 & \implies & \frac{1}{5} - \frac{27}{85} = \frac{-50}{425} = \frac{-2}{17} \\
n=3 & \implies & \frac{-50}{425} + \frac{125}{629} = \frac{21675}{267325} = \frac{3}{37} \\
n=4 & \implies & \frac{21675}{267325} - \frac{343}{2405} = \frac{-39564100}{642916625} = \frac{-4}{65} \\
\end{eqnarray}$$
So it's worth hazarding a guess that the desired form is $\frac{(-1)^{n+1}n}{p(n)}$. At this point you could break out the algebra to see what $p(n)$ would work, or you could guess (or know, if you understand the theory behind Gosper's algorithm) that $p(n)$, if it has a closed form, must be a polynomial and see whether the cubic fit through $(1,5), (2,17), (3,37), (4,65)$ works. If not, evaluate another term and fit a quartic...
