Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia algebra

Problem

Find all functions such that for any integers .
Solution
Let satisfy the given functional equation. Putting in this equation, we get therefore, is surjective, so there exists such that . With , the given equation gives us Now, if are some integers such that , then which implies that . Hence, is also injective. Next, putting , we have for all . In ( ), letting , we see that , so or . If , then with , (*) would imply , i.e. (since is injective), and thus , a contradiction! Hence, and ( ) becomes for all . Here, letting , we obtain . In the given functional equation, putting , we have If , then it would follow from the given equation with that , a contradiction (because )! Hence, . In the functional equation, putting , we get Using this, we see that if then ; but , we can easily prove by induction that for all . In the given equation, letting , we obtain Now replacing by and letting , we have . So for all . It is easy to check that this function satisfies the given condition.
Final answer
f(n) = n - 2 for all integers n

Techniques

Injectivity / surjectivityExistential quantifiersInduction / smoothing