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

IMC / 2010 / Problems / Day 1, P3

IMC 2010 · Day 1 · P3

hard

Define the sequence x1,x2,x_1, x_2, \dots inductively by x1=5x_1 = \sqrt{5} and xn+1=xn22x_{n+1} = x_n^2 - 2 for each n1n \ge 1. Compute limnx1x2x3xnxn+1.\lim_{n \to \infty} \frac{x_1 \cdot x_2 \cdot x_3 \cdots x_n}{x_{n+1}}.

Solution (official)

Let yn=xn2y_n = x_n^2. Then yn+1=(yn2)2y_{n+1} = (y_n - 2)^2 and yn+14=yn(yn4)y_{n+1} - 4 = y_n (y_n - 4). Since y2=9>5y_2 = 9 > 5, we have y3=(y22)2>5y_3 = (y_2 - 2)^2 > 5 and inductively yn>5y_n > 5, n2n \ge 2. Hence, yn+1yn=yn25yn+4>4y_{n+1} - y_n = y_n^2 - 5 y_n + 4 > 4 for all n2n \ge 2, so yny_n \to \infty.

By yn+14=yn(yn4)y_{n+1} - 4 = y_n (y_n - 4), (x1x2x3xnxn+1)2=y1y2y3ynyn+1=yn+14yn+1y1y2y3ynyn4=yn+14yn+1y1y2y3yn1yn4yn===yn+14yn+11y14=yn+14yn+11.\begin{align*} \left( \frac{x_1 \cdot x_2 \cdot x_3 \cdots x_n}{x_{n+1}} \right)^2 &= \frac{y_1 \cdot y_2 \cdot y_3 \cdots y_n}{y_{n+1}} \\ &= \frac{y_{n+1} - 4}{y_{n+1}} \cdot \frac{y_1 \cdot y_2 \cdot y_3 \cdots y_n}{y_n - 4} = \frac{y_{n+1} - 4}{y_{n+1}} \cdot \frac{y_1 \cdot y_2 \cdot y_3 \cdots y_{n-1}}{y_n - 4} \cdot y_n = \cdots = \\

&= \frac{y_{n+1} - 4}{y_{n+1}} \cdot \frac{1}{y_1 - 4} = \frac{y_{n+1} - 4}{y_{n+1}} \to 1. \end{align*} Therefore, limnx1x2x3xnxn+1=1.\lim_{n \to \infty} \frac{x_1 \cdot x_2 \cdot x_3 \cdots x_n}{x_{n+1}} = 1.

How the field did

contestants scored
322
average (of 10)
3.25
solved (≥ 80%)
29.2%
near-0 (≤ 10%)
63.7%
discrimination
0.49

Score distribution (field cohort)

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

Similar problems

IMC 2012 · Day 2 · P7mediumavg 4.7/10 · solved 31% · near-0 28% · disc 0.26
IMC 2024 · Day 2 · P8mediumavg 4.8/10 · solved 34% · near-0 33% · disc 0.66
IMC 2000 · Day 1 · P4hardavg 4.7/10 · solved 22% · near-0 26% · disc 0.62
IMC 2010 · Day 1 · P2mediumavg 5.4/10 · solved 37% · near-0 19% · disc 0.51