Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for IMO

Turkey algebra

Problem

Determine all functions satisfying the conditions for all real numbers and .
Solution
There is only one such function, that is .

Writing in (i) gives . As , .

Plugging in in (i) gives , that is . Again as , we obtain .

Then by (ii) we have ().

By induction on we can show that for all non-negative integer .

By (
) applying induction on gives () for all real number and non-negative integer .

Let where and are positive integers. Then by (
) we have .

On the other hand by (i) and (*) we get .

The last two equations conclude that for all positive rational number .

Since both and are strictly increasing on and there exists a rational number in any interval, we can easily show that for every real number .

Using (
) and (iii) we can show that for all real number and it satisfies all three conditions.
Final answer
f(x) = x^2 + x + 1

Techniques

Functional EquationsInjectivity / surjectivityInduction / smoothing