Skip to main content
OlympiadHQ

Browse · MathNet

Print

Korean Mathematical Olympiad Final Round

South Korea algebra

Problem

Find all functions such that for all
Solution
Put in the given equation Then, we have It implies that is a bijective function. By putting to in (1), we have and by putting to in (1), In (3), we swipe and first and then take on both sides, then we have Since is bijective, we have By (2), (3), and (5), we have and, since is bijective, . Here, by putting , we have . Hence is or . By putting to in (2), we get . Consider an equation . It must have three different real roots , and . However, if , this equation does not have three different real roots. Therefore, and is either or . Now we have and , and is either or . We will prove that only and satisfy these three conditions. If , then we may consider . It allows us to consider only the case where . By the general Cauchy method, we have for all . Now we need to extend this function to real numbers. To do that, we will prove that . Let for . Then, for any integer , by calculating , we have Now we think of it as a system of infinite number of equations. Claim. The system has a unique solution . Proof. Suppose there is another solution . Let be the maximum index with . By multiplying , we may assume that . Set as a number bigger than . Then, which yields a contradiction. Therefore it has a unique solution .

The above claim says that for . Especially, . Now, for every , we have , so is increasing. Therefore, , and the candidates of the original problem are and . Indeed, one can check that they are real solutions of the problem by substituting.
Final answer
f(x) = x and f(x) = -x

Techniques

Functional EquationsInjectivity / surjectivity