uniolympiads Ελληνικά

IMC 1999, Day 2, Problem 4

Prove that there exists no function f ⁣:(0,+∞)→(0,+∞)f\colon (0, +\infty) \to (0, +\infty) such that f2(x)≥f(x+y)(f(x)+y)f^2(x) \ge f(x + y)\big(f(x) + y\big) for any x,y>0x, y > 0.

Original from the official PDF4. Prove that there exists no function f : (0, +∞) → (0, +∞) such that f 2 (x) ≥ f (x + y) f (x) + y for any x, y > 0. (20 points)

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. Assume that such a function exists. The initial inequality can be written in the form f(x)−f(x+y)≥f(x)−f2(x)f(x)+y=f(x)yf(x)+yf(x)-f(x+y)\ge f(x)-\frac{f^2(x)}{f(x)+y}=\frac{f(x)y}{f(x)+y}. Obviously, ff is a decreasing function. Fix x>0x>0 and choose n∈Nn\in\mathbf{N} such that nf(x+1)≥1nf(x+1)\ge1. For k=0,1,…,n−1k=0,1,\dots,n-1 we have

f(x+kn)−f(x+k+1n)≥f(x+kn)nf(x+kn)+1≥12n.f\left(x+\frac kn\right)-f\left(x+\frac{k+1}{n}\right)\ge\frac{f\bigl(x+\frac kn\bigr)}{nf\bigl(x+\frac kn\bigr)+1}\ge\frac{1}{2n}.
The additon of these inequalities gives f(x+1)≤f(x)−12f(x+1)\le f(x)-\frac12. From this it follows that f(x+2m)≤f(x)−mf(x+2m)\le f(x)-m for all m∈Nm\in\mathbf{N}. Taking m≥f(x)m\ge f(x), we get a contradiction with the conditon f(x)>0f(x)>0.

Transcribed from the official solutions, page 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?