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/p∣y−x∣|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 ∫−11∣f′(x)∣ dx=∫−11g(x) dx+∫−11(g(x)−f′(x)) dx<2∫−11g(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/p∣y−x∣>ct1/p∣Ix∣|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/p∣I∣≤∫If′(x) dx≤∫−11∣f′(x)∣ dx<2∫−11g(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}∣≤3∣I∣<(6/c) t−1/p∫−11g(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/(p−1)∫−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)/(p−1)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 0≤g(x)<α((∣x∣+ε)/(2ε))−α−10 \le g(x) < \alpha \bigl( (|x|+\varepsilon)/(2\varepsilon) \bigr)^{-\alpha-1} for ε<∣x∣≤1\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) dt≥2ε−∫εxα((t+ε)/(2ε))−α−1dt=2ε((x+ε)/(2ε))−α>g(x)∣x−y∣/α=f′(x)∣x−y∣/α;|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