Find all functions such that for .
IRL ABooklet
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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.