uniolympiads Ελληνικά

IMC 2001, Day 2, Problem 5

Let R\mathbb{R} be the set of real numbers. Prove that there is no function f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} with f(0)>0f(0) > 0, and such that

f(x+y)≥f(x)+yf(f(x))for all x,y∈R.f(x + y) \ge f(x) + yf(f(x)) \quad \text{for all } x, y \in \mathbb{R}.
Original from the official PDFLet R be the set of real numbers. Prove that there is no function f : R → R with f (0) > 0, and such that f (x + y) ≥ f (x) + yf (f (x)) for all x, y ∈ R.

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. Suppose that there exists a function satisfying the inequality. If f(f(x))≤0f(f(x))\le0 for all xx, then ff is a decreasing function in view of the inequalities f(x+y)≥f(x)+yf(f(x))≥f(x)f(x+y)\ge f(x)+yf(f(x))\ge f(x) for any y≤0y\le0. Since f(0)>0≥f(f(x))f(0)>0\ge f(f(x)), it implies f(x)>0f(x)>0 for all xx, which is a contradiction. Hence there is a zz such that f(f(z))>0f(f(z))>0. Then the inequality f(z+x)≥f(z)+xf(f(z))f(z+x)\ge f(z)+xf(f(z)) shows that lim⁡x→∞f(x)=+∞\lim\limits_{x\to\infty}f(x)=+\infty and therefore lim⁡x→∞f(f(x))=+∞\lim\limits_{x\to\infty}f(f(x))=+\infty. In particular, there exist x,y>0x,y>0 such that f(x)≥0f(x)\ge0, f(f(x))>1f(f(x))>1, y≥x+1f(f(x))−1y\ge\frac{x+1}{f(f(x))-1} and f(f(x+y+1))≥0f(f(x+y+1))\ge0. Then f(x+y)≥f(x)+yf(f(x))≥x+y+1f(x+y)\ge f(x)+yf(f(x))\ge x+y+1 and hence

f(f(x+y)) ≥ f(x+y+1)+(f(x+y)−(x+y+1))f(f(x+y+1))≥ ≥ f(x+y+1)≥f(x+y)+f(f(x+y))≥ ≥ f(x)+yf(f(x))+f(f(x+y))>f(f(x+y)).\begin{aligned}f(f(x+y))&\ \ge\ f(x+y+1)+\bigl(f(x+y)-(x+y+1)\bigr)f(f(x+y+1))\ge\\&\ \ge\ f(x+y+1)\ge f(x+y)+f(f(x+y))\ge\\&\ \ge\ f(x)+yf(f(x))+f(f(x+y))>f(f(x+y)).\end{aligned}
This contradiction completes the solution of the problem.

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