uniolympiads English

IMC 2002, Ημέρα 1, Θέμα 5

Prove or disprove the following statements:

(a) There exists a monotone function f ⁣:[0,1]→[0,1]f\colon [0, 1] \to [0, 1] such that for each y∈[0,1]y \in [0, 1] the equation f(x)=yf(x) = y has uncountably many solutions xx.

(b) There exists a continuously differentiable function f ⁣:[0,1]→[0,1]f\colon [0, 1] \to [0, 1] such that for each y∈[0,1]y \in [0, 1] the equation f(x)=yf(x) = y has uncountably many solutions xx.

Πρωτότυπο από το επίσημο PDFProve 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.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. a. It does not exist. For each yy the set {x:  y=f(x)}\{x:\ \ y=f(x)\} 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 ff be such a map. Then for each value yy of this map there is an x0x_0 such that y=f(x)y=f(x) and f′(x)=0f'(x)=0, because an uncountable set {x:  y=f(x)}\{x:\ \ y=f(x)\} contains an accumulation point x0x_0 and clearly f′(x0)=0f'(x_0)=0. For every ε>0\varepsilon>0 and every x0x_0 such that f′(x0)=0f'(x_0)=0 there exists an open interval Ix0I_{x_0} such that if x∈Ix0x\in I_{x_0} then ∣f′(x)∣<ε|f'(x)|<\varepsilon. The union of all these intervals Ix0I_{x_0} may be written as a union of pairwise disjoint open intervals JnJ_n. The image of each JnJ_n is an interval (or a point) of length <ε⋅length⁡(Jn)<\varepsilon\cdot\operatorname{length}(J_n) due to Lagrange Mean Value Theorem. Thus the image of the interval [0,1][0,1] may be covered with the intervals such that the sum of their lengths is ε⋅1=ε\varepsilon\cdot1=\varepsilon. This is not possible for ε<1\varepsilon<1.

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.

  1. 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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;