Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI 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.
Final answer
f(x) = x for all real x

Techniques

Functional EquationsFloors and ceilingsInduction / smoothing