Find all functions such that
for all .
Solution
By taking , we get
for every integer .
Let be an arbitrary positive integer. For and , we get and , and we have:
Let . It is easy to prove by induction that for every integer
Then , and by taking and the initial expression becomes:
Because we conclude . Therefore, the only solution of the given equation is . We can directly check that this function satisfies the given 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.