Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way 2019

Baltic Way 2019 algebra

Problem

Find all functions , for which for all real numbers .
Solution
Let us define an auxiliary function by setting for all real numbers . The given functional equation may be written as for all real numbers , so that for all real numbers . We obtain from this that for all real numbers . Let now be an arbitrary nonzero real number, and let us define a sequence by setting so that for each positive integer . The general term of the sequence may be written as a function of through which holds for all nonnegative integers , and where If , then we may choose a positive integer so that and , and thus against the fact that . Therefore we must have . But now we may choose a positive integer so that , leading to which again produces a contradiction. We conclude that no function with the desired properties exists.

If satisfies the problem condition, then for all we have This obviously does not hold for the big enough value of .
Final answer
No such function exists.

Techniques

Existential quantifiersRecurrence relations