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