Maths Olympiad Prep

Library / Belarusian Mathematical Olympiad /32 of 208

Belarusian Mathematical Olympiad

Algebra Difficulty 5.3 AIME, harder Prove it Belarus

Find all functions f:R→Rf : \mathbb{R} \to \mathbb{R} such that
f(x+y)+y≤f(f(f(x))) f(x + y) + y \le f(f(f(x)))
for all x,y∈Rx, y \in \mathbb{R}.

Solution

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

First set y=0y = 0 in the initial inequality
f(x+y)+y≤f(f(f(x)))(∗) f(x + y) + y \le f(f(f(x))) \quad (*)
thus obtaining
f(x)≤f(f(f(x)))∀x∈R.(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))≤x∀x∈R.(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)+y≤f(x)∀x,y∈R.(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)≤a−y∀y∈R,(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
a−x≤f(x).(5) a - x \leq f(x). \qquad (5)
Comparing (4) and (5) we obtain f(x)=a−xf(x) = a - x.

It is easy to verify that the function f(x)=a−xf(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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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