uniolympiads Ελληνικά

IMC 2011, Day 2, Problem 3

Determine the value of

∑n=1∞ln⁡(1+1n)⋅ln⁡(1+12n)⋅ln⁡(1+12n+1).\sum_{n=1}^{\infty} \ln\left(1 + \frac{1}{n}\right) \cdot \ln\left(1 + \frac{1}{2n}\right) \cdot \ln\left(1 + \frac{1}{2n+1}\right).

Gerhard Woeginger, Utrecht

Original from the official PDFDetermine the value of ∞ X n=1 1 ln 1 + n 1 · ln 1 + 2n · ln 1 + 1 2n + 1 . Gerhard Woeginger, Utrecht

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

Gerhard Woeginger, Utrecht

Solution. Define f(n)=ln⁡(n+1n)f(n)=\ln(\frac{n+1}{n}) for n≥1n\ge1, and observe that f(2n)+f(2n+1)=f(n)f(2n)+f(2n+1)=f(n). The well-known inequality ln⁡(1+x)≤x\ln(1+x)\le x implies f(n)≤1/nf(n)\le1/n. Furthermore introduce

g(n) = ∑k=n2n−1f3(k) < n f3(n) ≤ 1/n2.g(n)\ =\ \sum_{k=n}^{2n-1}f^3(k)\ <\ n\,f^3(n)\ \le\ 1/n^2.
Then
g(n)−g(n+1) = f3(n)−f3(2n)−f3(2n+1)= (f(2n)+f(2n+1))3−f3(2n)−f3(2n+1)= 3 (f(2n)+f(2n+1)) f(2n) f(2n+1)= 3 f(n) f(2n) f(2n+1),\begin{aligned} g(n)-g(n+1)\ &=\ f^3(n)-f^3(2n)-f^3(2n+1)\\ &=\ \big(f(2n)+f(2n+1)\big)^3-f^3(2n)-f^3(2n+1)\\ &=\ 3\,\big(f(2n)+f(2n+1)\big)\,f(2n)\,f(2n+1)\\ &=\ 3\,f(n)\,f(2n)\,f(2n+1), \end{aligned}
therefore
∑n=1Nf(n) f(2n) f(2n+1) = 13∑n=1Ng(n)−g(n+1) = 13 (g(1)−g(N+1)).\sum_{n=1}^N f(n)\,f(2n)\,f(2n+1)\ =\ \frac13\sum_{n=1}^N g(n)-g(n+1)\ =\ \frac13\,\big(g(1)-g(N+1)\big).
Since g(N+1)→0g(N+1)\to0 as N→∞N\to\infty, the value of the considered sum hence is
∑n=1∞f(n) f(2n) f(2n+1) = 13 g(1) = 13 ln⁡3(2).\sum_{n=1}^\infty f(n)\,f(2n)\,f(2n+1)\ =\ \frac13\,g(1)\ =\ \frac13\,\ln^3(2).

Transcribed from the official solutions, page 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?