Skip to main content
OlympiadHQ

Browse · MathNet

Print

Vietnamese Mathematical Olympiad

Vietnam algebra

Problem

Consider functions and satisfying and a) Prove that is surjective and is injective. b) Find all functions satisfying the given conditions.
Solution
a. With , indicates the proposition containing the variable as follows From , we deduce Note that the right hand side of the above equality is a polynomial of first degree in the variable , so it takes all values on the set of real numbers, in other words is surjective.

We show that is injective. Consider such that , then from and , we get Thus is injective, the proof is complete.

b. Now consider the following equation From , we deduce Combined with (1), one can get . Swap in the above equation and then compare, we get Since is surjective, there exists a real number such that . Substituting in (2), we get where is a constant. Substitute back to (2), get , for all . Simplifying this to get Substitute into the above equation thus If then or , contradicts . So , from which it follows that is surjective. Then there exists some value such that . From we get Substituting back to we get Substituting to get or is linear over , and the same for . At this point, we just need to replace it with to complete the solution. There are two pairs of as follows
Final answer
All solutions are the two affine pairs: 1) f(x) = ((-1 + sqrt(5)) / 2) x + 2022, g(x) = 1011(-1 - sqrt(5)) x + 2·1011^2·(-3 - sqrt(5)); 2) f(x) = ((-1 - sqrt(5)) / 2) x + 2022, g(x) = 1011(-1 + sqrt(5)) x + 2·1011^2·(-3 + sqrt(5)).

Techniques

Injectivity / surjectivityExistential quantifiers