Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions

Saudi Arabia algebra

Problem

Find all functions such that for all and for all .
Solution
Without loss of generality, we may assume that . Let and a positive integer. For we get The sequence , satisfies the second order linear recursive relation with . The characteristic equation is , having the roots . It follows that , where and . We get In particular, we have . On the other hand, from (3), we obtain , hence , for any . That is for any . Let . Then hence . The desired functions are all constant functions.

A simple checking shows that any constant function is solution to the functional equation.

---

Alternative solution.

If , we can find and such that and . Indeed, solving the system in and , we get Replacing by in the functional equation we obtain hence we get that is From (1) it follows , for any , hence is constant function.

A simple checking shows that any constant function is solution to the functional equation.

---

Alternative solution.

As in the previous solution, we have hence, we get relation (1). Taking , from (1) we obtain , that is is constant on . Taking , it follows hence is constant on . Therefore, all solutions are given by the constant functions.

A simple checking shows that any constant function is solution to the functional equation.
Final answer
All constant functions

Techniques

Functional EquationsRecurrence relations