Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for IMO 2011

Turkey 2011 algebra

Problem

Let denote the set of positive rational numbers. Determine all functions that satisfy the conditions for all .
Solution
Let be a positive integer and . Then . It follows by induction that for all positive integers .

We claim that for all relatively prime positive integers and . This time we use induction on . If , then where we used the induction hypothesis. On the other hand, if , then first

Conversely, it can be easily verified that the function defined by for all relatively prime positive integers and , where a positive rational number, satisfies the conditions of the question.
Final answer
For any positive rational r written in lowest terms as r = m/n, all solutions are f(r) = c * m^2 / n for a fixed constant c = f(1) ∈ Q^+.

Techniques

Functional Equations