Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team selection tests for IMO 2018

Saudi Arabia 2018 algebra

Problem

Find all functions satisfying , , and for all .
Solution
In given condition, substitute , we have thus or . Continue substitute , we have Thus or . Since , we have . From these, we can conclude that . But we have then . We shall prove by induction that . The conclusion is true for . Suppose that for some . Back to (*), note that and which implies that . Hence Since , we must have . By induction hypothesis, we get . Check condition, for all then Hence, the function satisfies the given condition.
Final answer
f(n) = n + 1 for all n in positive integers

Techniques

Functional EquationsDivisibility / FactorizationInduction / smoothing