Find all functions , such that
for all .
, 2016
Solution
Let us show that the function is surjective. Substituting in the initial equation we get
which means that for any there exists a number which is mapped into by . Hence, is surjective.
Surjectivity implies the existence of , such that . Insert into the initial equation.
but because is surjective we can substitute for any . This implies that
It is easy to check that all functions of the form , where is an arbitrary constant, satisfy the original equation.
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.