IMC / 2002 / Problems / Day 1, P4
IMC 2002 · Day 1 · P4
hardLet be a continuous function and let . Define and for . Suppose that the set is closed, i.e., if then there is a such that for all we have . Show that has finitely many elements.
Solution (official)
If for some the equality holds then is a finite set. Thus we can assume that all points are distinct. There is a convergent subsequence and its limit is in . Since is continuous , so all, except for finitely many, points are accumulation points of . Hence we may assume that all of them are accumulation points of . Let . Let be positive numbers such that . Let be an interval of length less than centered at such that there are there are infinitely many 's such that , this can be done by induction. Let and be the smallest integer such that . Since is closed the limit of the subsequence must be in but it is impossible because of the definition of 's, of course if the sequence is not convergent we may replace it with its convergent subsequence. The proof is finished.
Remark. If and each is an accumulation point of , then is the countable union of nowhere dense sets (i.e. the single-element sets ). If is closed then this contradicts the Baire Category Theorem.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.