Browse · MathNet
PrintSaudi 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.
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