uniolympiads English

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

(a) A sequence x1,x2,…x_1, x_2, \dots of real numbers satisfies

xn+1=xncos⁡xnfor alln≥1.x_{n+1} = x_n \cos x_n \quad \text{for all} \quad n \ge 1.

Does it follow that this sequence converges for all initial values x1x_1?

(b) A sequence y1,y2,…y_1, y_2, \dots of real numbers satisfies

yn+1=ynsin⁡ynfor alln≥1.y_{n+1} = y_n \sin y_n \quad \text{for all} \quad n \ge 1.

Does it follow that this sequence converges for all initial values y1y_1?

Πρωτότυπο από το επίσημο PDF(a) A sequence x 1 , x 2 , . . . of real numbers satisfies x n+1 = x n cos x n for all n ≥ 1 . Does it follow that this sequence converges for all initial values x 1 ? (b) A sequence y 1 , y 2 , . . . of real numbers satisfies y n+1 = y n sin y n for all n ≥ 1 . Does it follow that this sequence converges for all initial values y 1 ?

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

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

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

Επίσημη λύση

Solution 1. (a) NO. For example, for x1=πx_1=\pi we have xn=(−1)n−1πx_n=(-1)^{n-1}\pi, and the sequence is divergent.

(b) YES. Notice that ∣yn∣|y_n| is nonincreasing and hence converges to some number a≥0a\ge0.

If a=0a=0, then lim⁡yn=0\lim y_n=0 and we are done. If a>0a>0, then a=lim⁡∣yn+1∣=lim⁡∣ynsin⁡yn∣=a⋅∣sin⁡a∣a=\lim|y_{n+1}|=\lim|y_n\sin y_n|=a\cdot|\sin a|, so sin⁡a=±1\sin a=\pm1 and a=(k+12)πa=(k+\frac12)\pi for some nonnegative integer kk.

Since the sequence ∣yn∣|y_n| is nonincreasing, there exists an index n0n_0 such that (k+12)π≤∣yn∣<(k+1)π(k+\frac12)\pi\le|y_n|<(k+1)\pi for all n>n0n>n_0. Then all the numbers yn0+1,yn0+2,…y_{n_0+1},y_{n_0+2},\dots lie in the union of the intervals [(k+12)π,(k+1)π)\big[(k+\frac12)\pi,(k+1)\pi\big) and (−(k+1)π,−(k+12)π]\big(-(k+1)\pi,-(k+\frac12)\pi\big].

Depending on the parity of kk, in one of the intervals [(k+12)π,(k+1)π)\big[(k+\frac12)\pi,(k+1)\pi\big) and (−(k+1)π,−(k+12)π]\big(-(k+1)\pi,-(k+\frac12)\pi\big] the values of the sine function is positive; denote this interval by I+I_+. In the other interval the sine function is negative; denote this interval by I−I_-. If yn∈I−y_n\in I_- for some n>n0n>n_0 then yny_n and yn+1=ynsin⁡yny_{n+1}=y_n\sin y_n have opposite signs, so yn+1∈I+y_{n+1}\in I_+. On the other hand, if If yn∈I+y_n\in I_+ for some n>n0n>n_0 then yny_n and yn+1y_{n+1} have the same sign, so yn+1∈I+y_{n+1}\in I_+. In both cases, yn+1∈I+y_{n+1}\in I_+.

We obtained that the numbers yn0+2,yn0+3,…y_{n_0+2},y_{n_0+3},\dots lie in I+I_+, so they have the same sign. Since ∣yn∣|y_n| is convergent, this implies that the sequence (yn)(y_n) is convergent as well.

Solution 2 for part (b). Similarly to the first solution, ∣yn∣→a|y_n|\to a for some real number aa.

Notice that t⋅sin⁡t=(−t)sin⁡(−t)=∣t∣sin⁡∣t∣t\cdot\sin t=(-t)\sin(-t)=|t|\sin|t| for all real tt, hence yn+1=∣yn∣sin⁡∣yn∣y_{n+1}=|y_n|\sin|y_n| for all n≥2n\ge2. Since the function t↦tsin⁡tt\mapsto t\sin t is continuous, yn+1=∣yn∣sin⁡∣yn∣→∣a∣sin⁡∣a∣=ay_{n+1}=|y_n|\sin|y_n|\to|a|\sin|a|=a.

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

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

Πώς πήγε;