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

IMC / 2010 / Problems / Day 2, P6

IMC 2010 · Day 2 · P6

medium

(a) A sequence x1,x2,x_1, x_2, \dots of real numbers satisfies xn+1=xncosxnfor all n1.x_{n+1} = x_n \cos x_n \quad \text{for all } n \ge 1. Does it follow that this sequence converges for all initial values x1x_1? (5 points)

(b) A sequence y1,y2,y_1, y_2, \dots of real numbers satisfies yn+1=ynsinynfor all n1.y_{n+1} = y_n \sin y_n \quad \text{for all } n \ge 1. Does it follow that this sequence converges for all initial values y1y_1? (5 points)

Solution 1 of 2 (official)

(a) NO. For example, for x1=πx_1 = \pi we have xn=(1)n1π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 a0a \ge 0.

If a=0a = 0, then limyn=0\lim y_n = 0 and we are done. If a>0a > 0, then a=limyn+1=limynsinyn=asinaa = \lim |y_{n+1}| = \lim |y_n \sin y_n| = a \cdot |\sin a|, so sina=±1\sin a = \pm 1 and a=(k+12)πa = (k + \frac{1}{2}) \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 + \frac{1}{2}) \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)π)\left[ (k + \frac{1}{2}) \pi, (k+1) \pi \right) and ((k+1)π,(k+12)π]\left( -(k+1) \pi, -(k + \frac{1}{2}) \pi \right].

Depending on the parity of kk, in one of the intervals [(k+12)π,(k+1)π)\left[ (k + \frac{1}{2}) \pi, (k+1) \pi \right) and ((k+1)π,(k+12)π]\left( -(k+1) \pi, -(k + \frac{1}{2}) \pi \right] 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 II_-. If ynIy_n \in I_- for some n>n0n > n_0 then yny_n and yn+1=ynsinyny_{n+1} = y_n \sin y_n have opposite signs, so yn+1I+y_{n+1} \in I_+. On the other hand, if If ynI+y_n \in I_+ for some n>n0n > n_0 then yny_n and yn+1y_{n+1} have the same sign, so yn+1I+y_{n+1} \in I_+. In both cases, yn+1I+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 of 2 (official)

(for part (b)) Similarly to the first solution, yna|y_n| \to a for some real number aa.

Notice that tsint=(t)sin(t)=tsintt \cdot \sin t = (-t) \sin(-t) = |t| \sin |t| for all real tt, hence yn+1=ynsinyny_{n+1} = |y_n| \sin |y_n| for all n2n \ge 2. Since the function ttsintt \mapsto t \sin t is continuous, yn+1=ynsinynasina=ay_{n+1} = |y_n| \sin |y_n| \to |a| \sin |a| = a.

How the field did

contestants scored
322
average (of 10)
7.43
solved (≥ 80%)
47.2%
near-0 (≤ 10%)
2.8%
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 2017 · Day 2 · P9hardavg 2.2/10 · solved 15% · near-0 69% · disc 0.59
IMC 2021 · Day 1 · P3very hardavg 1.3/10 · solved 8% · near-0 80% · disc 0.50
IMC 2000 · Day 1 · P6very hardavg 1.3/10 · solved 5% · near-0 68% · disc 0.47
IMC 2020 · Day 2 · P8killeravg 0.1/10 · solved 0% · near-0 98% · disc 0.16