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

IMC / 2017 / Problems / Day 1, P2

IMC 2017 · Day 1 · P2

hard

Let f:R(0,)f : \mathbb{R} \to (0, \infty) be a differentiable function, and suppose that there exists a constant L>0L > 0 such that f(x)f(y)Lxy\bigl| f'(x) - f'(y) \bigr| \le L \bigl| x - y \bigr| for all x,yx, y. Prove that (f(x))2<2Lf(x)\bigl( f'(x) \bigr)^2 < 2 L f(x) holds for all xx.

(Proposed by Jan Šustek, University of Ostrava)

Solution (official)

Notice that ff' satisfies the Lipschitz-property, so ff' is continuous and therefore locally integrable.

Consider an arbitrary xRx \in \mathbb{R} and let d=f(x)d = f'(x). We need to prove f(x)>d22Lf(x) > \frac{d^2}{2L}.

If d=0d = 0 then the statement is trivial.

If d>0d > 0 then the condition provides f(xt)dLtf'(x - t) \ge d - Lt; this estimate is positive for 0t<dL0 \le t < \frac{d}{L}. By integrating over that interval, f(x)>f(x)f(xdL)=0d/Lf(xt)dt0d/L(dLt)dt=d22L.f(x) > f(x) - f\bigl( x - \tfrac{d}{L} \bigr) = \int_0^{d/L} f'\bigl( x - t \bigr)\,dt \ge \int_0^{d/L} (d - Lt)\,dt = \frac{d^2}{2L}. If d<0d < 0 then apply f(x+t)d+Lt=d+Ltf'(x + t) \le d + Lt = -|d| + Lt and repeat the same argument as f(x)>f(x)f(x+dL)=0d/L(f(x+t))dt0d/L(dLt)dt=d22L.f(x) > f(x) - f\bigl( x + \tfrac{|d|}{L} \bigr) = \int_0^{|d|/L} \bigl( -f'(x + t) \bigr)\,dt \ge \int_0^{|d|/L} (|d| - Lt)\,dt = \frac{d^2}{2L}.

How the field did

contestants scored
315
average (of 10)
3.23
solved (≥ 80%)
26.0%
near-0 (≤ 10%)
55.6%
discrimination
0.63

Score distribution (field cohort)

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

Similar problems

IMC 2014 · Day 2 · P8hardavg 2.2/10 · solved 18% · near-0 65% · disc 0.28
IMC 2009 · Day 2 · P7mediumavg 4.9/10 · solved 39% · near-0 42% · disc 0.51
IMC 2006 · Day 1 · P5very hardavg 1.4/10 · solved 11% · near-0 80% · disc 0.31
IMC 2006 · Day 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20