uniolympiads Ελληνικά

IMC 2000, Day 2, Problem 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.)

Original from the official 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.)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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.

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?