uniolympiads Ελληνικά

IMC 2000, Day 1, Problem 1

Is it true that if f ⁣:[0,1]→[0,1]f\colon [0, 1] \to [0, 1] is

a) monotone increasing

b) monotone decreasing

then there exists an x∈[0,1]x \in [0, 1] for which f(x)=xf(x) = x?

Original from the official PDFIs it true that if f : [0, 1] → [0, 1] is a) monotone increasing b) monotone decreasing then there exists an x ∈ [0, 1] for which f (x) = x?

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.

a) Yes.

Proof: Let A={x∈[0,1]:f(x)>x}A=\{x\in[0,1]:f(x)>x\}. If f(0)=0f(0)=0 we are done, if not then AA is non-empty (00 is in AA) bounded, so it has supremum, say aa. Let b=f(a)b=f(a).

I. case: a<ba<b. Then, using that f is monotone and a was the sup, we get b=f(a)≤f((a+b)/2)≤(a+b)/2b=f(a)\le f((a+b)/2)\le(a+b)/2, which contradicts a<ba<b.

II. case: a>ba>b. Then we get b=f(a)≥f((a+b)/2)>(a+b)/2b=f(a)\ge f((a+b)/2)>(a+b)/2 contradiction. Therefore we must have a=ba=b.

b) No. Let, for example,

f(x)=1−x/2ifx≤1/2f(x)=1-x/2\quad\text{if}\quad x\le 1/2

and

f(x)=1/2−x/2ifx>1/2f(x)=1/2-x/2\quad\text{if}\quad x>1/2

This is clearly a good counter-example.

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?