For a function define . Find all functions such that for all positive integers and , we have
Solution
Plugging to obtain . We can then inductively prove that . Assume that it has already been held for all positive integers less than . Plugging , then after a simple algebra it follows that and . Since it follows that . Thus, . Assume on the contrary that then , a contradiction. Thus, and we are done.
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.