Browse · MathNet
Print51st IMO Shortlisted Problems
algebra
Problem
Denote by the set of all positive rational numbers. Determine all functions which satisfy the following equation for all :
Solution
By substituting , we get Then, whenever , we have which implies , so the function is injective.
Now replace by in the previous equation, and apply the original equation twice, the second time to instead of : Since is injective, we get Therefore, is multiplicative. This also implies and for all integers .
Then the functional equation can be re-written as Let . Then, we have and, by induction, for every positive integer .
Consider this for a fixed . The left-hand side is always rational, so must be rational for every . We show that this is possible only if . Suppose that , and let the prime factorization of be where are distinct primes and are nonzero integers. Then the unique prime factorization is where the exponents should be integers. But this is not true for large values of , for example cannot be an integer when . Therefore, is impossible.
Hence, and thus for all .
The function satisfies the equation:
Now replace by in the previous equation, and apply the original equation twice, the second time to instead of : Since is injective, we get Therefore, is multiplicative. This also implies and for all integers .
Then the functional equation can be re-written as Let . Then, we have and, by induction, for every positive integer .
Consider this for a fixed . The left-hand side is always rational, so must be rational for every . We show that this is possible only if . Suppose that , and let the prime factorization of be where are distinct primes and are nonzero integers. Then the unique prime factorization is where the exponents should be integers. But this is not true for large values of , for example cannot be an integer when . Therefore, is impossible.
Hence, and thus for all .
The function satisfies the equation:
Final answer
f(x) = 1/x for all positive rational x
Techniques
Functional EquationsInjectivity / surjectivityFactorization techniquesPrime numbers