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

IMC / 2019 / Problems / Day 1, P1

IMC 2019 · Day 1 · P1

easy

Evaluate the product n=3(n3+3n)2n664.\prod_{n=3}^{\infty} \frac{(n^3 + 3n)^2}{n^6 - 64}. Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan and Karen Keryan, Yerevan State University and American University of Armenia, Yerevan

Solution (official)

Hint: Telescoping product.

Let an=(n3+3n)2n664.a_n = \frac{(n^3 + 3n)^2}{n^6 - 64}. Notice that an=(n3+3n)2(n38)(n3+8)=n2(n2+3)2(n2)(n2+2n+4)(n+2)(n22n+4)=nn2nn+2n2+3(n1)2+3n2+3(n+1)2+3.\begin{align*} a_n &= \frac{(n^3 + 3n)^2}{(n^3 - 8)(n^3 + 8)} = \frac{n^2 (n^2 + 3)^2} {(n - 2)(n^2 + 2n + 4) \cdot (n + 2)(n^2 - 2n + 4)} \\ &= \frac{n}{n-2} \cdot \frac{n}{n+2} \cdot \frac{n^2 + 3}{(n-1)^2 + 3} \cdot \frac{n^2 + 3}{(n+1)^2 + 3}. \end{align*} Hence, for N3N \ge 3 we have n=3Nan=(n=3Nnn2)(n=3Nnn+2)(n=3Nn2+3(n1)2+3)(n=3Nn2+3(n+1)2+3)=N(N1)1234(N+1)(N+2)N2+322+332+3(N+1)2+3=727N(N1)(N2+3)(N+1)(N+2)((N+1)2+3)=727(11N)(1+3N2)(1+1N)(1+2N)((1+1N)2+3N2),\begin{align*} \prod_{n=3}^{N} a_n &= \left( \prod_{n=3}^{N} \frac{n}{n-2} \right) \left( \prod_{n=3}^{N} \frac{n}{n+2} \right) \left( \prod_{n=3}^{N} \frac{n^2 + 3}{(n-1)^2 + 3} \right) \left( \prod_{n=3}^{N} \frac{n^2 + 3}{(n+1)^2 + 3} \right) \\ &= \frac{N (N-1)}{1 \cdot 2} \cdot \frac{3 \cdot 4}{(N+1)(N+2)} \cdot \frac{N^2 + 3}{2^2 + 3} \cdot \frac{3^2 + 3}{(N+1)^2 + 3} \\ &= \frac{72}{7} \cdot \frac{N (N-1)(N^2 + 3)} {(N+1)(N+2) \bigl( (N+1)^2 + 3 \bigr)} \\ &= \frac{72}{7} \cdot \frac{(1 - \frac1N)(1 + \frac{3}{N^2})} {(1 + \frac1N)(1 + \frac2N) \bigl( (1 + \frac1N)^2 + \frac{3}{N^2} \bigr)}, \end{align*} so n=3an=limNn=3Nan=limN(727(11N)(1+3N2)(1+1N)(1+2N)((1+1N)2+3N2))=727.\prod_{n=3}^{\infty} a_n = \lim_{N \to \infty} \prod_{n=3}^{N} a_n = \lim_{N \to \infty} \left( \frac{72}{7} \cdot \frac{(1 - \frac1N)(1 + \frac{3}{N^2})} {(1 + \frac1N)(1 + \frac2N) \bigl( (1 + \frac1N)^2 + \frac{3}{N^2} \bigr)} \right) = \frac{72}{7}.

How the field did

contestants scored
360
average (of 10)
6.92
solved (≥ 80%)
54.4%
near-0 (≤ 10%)
16.1%
discrimination
0.47

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 1 · P2easyavg 6.0/10 · solved 54% · near-0 34% · disc 0.51
IMC 2014 · Day 1 · P2easyavg 7.0/10 · solved 55% · near-0 13% · disc 0.63
IMC 2016 · Day 2 · P6easyavg 7.0/10 · solved 56% · near-0 10% · disc 0.42
IMC 2002 · Day 2 · P9easyavg 5.6/10 · solved 51% · near-0 38% · disc 0.48