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

IMC / 2001 / Problems / Day 2, P8

IMC 2001 · Day 2 · P8

very hard

Let a0=2a_0 = \sqrt{2}, b0=2b_0 = 2, an+1=24an2a_{n+1} = \sqrt{2 - \sqrt{4 - a_n^2}}, bn+1=2bn2+4+bn2b_{n+1} = \dfrac{2 b_n}{2 + \sqrt{4 + b_n^2}}.

a) Prove that the sequences (an)(a_n), (bn)(b_n) are decreasing and converge to 0.

b) Prove that the sequence (2nan)(2^n a_n) is increasing, the sequence (2nbn)(2^n b_n) is decreasing and that these two sequences converge to the same limit.

c) Prove that there is a positive constant CC such that for all nn the following inequality holds: 0<bnan<C8n0 < b_n - a_n < \dfrac{C}{8^n}.

Solution (official)

Obviously a2=22<2a_2 = \sqrt{2 - \sqrt{2}} < \sqrt{2}.

Since the function f(x)=24x2f(x) = \sqrt{2 - \sqrt{4 - x^2}} is increasing on the interval [0,2][0, 2] the inequality a1>a2a_1 > a_2 implies that a2>a3a_2 > a_3. Simple induction ends the proof of monotonicity of (an)(a_n). In the same way we prove that (bn)(b_n) decreases (just notice that g(x)=2x2+4+x2=2/(2/x+1+4/x2)g(x) = \dfrac{2x}{2 + \sqrt{4 + x^2}} = 2 \Bigl/ \left( 2/x + \sqrt{1 + 4/x^2} \right)). It is a matter of simple manipulation to prove that 2f(x)>x2 f(x) > x for all x(0,2)x \in (0,2), this implies that the sequence (2nan)(2^n a_n) is strictly increasing. The inequality 2g(x)<x2 g(x) < x for x(0,2)x \in (0,2) implies that the sequence (2nbn)(2^n b_n) strictly decreases. By an easy induction one can show that an2=4bn24+bn2a_n^2 = \dfrac{4 b_n^2}{4 + b_n^2} for positive integers nn. Since the limit of the decreasing sequence (2nbn)(2^n b_n) of positive numbers is finite we have lim4nan2=lim44nbn24+bn2=lim4nbn2.\lim 4^n a_n^2 = \lim \frac{4 \cdot 4^n b_n^2}{4 + b_n^2} = \lim 4^n b_n^2. We know already that the limits lim2nan\lim 2^n a_n and lim2nbn\lim 2^n b_n are equal. The first of the two is positive because the sequence (2nan)(2^n a_n) is strictly increasing. The existence of a number CC follows easily from the equalities 2nbn2nan=(4nbn24n+1bn24+bn2)/(2nbn+2nan)=(2nbn)44+bn214n12n(bn+an)2^n b_n - 2^n a_n = \left( 4^n b_n^2 - \frac{4^{n+1} b_n^2}{4 + b_n^2} \right) \Bigl/ \left( 2^n b_n + 2^n a_n \right) = \frac{(2^n b_n)^4}{4 + b_n^2} \cdot \frac{1}{4^n} \cdot \frac{1}{2^n (b_n + a_n)} and from the existence of positive limits lim2nbn\lim 2^n b_n and lim2nan\lim 2^n a_n.

Remark. The last problem may be solved in a much simpler way by someone who is able to make use of sine and cosine. It is enough to notice that an=2sinπ2n+1andbn=2tanπ2n+1.a_n = 2 \sin \frac{\pi}{2^{n+1}} \quad \text{and} \quad b_n = 2 \tan \frac{\pi}{2^{n+1}}.

How the field did

contestants scored
182
average (of 20)
6.87
solved (≥ 80%)
14.3%
near-0 (≤ 10%)
24.2%
discrimination
0.27

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 2003 · Day 2 · P12very hardavg 1.5/10 · solved 12% · near-0 84% · disc 0.38
IMC 2012 · Day 2 · P9very hardavg 1.9/10 · solved 10% · near-0 75% · disc 0.47
IMC 2001 · Day 1 · P3hardavg 2.8/10 · solved 20% · near-0 62% · disc 0.43