uniolympiads English

IMC 2010, Ημέρα 1, Θέμα 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}}.
Πρωτότυπο από το επίσημο 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.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;