IMC 2002, Day 1, Problem 5
Prove or disprove the following statements:
(a) There exists a monotone function such that for each the equation has uncountably many solutions .
(b) There exists a continuously differentiable function such that for each the equation has uncountably many solutions .
Original from the official PDF
![Prove or disprove the following statements: (a) There exists a monotone function f : [0, 1] → [0, 1] such that for each y ∈ [0, 1] the equation f (x) = y has uncountably many solutions x. (b) There exists a continuously differentiable function f : [0, 1] → [0, 1] such that for each y ∈ [0, 1] the equation f (x) = y has uncountably many solutions x.](/archive/imc/imc-2002-d1-p5.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. It does not exist. For each the set is either empty or consists of 1 point or is an interval. These sets are pairwise disjoint, so there are at most countably many of the third type.
b. Let be such a map. Then for each value of this map there is an such that and , because an uncountable set contains an accumulation point and clearly . For every and every such that there exists an open interval such that if then . The union of all these intervals may be written as a union of pairwise disjoint open intervals . The image of each is an interval (or a point) of length due to Lagrange Mean Value Theorem. Thus the image of the interval may be covered with the intervals such that the sum of their lengths is . This is not possible for .
Remarks. 1. The proof of part b is essentially the proof of the easy part of A. Sard's theorem about measure of the set of critical values of a smooth map.
- If only continuity is required, there exists such a function, e.g. the first co-ordinate of the very well known Peano curve which is a continuous map from an interval onto a square.
Transcribed from the official solutions, pages 3–4. 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.