uniolympiads Ελληνικά

IMC 2007, Day 2, Problem 3

Let CC be a nonempty closed bounded subset of the real line and f ⁣:C→Cf\colon C \to C be a nondecreasing continuous function. Show that there exists a point p∈Cp \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 x≤yx \le y.)

Original from the official PDFLet C be a nonempty closed bounded subset of the real line and f : C → C be a nondecreasing continuous function. Show that there exists a point p ∈ C such that f (p) = p. (A set is closed if its complement is a union of open intervals. A function g is nondecreasing if g(x) ≤ g(y) for all x ≤ y.)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Suppose f(x)≠xf(x)\ne x for all x∈Cx\in C. Let [a,b][a,b] be the smallest closed interval that contains CC. Since CC is closed, a,b∈Ca,b\in C. By our hypothesis f(a)>af(a)>a and f(b)<bf(b)<b. Let p=sup⁡{x∈C:f(x)>x}p=\sup\{x\in C:\quad 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, x∈Cx\in C we have f(x)<xf(x)<x. Therefore f(f(p))<f(p)f\big(f(p)\big)<f(p) contrary to the fact that ff is non-decreasing.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?