Find all functions such that for .
Solution
The general solution is for odd integers . It is easy to show by substitution that the stated formula is a solution. We now show it is the only solution.
Putting gives . Putting gives
By induction on it now follows that for all integers we have
This is of the claimed form with which is of course odd.
Finally, using in the original functional equation, we get
hence for
and so the claimed form holds for all integers .
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.