IMC 2000, Day 1, Problem 1
Is it true that if is
a) monotone increasing
b) monotone decreasing
then there exists an for which ?
Original from the official PDF
![Is 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?](/archive/imc/imc-2000-d1-p1.png)
This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution.
a) Yes.
Proof: Let . If we are done, if not then is non-empty ( is in ) bounded, so it has supremum, say . Let .
I. case: . Then, using that f is monotone and a was the sup, we get , which contradicts .
II. case: . Then we get contradiction. Therefore we must have .
b) No. Let, for example,
and
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?
Moves you mark come back sooner in triage.