uniolympiads English

IMC 2007, Ημέρα 2, Θέμα 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.)

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

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

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

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

Επίσημη λύση

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.

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

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

Πώς πήγε;