Browse · MathNet
PrintSeventeenth ROMANIAN MASTER OF MATHEMATICS
Romania algebra
Problem
Let denote the set of integers and let be the set of integers that are at least . Fix a positive integer . Determine all functions satisfying
Solution
Observe that if with then
This tells us that for , , so . Notice the RHS is independent of so the same must be true of the LHS. By replicating the argument with and switched, we also see the LHS is independent of so in fact
Using (1) again we have, for
Setting in the original functional equation for shows
Let and set in the above to get which forces to be a quadratic. By setting in the original functional equation and considering the degree of both sides, we see must be in fact be constant. The only constant function that satisfies the condition is .
This tells us that for , , so . Notice the RHS is independent of so the same must be true of the LHS. By replicating the argument with and switched, we also see the LHS is independent of so in fact
Using (1) again we have, for
Setting in the original functional equation for shows
Let and set in the above to get which forces to be a quadratic. By setting in the original functional equation and considering the degree of both sides, we see must be in fact be constant. The only constant function that satisfies the condition is .
Final answer
f(x) = 0 for all x in S
Techniques
Existential quantifiersRecurrence relations