Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way shortlist

Baltic Way algebra

Problem

Required are all functions mapping non-negative reals to non-negative reals, fulfilling the identity for any choice of numbers .
Solution
Answer: the functions and . A first observation is that so that is either 0 or 1. Assume first that . For each positive integer , we find Given an arbitrary , find so that becomes a positive integer . Then Consequently, for all . Now assume . We shall prove that for all . For each positive integer , we find For a non-negative rational number , we find hence also for rational numbers. Finally, let be an irrational number. Select a rational number . Choosing so that , we deduce hence . Next, select a (positive) rational number , i.e. . Choosing so that , we deduce hence . Together, these two bounds for imply , and we are finished.
Final answer
f(x) = 0 and f(x) = x

Techniques

Functional Equations