Function on the natural numbers
Source: 40th Canadian Mathematical Olympiad
April 21, 2008
functionmodular arithmeticnumber theoryprime numbersnumber theory unsolved
Problem Statement
Determine all functions defined on the natural numbers that take values among the natural numbers for which
(f(n))^p \equiv n {\rm mod}\; f(p)
for all and all prime numbers .