Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2010 / Problems / Day 1, P2

IMC 2010 · Day 1 · P2

medium

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.

Solution 1 of 2 (official)

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| \le 1 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'''(y) = F'''(0) + \int_0^y F^{(IV)}(x)\,dx = \int_0^y \frac{dx}{1 - x^4} = \frac{1}{2} \arctan y + \frac{1}{4} \log(1+y) - \frac{1}{4} \log(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)−∫0zdy)+14((1−z)log⁡(1−z)+∫0zdy)==12zarctan⁡z−14log⁡(1+z2)+14(1+z)log⁡(1+z)+14(1−z)log⁡(1−z),\begin{align*} F''(z) &= F''(0) + \int_0^z F'''(y)\,dx = \int_0^z \left( \frac{1}{2} \arctan y + \frac{1}{4} \log(1+y) - \frac{1}{4} \log(1-y) \right) dy = \\ &= \frac{1}{2} \left( z \arctan z - \int_0^z \frac{y}{1+y^2}\,dy \right) + \frac{1}{4} \left( (1+z)\log(1+z) - \int_0^z dy \right) + \frac{1}{4} \left( (1-z)\log(1-z) + \int_0^z dy \right) = \\ &= \frac{1}{2} z \arctan z - \frac{1}{4} \log(1+z^2) + \frac{1}{4} (1+z)\log(1+z) + \frac{1}{4} (1-z)\log(1-z), \end{align*} 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),\begin{align*} F'(t) &= \int_0^t \left( \frac{1}{2} z \arctan z - \frac{1}{4} \log(1+z^2) + \frac{1}{4} (1+z)\log(1+z) + \frac{1}{4} (1-z)\log(1-z) \right) dt = \\ &= \frac{1}{4} \left( (1+t^2)\arctan t - t \right) - \frac{1}{4} \left( t \log(1+t^2) - 2t + 2\arctan t \right) + \\ &\quad + \frac{1}{8} \left( (1+t)^2 \log(1+t) - t - \frac{1}{2} t^2 \right) - \frac{1}{8} \left( -(1-t)^2 \log(1-t) + t - \frac{1}{2} t^2 \right) = \\ &= \frac{1}{4} (-1 + t^2) \arctan t - \frac{1}{4} t \log(1+t^2) + \frac{1}{8} (1+t)^2 \log(1+t) - \frac{1}{8} (1-t)^2 \log(1-t), \end{align*} 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{align*} F(1) &= \int_0^1 \left( \frac{1}{4} (-1 + t^2) \arctan t - \frac{1}{4} t \log(1+t^2) + \frac{1}{8} (1+t)^2 \log(1+t) - \frac{1}{8} (1-t)^2 \log(1-t) \right) dt = \\ &= \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{\ln 2}{4} - \frac{\pi}{24}. \end{align*} 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=z1dt dz dy)dx==∫x=0111−x4⋅(1−x)36 dx=[−16arctan⁡x−112log⁡(1+x2)+13log⁡(1+x)]01=ln⁡24−π24.\begin{align*} F(1) &= \int_{t=0}^{1} \int_{z=0}^{t} \int_{y=0}^{z} \int_{x=0}^{y} \frac{1}{1-x^4}\,dx\,dy\,dz\,dt = \int_{x=0}^{1} \frac{1}{1-x^4} \left( \int_{y=x}^{1} \int_{z=y}^{1} \int_{t=z}^{1} dt\,dz\,dy \right) dx = \\ &= \int_{x=0}^{1} \frac{1}{1-x^4} \cdot \frac{(1-x)^3}{6}\,dx = \left[ -\frac{1}{6} \arctan x - \frac{1}{12} \log(1+x^2) + \frac{1}{3} \log(1+x) \right]_0^1 = \frac{\ln 2}{4} - \frac{\pi}{24}. \end{align*}

Solution 2 of 2 (official)

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),A_m = \sum_{k=0}^{m} \frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)} = \sum_{k=0}^{m} \left( \frac{1}{6} \cdot \frac{1}{4k+1} - \frac{1}{2} \cdot \frac{1}{4k+2} + \frac{1}{2} \cdot \frac{1}{4k+3} - \frac{1}{6} \cdot \frac{1}{4k+4} \right), Bm=∑k=0m(14k+1−14k+3),B_m = \sum_{k=0}^{m} \left( \frac{1}{4k+1} - \frac{1}{4k+3} \right), Cm=∑k=0m(14k+1−14k+2+14k+3−14k+4)andC_m = \sum_{k=0}^{m} \left( \frac{1}{4k+1} - \frac{1}{4k+2} + \frac{1}{4k+3} - \frac{1}{4k+4} \right) \quad \text{and} Dm=∑k=0m(14k+2−14k+4).D_m = \sum_{k=0}^{m} \left( \frac{1}{4k+2} - \frac{1}{4k+4} \right). It is easy check that Am=13Cm−16Bm−16Dm.A_m = \frac{1}{3} C_m - \frac{1}{6} B_m - \frac{1}{6} D_m. Therefore, lim⁡Am=lim⁡2Cm−Bm−Dm6=2ln⁡2−π4−12ln⁡26=ln⁡24−π24.\lim A_m = \lim \frac{2 C_m - B_m - D_m}{6} = \frac{2 \ln 2 - \frac{\pi}{4} - \frac{1}{2} \ln 2}{6} = \frac{\ln 2}{4} - \frac{\pi}{24}.

How the field did

contestants scored
322
average (of 10)
5.35
solved (≥ 80%)
36.6%
near-0 (≤ 10%)
19.3%
discrimination
0.51

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2024 · Day 2 · P8mediumavg 4.8/10 · solved 34% · near-0 33% · disc 0.66
IMC 2015 · Day 1 · P3mediumavg 4.9/10 · solved 41% · near-0 28% · disc 0.53
IMC 2002 · Day 1 · P3mediumavg 4.4/10 · solved 41% · near-0 49% · disc 0.41
IMC 2012 · Day 2 · P7mediumavg 4.7/10 · solved 31% · near-0 28% · disc 0.26