Skip to main content
OlympiadHQ

Browse · MathNet

Print

National Competition

Austria algebra

Problem

Let . Determine all functions such that holds for all . Here, denotes the set of positive rational numbers.
Solution
Setting and yields and respectively. Equating (1) and (2) implies As cannot be constant due to (1), we obtain . By induction, we get In particular, this implies and . Setting and in the functional equation yields Thus we must have in order to obtain solutions. From now on, we only consider this case. From (3), we obtain for . By induction, we obtain that for and , from the relation it follows that . Let now with . We set and and obtain The above remark implies that . It is easily verified that is indeed a solution. Thus there is no solution for and the solution for .
Final answer
α = 2 and f(x) = x^2 for all positive rational x; no solutions exist for other α.

Techniques

Functional EquationsRecurrence relations