olymmath

ISL 2007 N5

  • Answer

Find all surjective functions f:N→Nf: \mathbb{N} \rightarrow \mathbb{N} such that for every m,n∈Nm, n \in \mathbb{N} and every prime pp, the number f(m+n)f(m+n) is divisible by pp if and only if f(m)+f(n)f(m)+f(n) is divisible by pp. ( N\mathbb{N} is the set of all positive integers.) (Iran)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

f(n)=n

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator isl/2007/n5 · Tag Q8Y75DR24K · Edit this page on GitHub · Keys: j next, k previous