Skip to main content
OlympiadHQ

Browse · MathNet

Print

X OBM

Brazil algebra

Problem

Let be the natural numbers and . Find all functions such that , and for all .
Solution
and is non-negative, so . For any positive integer not divisible by or we can find a positive integer such that . But then , so . It is a trivial induction that , so is identically zero.
Final answer
f(x) = 0 for all positive integers x

Techniques

Functional EquationsInverses mod n