uniolympiads Ελληνικά

IMC 2010, Day 1, Problem 3

Define the sequence x1,x2,…x_1, x_2, \dots inductively by x1=5x_1 = \sqrt{5} and xn+1=xn2−2x_{n+1} = x_n^2 - 2 for each n≥1n \ge 1. Compute

lim⁡n→∞x1⋅x2⋅x3⋯xnxn+1.\lim_{n \to \infty} \frac{x_1 \cdot x_2 \cdot x_3 \cdots x_n}{x_{n+1}}.
Original from the official PDFDefine the sequence x 1 , x 2 , . . . inductively by x 1 = Compute x 1 · x 2 · x 3 · · · x n . lim n→∞ x n+1 √ 5 and x n+1 = x 2 n − 2 for each n ≥ 1.

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

Solution. Let yn=xn2y_n=x_n^2. Then yn+1=(yn−2)2y_{n+1}=(y_n-2)^2 and yn+1−4=yn(yn−4)y_{n+1}-4=y_n(y_n-4). Since y2=9>5y_2=9>5, we have y3=(y2−2)2>5y_3=(y_2-2)^2>5 and inductively yn>5,n≥2y_n>5, n\ge2. Hence, yn+1−yn=yn2−5yn+4>4y_{n+1}-y_n=y_n^2-5y_n+4>4 for all n≥2n\ge2, so yn→∞y_n\to\infty.

By yn+1−4=yn(yn−4)y_{n+1}-4=y_n(y_n-4),

(x1⋅x2⋅x3⋯xnxn+1)2=y1⋅y2⋅y3⋯ynyn+1=yn+1−4yn+1⋅y1⋅y2⋅y3⋯ynyn+1−4=yn+1−4yn+1⋅y1⋅y2⋅y3⋯yn−1yn−4=⋯=yn+1−4yn+1⋅1y1−4=yn+1−4yn+1→1.\begin{aligned} \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+1}-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} = \cdots\\ &= \frac{y_{n+1}-4}{y_{n+1}}\cdot\frac{1}{y_1-4} = \frac{y_{n+1}-4}{y_{n+1}}\to1. \end{aligned}
Therefore,
lim⁡n→∞x1⋅x2⋅x3⋯xnxn+1=1.\lim_{n\to\infty}\frac{x_1\cdot x_2\cdot x_3\cdots x_n}{x_{n+1}}=1.

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?