IMC / 2003 / Problems / Day 1, P1
IMC 2003 · Day 1 · P1
easy(a) Let be a sequence of real numbers such that and for all . Prove that the sequence has a finite limit or tends to infinity. (10 points)
(b) Prove that for all there exists a sequence with the same properties such that (10 points)
Solution (official)
(a) Let . Then is equivalent to , thus the sequence is strictly increasing. Each increasing sequence has a finite limit or tends to infinity.
(b) For all there exists a sequence which converges to . Choosing , we obtain the required sequence .
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.