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

IMC / 1999 / Problems / Day 1, P6

IMC 1999 · Day 1 · P6

killer

a) For each 1<p<1 < p < \infty find a constant cp<c_p < \infty for which the following statement holds: If f:[1,1]Rf : [-1,1] \to \mathbb{R} is a continuously differentiable function satisfying f(1)>f(1)f(1) > f(-1) and f(y)1|f'(y)| \le 1 for all y[1,1]y \in [-1,1], then there is an x[1,1]x \in [-1,1] such that f(x)>0f'(x) > 0 and f(y)f(x)cp(f(x))1/pyx|f(y) - f(x)| \le c_p \bigl( f'(x) \bigr)^{1/p} |y - x| for all y[1,1]y \in [-1,1]. (10 points)

b) Does such a constant also exist for p=1p = 1? (10 points)

Solution (official)

(a) Let g(x)=max(0,f(x))g(x) = \max(0, f'(x)). Then 0<11f(x)dx=11g(x)dx+11(f(x)g(x))dx0 < \int_{-1}^{1} f'(x)\,dx = \int_{-1}^{1} g(x)\,dx + \int_{-1}^{1} (f'(x) - g(x))\,dx, so we get 11f(x)dx=11g(x)dx+11(g(x)f(x))dx<211g(x)dx\int_{-1}^{1} |f'(x)|\,dx = \int_{-1}^{1} g(x)\,dx + \int_{-1}^{1} (g(x) - f'(x))\,dx < 2 \int_{-1}^{1} g(x)\,dx. Fix pp and cc (to be determined at the end). Given any t>0t > 0, choose for every xx such that g(x)>tg(x) > t an interval Ix=[x,y]I_x = [x, y] such that f(y)f(x)>cg(x)1/pyx>ct1/pIx|f(y) - f(x)| > c g(x)^{1/p} |y - x| > c t^{1/p} |I_x| and choose disjoint IxiI_{x_i} that cover at least one third of the measure of the set {g>t}\{g > t\}. For I=iIiI = \bigcup_i I_i we thus have ct1/pIIf(x)dx11f(x)dx<211g(x)dx;c t^{1/p} |I| \le \int_I f'(x)\,dx \le \int_{-1}^{1} |f'(x)|\,dx < 2 \int_{-1}^{1} g(x)\,dx; so {g>t}3I<(6/c)t1/p11g(x)dx|\{g > t\}| \le 3 |I| < (6/c)\, t^{-1/p} \int_{-1}^{1} g(x)\,dx. Integrating the inequality, we get 11g(x)dx=01{g>t}dt<(6/c)p/(p1)11g(x)dx\int_{-1}^{1} g(x)\,dx = \int_0^1 |\{g > t\}|\,dt < (6/c)\, p/(p-1) \int_{-1}^{1} g(x)\,dx; this is a contradiction e.g. for cp=(6p)/(p1)c_p = (6p)/(p-1).

(b) No. Given c>1c > 1, denote α=1/c\alpha = 1/c and choose 0<ε<10 < \varepsilon < 1 such that ((1+ε)/(2ε))α<1/4\bigl( (1+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha} < 1/4. Let g:[1,1][1,1]g : [-1,1] \to [-1,1] be continuous, even, g(x)=1g(x) = -1 for xε|x| \le \varepsilon and 0g(x)<α((x+ε)/(2ε))α10 \le g(x) < \alpha \bigl( (|x|+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha-1} for ε<x1\varepsilon < |x| \le 1 is chosen such that ε1g(t)dt>ε/2+ε1α((x+ε)/(2ε))α1dt=ε/2+2ε(1((1+ε)/(2ε))α)>ε.\int_{\varepsilon}^{1} g(t)\,dt > -\varepsilon/2 + \int_{\varepsilon}^{1} \alpha \bigl( (|x|+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha-1} dt = -\varepsilon/2 + 2\varepsilon \left( 1 - \bigl( (1+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha} \right) > \varepsilon. Let f=g(t)dtf = \int g(t)\,dt. Then f(1)f(1)2ε+2ε1g(t)dt>0f(1) - f(-1) \ge -2\varepsilon + 2 \int_{\varepsilon}^{1} g(t)\,dt > 0. If ε<x<1\varepsilon < x < 1 and y=εy = -\varepsilon, then f(x)f(y)2εεxg(t)dt2εεxα((t+ε)/(2ε))α1dt=2ε((x+ε)/(2ε))α>g(x)xy/α=f(x)xy/α;|f(x) - f(y)| \ge 2\varepsilon - \int_{\varepsilon}^{x} g(t)\,dt \ge 2\varepsilon - \int_{\varepsilon}^{x} \alpha \bigl( (t+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha-1} dt = 2\varepsilon \bigl( (x+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha} > g(x) |x - y| / \alpha = f'(x) |x - y| / \alpha; symmetrically for 1<x<ε-1 < x < -\varepsilon and y=εy = \varepsilon.

How the field did

contestants scored
87
average (of 20)
0.20
solved (≥ 80%)
0.0%
near-0 (≤ 10%)
96.6%
discrimination
0.22

Score distribution (field cohort)

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

Similar problems

IMC 2002 · Day 2 · P12killeravg 0.1/10 · solved 0% · near-0 99% · disc 0.16
IMC 2001 · Day 2 · P12killeravg 0.5/10 · solved 4% · near-0 94% · disc 0.13
IMC 2006 · Day 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20
IMC 2006 · Day 1 · P5very hardavg 1.4/10 · solved 11% · near-0 80% · disc 0.31