Problem

Source: Swiss 2020 Final Round First Exam Problem 1

Tags: algebra, number theory, Divisibility



Let $\mathbb N$ be the set of positive integers. Find all functions $f\colon\mathbb N\to \mathbb N$ such that for every $m,n\in \mathbb N$, \[ f(m)+f(n)\mid m+n. \]