Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2000 / Problems / Day 2, P8

IMC 2000 · Day 2 · P8

easy

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

Solution (official)

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<qxx - \alpha \le p < q \le x, xr<sx+α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.

How the field did

contestants scored
114
average (of 20)
12.33
solved (≥ 80%)
55.3%
near-0 (≤ 10%)
25.4%
discrimination
0.57

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2003 · Day 2 · P8easyavg 6.7/10 · solved 56% · near-0 18% · disc 0.57
IMC 2005 · Day 2 · P8easyavg 6.2/10 · solved 53% · near-0 29% · disc 0.52
IMC 2007 · Day 2 · P9easyavg 5.4/10 · solved 51% · near-0 40% · disc 0.44
IMC 2002 · Day 1 · P2mediumavg 6.2/10 · solved 49% · near-0 16% · disc 0.53