olymmath

ISL 2004 N2

The function ff from the set N\mathbb{N} of positive integers into itself is defined by the equality f(n)=∑k=1ngcd⁡(k,n),n∈N.f(n)=\sum_{k=1}^{n} \gcd(k,n), n\in \mathbb{N}. a) Prove that f(mn)=f(m)f(n)f(mn)=f(m)f(n) for every two relatively prime m,n∈N{m,n\in\mathbb{N}} .

b) Prove that for each a∈Na\in\mathbb{N} the equation f(x)=axf(x)=ax has a solution.

c) Find all a∈N{a\in\mathbb{N}} such that the equation f(x)=axf(x)=ax has a unique solution.

Dataset text AI-MO AoPS. Quoted with source.

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

Similar problems

These problems have the most words in common with this statement.

Locator isl/2004/n2 · Tag P94DMYWPY2 · Edit this page on GitHub · Keys: j next, k previous