uniolympiads English

IMC 2011, Ημέρα 2, Θέμα 1

Let (an)n=0∞(a_n)_{n=0}^{\infty} be a sequence with 12<an<1\frac{1}{2} < a_n < 1 for all n≥0n \ge 0. Define the sequence (xn)n=0∞(x_n)_{n=0}^{\infty} by

x0=a0,xn+1=an+1+xn1+an+1xn(n≥0).x_0 = a_0, \qquad x_{n+1} = \frac{a_{n+1} + x_n}{1 + a_{n+1}x_n} \quad (n \ge 0).

What are the possible values of lim⁡n→∞xn\lim_{n \to \infty} x_n? Can such a sequence diverge?

Johnson Olaleru, Lagos

Πρωτότυπο από το επίσημο PDF1 ∞ Problem 1. Let (a n ) ∞ n=0 be a sequence with 2 < a n < 1 for all n ≥ 0. Define the sequence (x n ) n=0 by x 0 = a 0 , x n+1 = a n+1 + x n 1 + a n+1 x n (n ≥ 0). What are the possible values of lim x n ? Can such a sequence diverge? n→∞ Johnson Olaleru, Lagos

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

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

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

Επίσημη λύση

Johnson Olaleru, Lagos

Solution 1. We prove by induction that

0<1−xn<12n+1.0<1-x_n<\frac{1}{2^{n+1}}.
Then we will have (1−xn)→0(1-x_n)\to0 and therefore xn→1x_n\to1.

The case n=0n=0 is true since 12<x0=a0<1\frac12<x_0=a_0<1.

Supposing that the induction hypothesis holds for nn, from the recurrence relation we get

1−xn+1=1−an+1+xn1+an+1xn=1−an+11+an+1xn(1−xn).1-x_{n+1}=1-\frac{a_{n+1}+x_n}{1+a_{n+1}x_n}=\frac{1-a_{n+1}}{1+a_{n+1}x_n}(1-x_n).
By
0<1−an+11+an+1xn<1−121+0=120<\frac{1-a_{n+1}}{1+a_{n+1}x_n}<\frac{1-\frac12}{1+0}=\frac12
we obtain
0<1−xn+1<12(1−xn)<12⋅12n+1=12n+2.0<1-x_{n+1}<\frac12(1-x_n)<\frac12\cdot\frac{1}{2^{n+1}}=\frac{1}{2^{n+2}}.
Hence, the sequence converges in all cases and xn→1x_n\to1.

Solution 2. As is well-known,

tanh⁡(u+v)=tanh⁡u+tanh⁡v1+tanh⁡utanh⁡v\tanh(u+v)=\frac{\tanh u+\tanh v}{1+\tanh u\tanh v}
for all real numbers uu and vv.

Setting un=artanh⁡anu_n=\mathrm{ar}\tanh a_n we have xn=tanh⁡(u0+u1+⋯+un)x_n=\tanh(u_0+u_1+\dots+u_n). Then u0+u1+⋯+un>(n+1)artanh⁡12u_0+u_1+\dots+u_n>(n+1)\mathrm{ar}\tanh\frac12 and lim⁡n→∞xn=lim⁡u→∞tanh⁡u=1\lim\limits_{n\to\infty}x_n=\lim\limits_{u\to\infty}\tanh u=1.

Remark. If the condition an∈(12,1)a_n\in(\frac12,1) is replaced by an∈(0,1)a_n\in(0,1) then the sequence remains increasing and bounded, but the limit can be less than 11.

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

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

Πώς πήγε;