Skip to main content
OlympiadHQ

Browse · MathNet

Print

45th Mongolian Mathematical Olympiad

Mongolia algebra

Problem

Find all functions satisfying for every .
Solution
Substituting in the functional equation, we get or .

If then substituting , we get or . So in this case is a constant function.

If , then substituting , we get or .

Now suppose that . Then, substituting , we get . From this quadratic equation we find that or .

If then substituting , we get . From here we get . Also, another way, substituting , then we get . But from above, , so . But for every we get that , but we have for . Which is a contradiction.

Now if then substituting , we get

On the other hand, we get

By using (1) we get that: for every , since (see below).

Now, let's check . If , as above, we get a contradiction. So .

Now substituting , we get . So or . If then substituting , we get from this . Substituting then which is a contradiction with .

Now we have , , . For every :

Then for every

Also, By using (3) So we get .

Now for every ,

Therefore, the solutions are: for every , or .
Final answer
f(x) ≡ 1; f(x) ≡ −1; f(x) = x − 1 for all rational x

Techniques

Functional EquationsRecurrence relations