uniolympiads Ελληνικά

IMC 2010, Day 1, Problem 2

Compute the sum of the series

∑k=0∞1(4k+1)(4k+2)(4k+3)(4k+4)=11⋅2⋅3⋅4+15⋅6⋅7⋅8+⋯ .\sum_{k=0}^{\infty} \frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)} = \frac{1}{1 \cdot 2 \cdot 3 \cdot 4} + \frac{1}{5 \cdot 6 \cdot 7 \cdot 8} + \cdots.
Original from the official PDFCompute the sum of the series ∞ X 1 1 1 = + + ··· . (4k + 1)(4k + 2)(4k + 3)(4k + 4) 1 · 2 · 3 · 4 5 · 6 · 7 · 8 k=0

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution 1. Let

F(x)=∑k=0∞x4k+4(4k+1)(4k+2)(4k+3)(4k+4).F(x)=\sum_{k=0}^\infty \frac{x^{4k+4}}{(4k+1)(4k+2)(4k+3)(4k+4)}.
This power series converges for ∣x∣≤1|x|\le1 and our goal is to compute F(1)F(1).

Differentiating 4 times, we get

F(IV)(x)=∑k=0∞x4k=11−x4.F^{(IV)}(x)=\sum_{k=0}^\infty x^{4k}=\frac{1}{1-x^4}.
Since F(0)=F′(0)=F′′(0)=F′′′(0)=0F(0)=F'(0)=F''(0)=F'''(0)=0 and FF is continuous at 1−01-0 by Abel's continuity theorem, integrating 4 times we get
F′′′(y)=F′′′(0)+∫0yF(IV)(x) dx=∫0ydx1−x4=12arctan⁡y+14log⁡(1+y)−14log⁡(1−y) ,F′′(z)=F′′(0)+∫0zF′′′(y) dx=∫0z(12arctan⁡y+14log⁡(1+y)−14log⁡(1−y)) dy==12(zarctan⁡z−∫0zy1+y2 dy)+14((1+z)log⁡(1+z)−∫0z dy)+14((1−z)log⁡(1−z)+∫0z dy)==12zarctan⁡z−14log⁡(1+z2)+14(1+z)log⁡(1+z)+14(1−z)log⁡(1−z) ,F′(t)=∫0t(12zarctan⁡z−14log⁡(1+z2)+14(1+z)log⁡(1+z)+14(1−z)log⁡(1−z)) dt==14((1+t2)arctan⁡t−t)−14(tlog⁡(1+t2)−2t+2arctan⁡t)++18((1+t)2log⁡(1+t)−t−12t2)−18((1−t)2log⁡(1−t)+t−12t2)==14(−1+t2)arctan⁡t−14tlog⁡(1+t2)+18(1+t)2log⁡(1+t)−18(1−t)2log⁡(1−t) ,F(1)=∫01(14(−1+t2)arctan⁡t−14tlog⁡(1+t2)+18(1+t)2log⁡(1+t)−18(1−t)2log⁡(1−t)) dt==[−3t+t312arctan⁡t+1−3t224log⁡(1+t2)+(1+t)324log⁡(1+t)+(1−t)324log⁡(1−t)]01=ln⁡24−π24.\begin{aligned} F'''(y) &= F'''(0)+\int_0^y F^{(IV)}(x)\ \mathrm{d}x = \int_0^y \frac{\mathrm{d}x}{1-x^4} = \frac12\arctan y+\frac14\log(1+y)-\frac14\log(1-y)\,,\\ F''(z) &= F''(0)+\int_0^z F'''(y)\ \mathrm{d}x = \int_0^z\left(\frac12\arctan y+\frac14\log(1+y)-\frac14\log(1-y)\right)\ \mathrm{d}y =\\ &= \frac12\left(z\arctan z-\int_0^z\frac{y}{1+y^2}\ \mathrm{d}y\right)+\frac14\left((1+z)\log(1+z)-\int_0^z\ \mathrm{d}y\right)+\frac14\left((1-z)\log(1-z)+\int_0^z\ \mathrm{d}y\right)=\\ &= \frac12 z\arctan z-\frac14\log(1+z^2)+\frac14(1+z)\log(1+z)+\frac14(1-z)\log(1-z)\,,\\ F'(t) &= \int_0^t\left(\frac12 z\arctan z-\frac14\log(1+z^2)+\frac14(1+z)\log(1+z)+\frac14(1-z)\log(1-z)\right)\ \mathrm{d}t =\\ &= \frac14\Big((1+t^2)\arctan t-t\Big)-\frac14\Big(t\log(1+t^2)-2t+2\arctan t\Big)+\\ &\quad+\frac18\Big((1+t)^2\log(1+t)-t-\frac12t^2\Big)-\frac18\Big((1-t)^2\log(1-t)+t-\frac12t^2\Big)=\\ &= \frac14(-1+t^2)\arctan t-\frac14 t\log(1+t^2)+\frac18(1+t)^2\log(1+t)-\frac18(1-t)^2\log(1-t)\,,\\ F(1) &= \int_0^1\left(\frac14(-1+t^2)\arctan t-\frac14 t\log(1+t^2)+\frac18(1+t)^2\log(1+t)-\frac18(1-t)^2\log(1-t)\right)\ \mathrm{d}t =\\ &= \left[\frac{-3t+t^3}{12}\arctan t+\frac{1-3t^2}{24}\log(1+t^2)+\frac{(1+t)^3}{24}\log(1+t)+\frac{(1-t)^3}{24}\log(1-t)\right]_0^1=\frac{\ln2}{4}-\frac{\pi}{24}. \end{aligned}

Remark. The computation can be shorter if we change the order of integrations.

F(1)=∫t=01∫z=0t∫y=0z∫x=0y11−x4 dx dy dz dt=∫x=0111−x4∫y=x1∫z=y1∫t=z1 dt dz dy dz==∫x=0111−x4(16∫y=x1∫z=x1∫t=x1 dt dz dy) dx=∫0111−x4⋅(1−x)36 dx==[−16arctan⁡x−112log⁡(1+x2)+13log⁡(1+x)]01=ln⁡24−π24.\begin{aligned} F(1) &= \int_{t=0}^1\int_{z=0}^t\int_{y=0}^z\int_{x=0}^y\frac{1}{1-x^4}\ \mathrm{d}x\ \mathrm{d}y\ \mathrm{d}z\ \mathrm{d}t = \int_{x=0}^1\frac{1}{1-x^4}\int_{y=x}^1\int_{z=y}^1\int_{t=z}^1\ \mathrm{d}t\ \mathrm{d}z\ \mathrm{d}y\ \mathrm{d}z =\\ &= \int_{x=0}^1\frac{1}{1-x^4}\left(\frac16\int_{y=x}^1\int_{z=x}^1\int_{t=x}^1\ \mathrm{d}t\ \mathrm{d}z\ \mathrm{d}y\right)\ \mathrm{d}x = \int_0^1\frac{1}{1-x^4}\cdot\frac{(1-x)^3}{6}\ \mathrm{d}x =\\ &= \left[-\frac16\arctan x-\frac1{12}\log(1+x^2)+\frac13\log(1+x)\right]_0^1=\frac{\ln2}{4}-\frac{\pi}{24}. \end{aligned}

Solution 2. Let

Am=∑k=0m1(4k+1)(4k+2)(4k+3)(4k+4)=∑k=0m(16⋅14k+1−12⋅14k+2+12⋅14k+3−16⋅14k+4),Bm=∑k=0m(14k+1−14k+3),Cm=∑k=0m(14k+1−14k+2+14k+3−14k+4)andDm=∑k=0m(14k+2−14k+4).\begin{aligned} A_m &= \sum_{k=0}^m\frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)} = \sum_{k=0}^m\left(\frac16\cdot\frac1{4k+1}-\frac12\cdot\frac1{4k+2}+\frac12\cdot\frac1{4k+3}-\frac16\cdot\frac1{4k+4}\right),\\ B_m &= \sum_{k=0}^m\left(\frac1{4k+1}-\frac1{4k+3}\right),\\ C_m &= \sum_{k=0}^m\left(\frac1{4k+1}-\frac1{4k+2}+\frac1{4k+3}-\frac1{4k+4}\right)\quad\text{and}\\ D_m &= \sum_{k=0}^m\left(\frac1{4k+2}-\frac1{4k+4}\right). \end{aligned}
It is easy check that
Am=13Cm−16Bm−16Dm.A_m=\frac13C_m-\frac16B_m-\frac16D_m.
Therefore,
lim⁡Am=lim⁡2Cm−Bm−Dm6=2ln⁡2−π4−12ln⁡26=14ln⁡2−π24.\lim A_m=\lim\frac{2C_m-B_m-D_m}{6}=\frac{2\ln2-\dfrac\pi4-\dfrac12\ln2}{6}=\frac14\ln2-\frac{\pi}{24}.

Transcribed from the official solutions, pages 1–3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?