Find all functions , that satisfy the following condition
(Alexander Ivanov)
TST for BMO
Solution
Let . We set and obtain . Next, yields
Assume first that . Then is an injection. Indeed, assuming for some , after putting these values in (1) we get contradiction. Set in the initial condition. Since is injective, it follows
Setting yields , hence . . Now, (2) gives us , which indeed is solution.
Let now consider the case . Then
This means that . Assume that there exists a point , for which . Setting in the initial condition yields
For any putting in (3), we get,
Since is arbitrary, it means that is surjective, which implies .
Therefore, , which contradicts the assumption .
So, in this case we get , which also is solution.
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.