Evaluate $$\sum_{r=1}^n\frac{r}{(2r-1)^2(2r+1)^2}$$
Solution that I have $$\sum_{r=1}^n\frac{r}{(2r-1)^2(2r+1)^2}=\sum_{r=1}^n\frac{r}{16r^4-8r^2+1}$$ $$=\color{red}{\sum_{r=1}^n\left(-\frac{1}{32\left(r+\frac12\right)^2}+\frac{1}{32\left(r-\frac12\right)^2}\right)}$$ Now this is a simple telescopic series yielding the answer $$\frac18-\frac{1}{32\left(n+\frac12\right)^2}=$$ $$\frac{n(n+1)}{2(2n+1)^2}$$ My question is how on earth one will imagine the thing written in coloured letters.
Is there any other nicer way$?$
Any help is greatly appreciated.
That is a partial fraction decomposition. $$ \frac{r}{(2r-1)^2(2r+1)^2} = \frac{1}{16}\frac{r}{(r-1/2)^2(r+1/2)^2} $$ where the denominator has two zeros with multiplicity two. The general theory of partial fraction decomposition states that $$ \frac{r}{(r-\frac 12)^2(r+\frac 12)^2} = \frac{A}{r-\frac 12} + \frac{B}{(r-\frac 12)^2} + \frac{C}{r+\frac 12} + \frac{D}{(r+\frac 12)^2} $$ with some constants $A, B, C, D$. These constants can be determined by multiplying with the common denominator and comparing coefficients. (There are also other method, see the above Wikipedia article.)
Here one gets $$ \frac{r}{(r-\frac 12)^2(r+\frac 12)^2} = \frac{1/2}{(r-\frac 12)^2} + \frac{-1/2}{(r+\frac 12)^2} \, . $$