67th International Mathematical Olympiad

Problem 5

Natural-Language Solution

Problem

Determine all functions

f:R>0R>0 f : \mathbb{R}_{>0}\to\mathbb{R}_{>0}

such that, for all x,y>0x,y>0,

x2+f(y)22f(x)+y2xf(y). \sqrt{\frac{x^2+f(y)^2}{2}} \ge \frac{f(x)+y}{2} \ge \sqrt{x f(y)}.

Solution

All solutions are

f(x)=x+c(c0). \boxed{f(x)=x+c\quad(c\ge0)}.

For x>0x>0, define the displacement

d(x)=f(x)x. d(x)=f(x)-x.

A quantitative displacement estimate

Squaring the two given inequalities is legitimate because all quantities involved are nonnegative. Put S=f(x)+yS=f(x)+y and T=x+f(y)T=x+f(y). The squared inequalities give

4xf(y)S22(x2+f(y)2), 4x f(y)\le S^2\le 2\bigl(x^2+f(y)^2\bigr),

and hence

(xf(y))2S2T2(xf(y))2. -(x-f(y))^2\le S^2-T^2\le(x-f(y))^2.

Since

S2T2=(d(x)d(y))(f(x)+y+x+f(y)), S^2-T^2 =\bigl(d(x)-d(y)\bigr)\bigl(f(x)+y+x+f(y)\bigr),

and the second factor is positive, taking absolute values gives the main estimate, labeled (1)(1):

d(x)d(y)(f(x)+y+x+f(y))(xf(y))2. |d(x)-d(y)|\bigl(f(x)+y+x+f(y)\bigr) \le (x-f(y))^2.

Set x=f(y)x=f(y) in the original inequalities. The two outer square roots both become f(y)f(y), so equality is forced in the middle and

f(f(y))f(y)=f(y)y. f(f(y))-f(y)=f(y)-y.

Consequently every forward orbit is an arithmetic progression; we label this identity (2)(2):

fn(x)=x+nd(x). f^{\,n}(x)=x+n\,d(x).

Here fnf^{\,n} denotes the nn-fold iterate of ff, with f0f^{\,0} equal to the identity.

Since every iterate remains positive, (2)(2) rules out d(x)<0d(x)<0; otherwise the right-hand side would eventually be negative. Hence we have (3)(3):

d(x)0for every x>0. d(x)\ge0\qquad\text{for every }x>0.

The displacement is constant

First suppose d(x)=a>0d(x)=a>0 and d(y)=b>0d(y)=b>0. Formula (2)(2) gives two positive arithmetic orbits with steps aa and bb; in particular, the displacement is aa at every point of the first orbit and bb at every point of the second. If aba\ne b, choose a sufficiently distant point YY on the bb-orbit, put V=f(Y)=Y+bV=f(Y)=Y+b, and then choose the last point UU of the aa-orbit not exceeding VV. Thus

UV<U+a. U\le V<U+a.

The distance VUV-U is less than aa, while VV can be made so large that

a2<abV. a^2<|a-b|V.

Applying (1)(1) to UU and YY gives

abV<ab(f(U)+Y+U+V)(UV)2<a2, |a-b|V <|a-b|\bigl(f(U)+Y+U+V\bigr) \le(U-V)^2<a^2,

a contradiction. Therefore all positive values of dd are equal.

Let their common positive value, if one exists, be aa. If d(p)=ad(p)=a and d(q)=0d(q)=0, estimate (1)(1) gives the separation bound (4)(4):

pqa. |p-q|\ge a.

Indeed, apply (1)(1) with x=px=p and y=qy=q. Since f(p)=p+af(p)=p+a and f(q)=qf(q)=q, the positive factor multiplying aa on the left is greater than aa. Thus, if pq<a|p-q|<a, the left side of (1)(1) is strictly greater than a2a^2, while its right side is strictly less than a2a^2.

Thus dd takes only the values 00 and aa. By (4)(4), no two points less than aa apart can carry different values, so dd is locally constant on the connected interval (0,)(0,\infty). A locally constant function on a connected interval is constant. If no positive displacement exists, (3)(3) already implies d0d\equiv0. In all cases there is a constant c0c\ge0 such that

d(x)=c,sof(x)=x+c. d(x)=c, \qquad\text{so}\qquad f(x)=x+c.

Verification

Conversely, let f(x)=x+cf(x)=x+c with c0c\ge0. The two required inequalities become

x2+(y+c)22x+y+c2x(y+c). \sqrt{\frac{x^2+(y+c)^2}{2}} \ge \frac{x+y+c}{2} \ge\sqrt{x(y+c)}.

The first is the quadratic-mean/arithmetic-mean inequality, and the second is the arithmetic-mean/geometric-mean inequality, both applied to the nonnegative numbers xx and y+cy+c. Hence every such translation works.