Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia algebra
Problem
Find all functions satisfying the conditions: 1. for all ; 2. for all .
Solution
Let in (2), we have . This implies that for all .
Let in (1), we have .
Let in (1), we have , i.e., . These inequalities imply that , and hence .
From (1) and (2), by induction, we have for all , , and for all and .
Using , for each , we have From and (2), for each and , we have Hence, for all , . Fix and let , we obtain , or (note that and ), for .
On the other hand, we can prove by induction from (1) that for . For each , we have so In (2), set with then This implies that . Hence, for all .
Now, for each , we have so , implying that . So for all .
Let in (2) and consider , we have implying for all . Hence, we have for all .
Finally, suppose that , we have so . Since , we have for all .
Inclusion, for every is the only function satisfying given conditions.
Let in (1), we have .
Let in (1), we have , i.e., . These inequalities imply that , and hence .
From (1) and (2), by induction, we have for all , , and for all and .
Using , for each , we have From and (2), for each and , we have Hence, for all , . Fix and let , we obtain , or (note that and ), for .
On the other hand, we can prove by induction from (1) that for . For each , we have so In (2), set with then This implies that . Hence, for all .
Now, for each , we have so , implying that . So for all .
Let in (2) and consider , we have implying for all . Hence, we have for all .
Finally, suppose that , we have so . Since , we have for all .
Inclusion, for every is the only function satisfying given conditions.
Final answer
f(x) = x for all real x
Techniques
Functional EquationsFloors and ceilingsInduction / smoothing