uniolympiads Ελληνικά

IMC 1999, Day 1, Problem 6

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\colon [-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\big(f'(x)\big)^{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)

Original from the official PDF6. a) For each 1 < p < ∞ find a constant c p < ∞ for which the following statement holds: If f : [−1, 1] → R is a continuously differentiable function satisfying f (1) > f (−1) and |f 0 (y)| ≤ 1 for all y ∈ [−1, 1], then there 1/p is an x ∈ [−1, 1] such that f 0 (x) > 0 and |f (y) − f (x)| ≤ c p f 0 (x) |y − x| for all y ∈ [−1, 1]. b) Does such a constant also exist for p = 1?

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. (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}^1f'(x)dx=\int_{-1}^1g(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}^1g(x)dx+\int_{-1}^1(g(x)-f'(x))dx<2\int_{-1}^1g(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)|>cg(x)^{1/p}|y-x|>ct^{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_iI_i we thus have ct1/p∣I∣≤∫If′(x)dx≤∫−11∣f′(x)∣dx<2∫−11g(x)dxct^{1/p}|I|\le\int_If'(x)dx\le\int_{-1}^1|f'(x)|dx<2\int_{-1}^1g(x)dx; so ∣{g>t}∣≤3∣I∣<(6/c)t−1/p∫−11g(x)dx|\{g>t\}|\le3|I|<(6/c)t^{-1/p}\int_{-1}^1g(x)dx. Integrating the inequality, we get ∫−11g(x)dx=∫01∣{g>t}∣dt<(6/c)p/(p−1)∫−11g(x)dx\int_{-1}^1g(x)dx=\int_0^1|\{g>t\}|dt<(6/c)p/(p-1)\int_{-1}^1g(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((1+\varepsilon)/(2\varepsilon))^{-\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((|x|+\varepsilon)/(2\varepsilon))^{-\alpha-1} for ε<∣x∣≤1\varepsilon<|x|\le1 is chosen such that ∫ε1g(t)dt>−ε/2+∫ε1α((∣x∣+ε)/(2ε))−α−1dt=−ε/2+2ε(1−((1+ε)/(2ε))−α)>ε\int_\varepsilon^1g(t)dt>-\varepsilon/2+\int_\varepsilon^1\alpha((|x|+\varepsilon)/(2\varepsilon))^{-\alpha-1}dt=-\varepsilon/2+2\varepsilon(1-((1+\varepsilon)/(2\varepsilon))^{-\alpha})>\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^1g(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ε))−α−1=2ε((x+ε)/(2ε))−α>g(x)∣x−y∣/α=f′(x)∣x−y∣/α|f(x)-f(y)|\ge2\varepsilon-\int_\varepsilon^xg(t)dt\ge2\varepsilon-\int_\varepsilon^x\alpha((t+\varepsilon)/(2\varepsilon))^{-\alpha-1}=2\varepsilon((x+\varepsilon)/(2\varepsilon))^{-\alpha}>g(x)|x-y|/\alpha=f'(x)|x-y|/\alpha; symmetrically for −1<x<−ε-1<x<-\varepsilon and y=εy=\varepsilon.

Transcribed from the official solutions, page 3. 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?