uniolympiads Ελληνικά

IMC 2017, Day 1, Problem 2

Let f ⁣:R→(0,∞)f\colon \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∣|f'(x) - f'(y)| \le L|x - y|

for all x,yx, y. Prove that

(f′(x))2<2Lf(x)\big(f'(x)\big)^2 < 2Lf(x)

holds for all xx.

Original from the official PDFLet f : R → (0, ∞) be a differentiable function, and suppose that there exists a constant L > 0 such that f 0 (x) − f 0 (y) ≤ L x − y for all x, y . Prove that 2 f 0 (x) < 2Lf (x) holds for all x .

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

(Proposed by Jan Šustek, University of Ostrava)

Solution. 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)=∫0dLf′(x−t) dt≥∫0dL(d−Lt)dt=d22L.f(x) > f(x) - f(x-\tfrac{d}{L}) = \int_0^{\frac{d}{L}} f'\big(x-t\big)\,\mathrm{d}t \ge \int_0^{\frac{d}{L}} (d-Lt)\mathrm{d}t = \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(x+\tfrac{|d|}{L}) = \int_0^{\frac{|d|}{L}} \big(-f'(x+t)\big)\mathrm{d}t \ge \int_0^{\frac{|d|}{L}} (|d|-Lt)\mathrm{d}t = \frac{d^2}{2L}.

Transcribed from the official solutions, pages 1–2. 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?