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

IMC / 2007 / Problems / Day 2, P9

IMC 2007 · Day 2 · P9

easy

Let CC be a nonempty closed bounded subset of the real line and f:CCf : C \to C be a nondecreasing continuous function. Show that there exists a point pCp \in C such that f(p)=pf(p) = p.

(A set is closed if its complement is a union of open intervals. A function gg is nondecreasing if g(x)g(y)g(x) \le g(y) for all xyx \le y.)

Solution (official)

Suppose f(x)xf(x) \ne x for all xCx \in C. Let [a,b][a, b] be the smallest closed interval that contains CC. Since CC is closed, a,bCa, b \in C. By our hypothesis f(a)>af(a) > a and f(b)<bf(b) < b. Let p=sup{xC:f(x)>x}p = \sup \{ x \in C : f(x) > x \}. Since CC is closed and ff is continuous, f(p)pf(p) \ge p, so f(p)>pf(p) > p. For all x>px > p, xCx \in C we have f(x)<xf(x) < x. Therefore f(f(p))<f(p)f\bigl( f(p) \bigr) < f(p) contrary to the fact that ff is non-decreasing.

How the field did

contestants scored
242
average (of 20)
10.73
solved (≥ 80%)
51.2%
near-0 (≤ 10%)
40.5%
discrimination
0.44

Score distribution (field cohort)

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

Similar problems

IMC 2002 · Day 1 · P4hardavg 3.5/10 · solved 25% · near-0 38% · disc 0.50
IMC 2005 · Day 2 · P8easyavg 6.2/10 · solved 53% · near-0 29% · disc 0.52
IMC 2002 · Day 1 · P2mediumavg 6.2/10 · solved 49% · near-0 16% · disc 0.53
IMC 2007 · Day 2 · P7mediumavg 4.9/10 · solved 49% · near-0 50% · disc 0.44