Maths Olympiad Prep

Track / Stage 5 / 11 of 400 #1091 of 2444

Problem 1091

AIME late
Algebra Difficulty 5.0 Prove it Romanian Mathematical Olympiad · Romania

A quadratic function ff sends any interval II of length 1 to an interval f(I)f(I) of length at least 1.
Prove that for any interval JJ of length 2, the length of the interval f(J)f(J) is at least 4.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

If f(x)=ax2+bx+cf(x) = ax^2 + bx + c and v=b/2av = -b/2a is the abscissa of parabola's vertex, then, taking I=[v1/2,v+1/2]I = [v - 1/2, v + 1/2], the interval f(I)f(I) has length a/4|a|/4, hence a4|a| \ge 4.

Now, taking an interval JJ of length 2, one can find x,yJx, y \in J such that xy=1x - y = 1 and v(y,x)v \notin (y, x).
We have f(x)f(y)=a(xy)(x+y+ba)4x+y2v4|f(x) - f(y)| = |a(x - y)(x + y + \frac{b}{a})| \ge 4|x + y - 2v| \ge 4, therefore f(J)f(J) contains two points at least 4 units apart, whence the conclusion.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.