Skip to main content
OlympiadHQ

Browse · MathNet

Print

Romanian Mathematical Olympiad

Romania algebra

Problem

Find all functions such that Vasile Pop
Solution
We firstly notice that the function is injective. Indeed, if , then , hence , so .

Plugging yields , so . We prove, using induction, that , for every .

Suppose , , ..., . From the injectivity, , and . On the other hand, , whence .
Final answer
f(n) = n for all n ∈ ℕ

Techniques

Injectivity / surjectivityInduction / smoothing