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=01(4k+1)(4k+2)(4k+3)(4k+4)=11234+15678+.\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=0x4k+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 x1|x| \le 1 and our goal is to compute F(1)F(1).

Differentiating 4 times, we get F(IV)(x)=k=0x4k=11x4.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 101 - 0 by Abel's continuity theorem, integrating 4 times we get F(y)=F(0)+0yF(IV)(x)dx=0ydx1x4=12arctany+14log(1+y)14log(1y),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(12arctany+14log(1+y)14log(1y))dy==12(zarctanz0zy1+y2dy)+14((1+z)log(1+z)0zdy)+14((1z)log(1z)+0zdy)==12zarctanz14log(1+z2)+14(1+z)log(1+z)+14(1z)log(1z),\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(12zarctanz14log(1+z2)+14(1+z)log(1+z)+14(1z)log(1z))dt==14((1+t2)arctantt)14(tlog(1+t2)2t+2arctant)++18((1+t)2log(1+t)t12t2)18((1t)2log(1t)+t12t2)==14(1+t2)arctant14tlog(1+t2)+18(1+t)2log(1+t)18(1t)2log(1t),\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)arctant14tlog(1+t2)+18(1+t)2log(1+t)18(1t)2log(1t))dt==[3t+t312arctant+13t224log(1+t2)+(1+t)324log(1+t)+(1t)324log(1t)]01=ln24π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=01z=0ty=0zx=0y11x4dxdydzdt=x=0111x4(y=x1z=y1t=z1dtdzdy)dx==x=0111x4(1x)36dx=[16arctanx112log(1+x2)+13log(1+x)]01=ln24π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(1614k+11214k+2+1214k+31614k+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+114k+3),B_m = \sum_{k=0}^{m} \left( \frac{1}{4k+1} - \frac{1}{4k+3} \right), Cm=k=0m(14k+114k+2+14k+314k+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+214k+4).D_m = \sum_{k=0}^{m} \left( \frac{1}{4k+2} - \frac{1}{4k+4} \right). It is easy check that Am=13Cm16Bm16Dm.A_m = \frac{1}{3} C_m - \frac{1}{6} B_m - \frac{1}{6} D_m. Therefore, limAm=lim2CmBmDm6=2ln2π412ln26=ln24π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