Question 45
Find all surjective functions $f: \mathbb{N} \rightarrow \mathbb{N}$ such that for every $m, n \in \mathbb{N}$ and every prime $p$, the number $f(m+n)$ is divisible by $p$ if and only if $f(m)+f(n)$ is divisible by $p$.
($\mathbb{N}$ is the set of all positive integers.)
($\mathbb{N}$ is the set of all positive integers.)