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

IMC / 2003 / Problems / Day 1, P1

IMC 2003 · Day 1 · P1

easy

(a) Let a1,a2,a_1, a_2, \dots be a sequence of real numbers such that a1=1a_1 = 1 and an+1>32ana_{n+1} > \frac{3}{2} a_n for all nn. Prove that the sequence an(32)n1\frac{a_n}{\left( \frac{3}{2} \right)^{n-1}} has a finite limit or tends to infinity. (10 points)

(b) Prove that for all α>1\alpha > 1 there exists a sequence a1,a2,a_1, a_2, \dots with the same properties such that liman(32)n1=α.\lim \frac{a_n}{\left( \frac{3}{2} \right)^{n-1}} = \alpha. (10 points)

Solution (official)

(a) Let bn=an(32)n1b_n = \dfrac{a_n}{\left( \frac{3}{2} \right)^{n-1}}. Then an+1>32ana_{n+1} > \frac{3}{2} a_n is equivalent to bn+1>bnb_{n+1} > b_n, thus the sequence (bn)(b_n) is strictly increasing. Each increasing sequence has a finite limit or tends to infinity.

(b) For all α>1\alpha > 1 there exists a sequence 1=b1<b2<1 = b_1 < b_2 < \dots which converges to α\alpha. Choosing an=(32)n1bna_n = \left( \frac{3}{2} \right)^{n-1} b_n, we obtain the required sequence (an)(a_n).

How the field did

contestants scored
185
average (of 20)
17.55
solved (≥ 80%)
83.2%
near-0 (≤ 10%)
4.9%
discrimination
0.51

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2018 · Day 1 · P1easyavg 9.2/10 · solved 89% · near-0 6% · disc 0.29
IMC 2019 · Day 2 · P7easyavg 7.8/10 · solved 73% · near-0 15% · disc 0.43
IMC 2015 · Day 2 · P6easyavg 6.7/10 · solved 64% · near-0 25% · disc 0.44
IMC 2016 · Day 2 · P6easyavg 7.0/10 · solved 56% · near-0 10% · disc 0.42