Skip to main content
OlympiadHQ

Browse · MathNet

Print

APMO

algebra

Problem

Let denote the set of integers that are greater than or equal to . Does there exist a function such that
Solution
We prove that there is no such function. For arbitrary elements and of , choose an integer that is greater than both of them. Since and , we have Furthermore, since and , we have Comparing these two equations, we find that for all elements and of , It follows that there exists a positive rational number such that Substituting this into the functional equation yields Now combine the functional equation with equations (1) and (2) to obtain It follows that for all . Substituting and into the functional equation yields , however and hence we have no solutions.
Final answer
No

Techniques

Existential quantifiers