Skip to main content
OlympiadHQ

Browse · MathNet

Print

Silk Road Mathematics Competition

algebra

Problem

Find all functions , satisfying the identity for all .
Solution
Using the identity we obtain the following identity for the function : Let's write down some particular cases of the last identity: (1) implies which is equivalent to Suppose that for some we have . Then by (2) , it follows that Eliminating and in (1) by , we obtain , hence, . The contradiction says that for all . Now from (3) we get . The identity (1) is transformed to . If we put in the original identity we obtain , which means that is injective. Hence, for we have . So, , and it obviously satisfies the given identity.

---

Alternative solution.

For we get , which implies that is injective and subjective. Let , then the substitution gives that , which implies that or . Particularly, . Substitution now gives , from which using that is injective we obtain . Substitution gives , and also using that is injective and applying , we have .
Final answer
f(x) = x for all real x

Techniques

Functional EquationsInjectivity / surjectivity