uniolympiads English

IMC 2000, Ημέρα 2, Θέμα 2

Let ff be continuous and nowhere monotone on [0,1][0, 1]. Show that the set of points on which ff attains local minima is dense in [0,1][0, 1].

(A function is nowhere monotone if there exists no interval where the function is monotone. A set is dense if each non-empty open interval contains at least one element of the set.)

Πρωτότυπο από το επίσημο PDFLet f be continuous and nowhere monotone on [0, 1]. Show that the set of points on which f attains local minima is dense in [0, 1]. (A function is nowhere monotone if there exists no interval where the function is monotone. A set is dense if each non-empty open interval contains at least one element of the set.)

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

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

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

Επίσημη λύση

Solution. Let (x−α,x+α)⊂[0,1](x-\alpha,x+\alpha)\subset[0,1] be an arbitrary non-empty open interval. The function ff is not monoton in the intervals [x−α,x][x-\alpha,x] and [x,x+α][x,x+\alpha], thus there exist some real numbers x−α≤p<q≤xx-\alpha\le p<q\le x, x≤r<s≤x+αx\le r<s\le x+\alpha so that f(p)>f(q)f(p)>f(q) and f(r)<f(s)f(r)<f(s).

By Weierstrass' theorem, ff has a global minimum in the interval [p,s][p,s]. The values f(p)f(p) and f(s)f(s) are not the minimum, because they are greater than f(q)f(q) and f(s)f(s), respectively. Thus the minimum is in the interior of the interval, it is a local minimum. So each non-empty interval (x−α,x+α)⊂[0,1](x-\alpha,x+\alpha)\subset[0,1] contains at least one local minimum.

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

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

Πώς πήγε;