Problem

Source: Iran TST 2008

Tags: function, modular arithmetic, number theory, relatively prime, functional equation



$ k$ is a given natural number. Find all functions $ f: \mathbb{N}\rightarrow\mathbb{N}$ such that for each $ m,n\in\mathbb{N}$ the following holds: \[ f(m)+f(n)\mid (m+n)^k\]