Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for IMO 2009

Turkey 2009 algebra

Problem

Let denote the set of positive rational numbers, and denote the set of all integers. Find all functions that satisfy the conditions and for all such that .
Solution
Substituting in the second equation gives . In particular, is even. It follows by induction that, for , .

Now we show by induction on that for all and , . If , ; and if , then and we are in the first case.

To summarize, satisfies the conditions of the problem if and only if is a positive integer and for all with .
Final answer
All functions of the form f(p/q) = (p + q) m for coprime positive integers p, q, where m is a positive integer.

Techniques

Existential quantifiersInduction / smoothingIntegers