Browse · MathNet
PrintAPMO
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