Browse · MathNet
PrintRomanian 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 .
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