Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 algebra

Problem

Let be the set of rational numbers. Find all functions such that for all rational numbers ,
Solution
Solution 1. We show is the only solution. It is easy to check that it works.

Put in to obtain that is surjective. Let be a real with and suppose . Then so is also injective.

Let be the real number such that . Then gives . Choosing such that or , possible by surjectivity, shows that . By injectivity , so .

Put in to obtain . Put in to get . Let ; with our previous equation this gives us . Put in to get . By injectivity, and so .

Put in to obtain . Now put in and change to to get . This implies for all integers . Finally, for arbitrary integers with , put in to get . By injectivity, , so . Since is an arbitrary rational number, for all in the domain.

---

Alternative solution.

Solution 2. Put in to obtain for all rational . Thus since is constant. Now put in to get .

Let . We get . If we replace with , then by we get . Thus , or . Putting in gives us .

Put into the given equation to get . This implies for all integers . Since , for all integers . Finally, let and where is an arbitrary rational. This gives us . But , so and . Since was arbitrary, for all , and this clearly satisfies the equation.
Final answer
f(x) = x for all rational x

Techniques

Injectivity / surjectivityExistential quantifiers