Maths Olympiad Prep

Library / /34 of 224

Algebra Difficulty 5.3 AIME, harder Prove it Belarus

Find all functions f:RRf : \mathbb{R} \to \mathbb{R} such that
f(x+y)+yf(f(f(x))) f(x + y) + y \le f(f(f(x)))
for all x,yRx, y \in \mathbb{R}.

Solution

Answer: f(x)=axf(x) = a - x for arbitrary real constant aa.

First set y=0y = 0 in the initial inequality
f(x+y)+yf(f(f(x)))() f(x + y) + y \le f(f(f(x))) \quad (*)
thus obtaining
f(x)f(f(f(x)))xR.(1) f(x) \leq f(f(f(x))) \quad \forall x \in \mathbb{R}. \qquad (1)
Further, set y=f(f(x))xy = f(f(x)) - x in ()(*). Then
f(f(x))xxR.(2) f(f(x)) \leq x \quad \forall x \in \mathbb{R}. \qquad (2)
Replacing xx by f(x)f(x) in (2) we obtain f(f(f(x)))f(x)f(f(f(x))) \leq f(x) which together with (1) gives f(f(f(x)))=f(x)f(f(f(x))) = f(x).

Now ()(*) becomes
f(x+y)+yf(x)x,yR.(3) f(x + y) + y \leq f(x) \quad \forall x, y \in \mathbb{R}. \qquad (3)
Set x=0x = 0 in (3), then
f(y)ayyR,(4) f(y) \leq a - y \quad \forall y \in \mathbb{R}, \qquad (4)
where a=f(0)a = f(0).
Finally, set y=xy = -x in (3) thus getting
axf(x).(5) a - x \leq f(x). \qquad (5)
Comparing (4) and (5) we obtain f(x)=axf(x) = a - x.

It is easy to verify that the function f(x)=axf(x) = a - x satisfies the given inequality for any real number aa.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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