Evaluate the series $$\sum_{k=0}^{\infty}\frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)}=?$$
Can you help me ? This is a past contest problem.
Evaluate the series $$\sum_{k=0}^{\infty}\frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)}=?$$
Can you help me ? This is a past contest problem.
This is Problem 2 of Day 1 of the 2010 International Mathematics Competition. If you go to the competition website, you can find several solutions, but here is a solution I came up with using the Beta function:
We have the identity ** $$\frac{3!}{(4l+1)(4l+2)(4l+3)(4l+4)}=\int_{0}^{1}x^{4l}(1-x)^{3}\text{d}x.$$ Thus we may write $$\sum_{l=0}^{\infty}\frac{1}{(4l+1)(4l+2)(4l+3)(4l+4)}=\sum_{l=0}^{\infty}\frac{1}{3!}\int_{0}^{1}x^{4l}(1-x)^{3}\text{d}x.$$ Rearranging the order of summation and integration yields $$\frac{1}{6}\int_{0}^{1}\left(\sum_{l=0}^{\infty}x^{4l}\right)(1-x)^{3}\text{d}x=\frac{1}{6}\int_{0}^{1}\frac{(1-x)^{3}}{1-x^{4}}\text{d}x=\frac{1}{6}\int_{0}^{1}\frac{(1-x)^{2}}{(1+x)(1+x^{2})}\text{d}x.$$ Using partial fractions to split up the integrand we then have $$\frac{1}{6}\int_{0}^{1}\frac{2}{1+x}-\frac{1+x}{1+x^{2}}\text{d}x=\frac{1}{3}\int_{0}^{1}\frac{1}{1+x}-\frac{1}{6}\int_{0}^{1}\frac{1}{1+x^{2}}\text{d}x-\frac{1}{6}\int_{0}^{1}\frac{x}{1+x^{2}}\text{d}x$$ and evaluating the integrals yields $$=\frac{1}{3}\log2-\frac{1}{6}\frac{\pi}{4}-\frac{1}{12}\log2=\frac{1}{4}\log2-\frac{\pi}{24}$$
** This identity follows from the fact that $\text{B}(x,y)=\frac{\Gamma(x)\Gamma(y)}{\Gamma(x+y)}$ where $\text{B}(x,y)$ is the Beta Function, but it also follows directly from expanding and integrating since $l$ is an integer. Essentially, this integral encodes the partial fraction decomposition.
Let \begin{align}S_n & =\sum_{k=0}^{n}\frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)}\\ & =\sum_{k=0}^{n}\left(\frac{1}{6}\frac{1}{4k+1}-\frac{1}{2}\frac{1}{4k+2}+\frac{1}{2}\frac{1}{4k+3}-\frac{1}{6}\frac{1}{4k+4}\right). \end{align} $$A_n=\sum_{k=0}^{n}\left(\frac{1}{4k+1}-\frac{1}{4k+3}\right),$$ $$B_n=\sum_{k=0}^{n}\left(\frac{1}{4k+1}-\frac{1}{4k+2}+\frac{1}{4k+3}-\frac{1}{4k+4}\right),$$ and $$C_n=\sum_{k=0}^{n}\left(\frac{1}{4k+2}-\frac{1}{4k+4}\right).$$ It is easy check that $$S_n=\frac{1}{3}B_n-\frac{1}{6}A_n-\frac{1}{6}C_n.$$ Therefore, $$\lim_{n\to\infty}S_n=\lim_{n\to\infty}\frac{2B_n-A_n-C_n}{6}=\frac{2\ln 2-\dfrac{\pi}{4}-\dfrac{1}{2}\ln 2}{6}=\frac{1}{4}\ln 2-\frac{\pi}{24}.$$
\begin{align} f(k) & = \dfrac1{(4k+1)(4k+2)(4k+3)(4k+4)}\\ & = - \dfrac12 \dfrac1{4k+2} + \dfrac16 \dfrac1{4k+1} + \dfrac12 \dfrac1{4k+3} - \dfrac1{6} \dfrac1{4k+4} \end{align} $$f(k) = -\dfrac12 \int_0^1 t^{4k+1} dt + \dfrac16 \int_0^1 t^{4k} dt + \dfrac1{2} \int_0^1 t^{4k+2} dt - \dfrac1{6} \int_0^1 t^{4k+3} dt $$ $$S = \sum_{k=0}^{\infty} f(k) = \sum_{k=0}^{\infty} \left(-\dfrac12 \int_0^1 t^{4k+1} dt + \dfrac16 \int_0^1 t^{4k} dt + \dfrac1{2} \int_0^1 t^{4k+2} dt - \dfrac1{6} \int_0^1 t^{4k+3} dt \right)$$ $$\sum_{k=0}^{\infty} t^{4k+1} = \dfrac{t}{1-t^4}$$ $$\sum_{k=0}^{\infty} t^{4k} = \dfrac1{1-t^4}$$ $$\sum_{k=0}^{\infty} t^{4k+2} = \dfrac{t^2}{1-t^4}$$ $$\sum_{k=0}^{\infty} t^{4k+3} = \dfrac{t^3}{1-t^4}$$ $$S = \int_0^1 \left(-\dfrac12 \dfrac{t}{1-t^4} + \dfrac16 \dfrac1{1-t^4} + \dfrac12 \dfrac{t^2}{1-t^4} - \dfrac1{6} \dfrac{t^3}{1-t^4} \right) dt$$ $$g(t) = -\dfrac12 \dfrac{t}{1-t^4} + \dfrac16 \dfrac1{1-t^4} + \dfrac12 \dfrac{t^2}{1-t^4} - \dfrac1{6} \dfrac{t^3}{1-t^4}$$ $$6g(t) = \dfrac{1-3t+3t^2 - t^3}{(1-t^4)} = \dfrac{(1-t)^3}{1-t^4} = \dfrac{1-2t+t^2}{(1+t)(1+t^2)}$$ $$6g(t) = \dfrac2{t+1} - \dfrac1{1+t^2} - \dfrac{t}{1+t^2}$$ $$\int_0^1 6 g(t) dt = \int_0^1 \dfrac{2 dt}{1+t} - \int_0^1 \dfrac1{1+t^2} - \int_0^1 \dfrac{t}{1+t^2} = 2 \log(2) - \dfrac{\pi}4 - \dfrac12 \log(2) = \dfrac32 \log(2) - \dfrac{\pi}4$$ Hence, $$S = \int_0^1 g(t) dt = \dfrac14 \log(2) - \dfrac{\pi}{24}$$
EDIT
For what it is worth, in the first step if we write \begin{align} f(k) & = \dfrac1{(4k+1)(4k+2)(4k+3)(4k+4)}\\ & = - \dfrac14 \dfrac1{2k+1} + \dfrac16 \dfrac1{4k+1} + \dfrac12 \dfrac1{4k+3} - \dfrac1{24} \dfrac1{k+1}\\ & = -\dfrac14 \int_0^1 t^{2k} dt + \dfrac16 \int_0^1 t^{4k} dt + \dfrac1{2} \int_0^1 t^{4k+2} dt - \dfrac1{24} \int_0^1 t^k dt \end{align} not surprising you get an incorrect answer.
$$f(k) = -\dfrac14 \int_0^1 t^{2k} dt + \dfrac16 \int_0^1 t^{4k} dt + \dfrac1{2} \int_0^1 t^{4k+2} dt - \dfrac1{24} \int_0^1 t^k dt $$ $$S = \sum_{k=0}^{\infty} f(k) = \sum_{k=0}^{\infty} \left(-\dfrac14 \int_0^1 t^{2k} dt + \dfrac16 \int_0^1 t^{4k} dt + \dfrac1{2} \int_0^1 t^{4k+2} dt - \dfrac1{24} \int_0^1 t^k dt \right)$$ $$\sum_{k=0}^{\infty} t^{2k} = \dfrac1{1-t^2}$$ $$\sum_{k=0}^{\infty} t^{4k} = \dfrac1{1-t^4}$$ $$\sum_{k=0}^{\infty} t^{4k+2} = \dfrac{t^2}{1-t^2}$$ $$\sum_{k=0}^{\infty} t^{k} = \dfrac1{1-t}$$ $$S = \int_0^1 \left(-\dfrac14 \dfrac1{1-t^2} + \dfrac16 \dfrac1{1-t^4} + \dfrac12 \dfrac{t^2}{1-t^4} - \dfrac1{24} \dfrac1{1-t} \right) dt = \int_0^1 g(t) dt$$ $$g(t) = -\dfrac14 \dfrac1{1-t^2} + \dfrac16 \dfrac1{1-t^4} + \dfrac12 \dfrac{t^2}{1-t^4} - \dfrac1{24} \dfrac1{1-t}$$ $$g(t) = -\dfrac14 \dfrac1{1-t^2} + \dfrac16 \dfrac{3t^2+1}{1-t^4} - \dfrac1{24} \dfrac1{1-t} = -\dfrac1{24} \dfrac{t+7}{1-t^2} + \dfrac16 \dfrac{3t^2+1}{1-t^4}$$ $$g(t) = \dfrac1{24} \dfrac{12t^2+4 - (1+t^2)(7+t)}{1-t^4} = \dfrac1{24} \dfrac{-3-t+5t^2-t^3}{1-t^4} = \dfrac1{24} \dfrac{(1-t)(t^2-4t-3)}{1-t^4}$$ $$24 g(t) = \dfrac{t^2 - 4t-3}{(1+t)(1+t^2)} = \dfrac{t^2 +1 - 4t-4}{(1+t)(1+t^2)} = \dfrac{t^2+1}{(1+t)(1+t^2)} - 4 \dfrac{(1+t)}{(1+t)(1+t^2)}$$ $$24g(t) = \dfrac1{1+t} - \dfrac4{1+t^2}$$ Hence, $$S = \int_0^1 g(t) dt = \dfrac1{24} \left(\int_0^1 \dfrac{dt}{1+t} -4 \int_0^1 \dfrac{dt}{1+t^2}\right) = \dfrac1{24} \left( \left. \log(1+t) \right \vert_{t=0}^{t=1} - 4 \left. \arctan(t) \right \vert_{t=0}^{t=1}\right)$$ $$S = \dfrac1{24} \left( \log(2) - 4 \dfrac{\pi}4\right)$$
Start with the Mercator series $$ \sum_{k=0}^\infty\frac{(-1)^k}{k+1}=\log(2) $$ and Gregory's series $$ \sum_{k=0}^\infty\frac{(-1)^k}{2k+1}=\frac\pi4 $$ The Heaviside Method yields $$ \begin{align} &\frac6{(4k+1)(4k+2)(4k+3)(4k+4)}\\ &=\frac1{4k+1}-\frac3{4k+2}+\frac3{4k+3}-\frac1{4k+4}\\ &=\color{#C00000}{\left(\frac2{4k+1}-\frac2{4k+2}+\frac2{4k+3}-\frac2{4k+4}\right)}\\ &-\,\color{#00A000}{\left(\frac1{4k+1}-\frac1{4k+3}\right)}-\color{#0000FF}{\left(\frac1{4k+2}-\frac1{4k+4}\right)} \end{align} $$ Note that the parts in red, green, and blue are all $O\left(\frac1{k^2}\right)$, so their sums converge absolutely.
Thus, $$ \begin{align} \sum_{k=0}^\infty\frac6{(4k+1)(4k+2)(4k+3)(4k+4)} &=\color{#C00000}{2\log(2)}-\color{#00A000}{\frac\pi4}-\color{#0000FF}{\frac12\log(2)}\\ &=\frac32\log(2)-\frac\pi4 \end{align} $$ Dividing by $6$ yields $$ \sum_{k=0}^\infty\frac1{(4k+1)(4k+2)(4k+3)(4k+4)}=\frac14\log(2)-\frac\pi{24} $$