Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team selection tests

Vietnam algebra

Problem

Let be a monic, non-constant polynomial. Determine all continuous functions such that for all reals .
Solution
Because the polynomial is non-constant and has the highest coefficient equal to , there exists a constant such that can take on all values above . From equation (1), we get We will prove . Indeed, assuming the existence of real numbers (we can assume ) such that for all . Fix a real number . For , we have In addition, since is continuous on , there exists a real number such that for all real numbers belonging to the interval . From here and from (2), we deduce or for all , contradiction. Therefore . From (2), it is easy to see that is injective on the domain . Since is a continuous function on , is a truly monotone function on the domain . Thus, there are two possible cases.

Case 1: . We will prove . Indeed, suppose there exist real numbers such that for all . Fix the real number . Since , there exists a real number such that and . Then, from (2), we have From the received contradiction, we deduce . Because , and is continuous on so is an all-reflection on . Now, fixing the real number . We see that there exists a real number such that . Then, from equation (2), we deduce therefore . Thus, for all , which is a contradiction because .

Case 2: . In this case, it is easy to see that is a strictly increasing function on the domain . Now, suppose there are two real numbers such that . Since so there exists a real number such that and . Then, from equation (2), we have Because increases strictly over the domain , , implies . Thus, the function is one-to-one on . Because is continuous on and is strictly increasing on the domain so from here, we deduce that increases strictly on . Next, we will prove . Indeed, suppose there exist real numbers such that for all . Substituting into equation (2), we get Since , there exists a real number such that and . We have so , follows output There is again so , infers Combined with (3), we get From the received contradiction, we deduce . We have , and is continuous on so is an all-reflection on . At here, doing the same substitution as case 1 above, we have for all . Now, in equation (2), fix the real number and choose enough so that . We have It follows that . Thus, we have for all real numbers . It is easy to verify that indeed satisfies the condition of the problem.
Final answer
f(x) = x for all real x

Techniques

Injectivity / surjectivityPolynomials