Browse · MathNet
PrintX 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