olymmath

OFM 2021 S4

  • Senior

Let N≥1\mathbb{N}_{\ge 1} be the set of positive integers. Find all functions f ⁣:N≥1→N≥1f \colon \mathbb{N}_{\ge 1} \to \mathbb{N}_{\ge 1} such that, for all positive integers mm and nn :

(a) n=(f(2n)−f(n))(2f(n)−f(2n))n = \left(f(2n)-f(n)\right)\left(2 f(n) - f(2n)\right) , (b) f(m)f(n)−f(mn)=(f(2m)−f(m))(2f(n)−f(2n))+(f(2n)−f(n))(2f(m)−f(2m))f(m)f(n) - f(mn) = \left(f(2m)-f(m)\right)\left(2 f(n) - f(2n)\right) + \left(f(2n)-f(n)\right)\left(2 f(m) - f(2m)\right) , (c) m−nm-n divides f(2m)−f(2n)f(2m)-f(2n) if mm and nn are distinct odd prime numbers.

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 francophone/2021/s4 · Tag A2Z6MNED8E · Edit this page on GitHub · Keys: j next, k previous