Skip to main content
OlympiadHQ

Browse · MathNet

Print

Seventeenth 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 .
Final answer
f(x) = 0 for all x in S

Techniques

Existential quantifiersRecurrence relations