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)∣≤L∣x−y∣\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 f′f' satisfies the Lipschitz-property, so f′f' is continuous and therefore locally integrable.

Consider an arbitrary x∈Rx \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′(x−t)≥d−Ltf'(x - t) \ge d - Lt; this estimate is positive for 0≤t<dL0 \le t < \frac{d}{L}. By integrating over that interval, f(x)>f(x)−f(x−dL)=∫0d/Lf′(x−t) dt≥∫0d/L(d−Lt) 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+∣d∣L)=∫0∣d∣/L(−f′(x+t)) dt≥∫0∣d∣/L(∣d∣−Lt) 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