Skip to main content
OlympiadHQ

Browse · MathNet

Print

Indija TS 2008

India 2008 algebra

Problem

Find all functions such that for all in .
Solution
We show that is the only solution. We do this in several steps.

Step 1 We show that is a non-increasing function. Suppose the contrary; say implies that , for some . Then is in . It is easy to check that using . Thus . Taking and , we get Similarly, and gives Thus contradicting . We conclude that implies that .

Step 2 Taking , we get . Similarly, putting , we obtain ; implies . Thus This gives and hence .

Step 3 Suppose , and put . Then If , we see that and the monotonicity of gives Thus , contradicting . If , we see that , and and hence which again is impossible. We conclude that , for all .

Now, take any . Then , so that Putting in the given relation, we get we have used in the last equality. Thus we obtain for all . This gives for all .
Final answer
f(x) = 1/x

Techniques

Functional Equations