olymmath

EGMO 2022 Problem 2

  • Day 1
  • Answer

Let N={1,2,3,…}\mathbb{N}=\{1,2,3, \ldots\} be the set of all positive integers. Find all functions f:N→Nf: \mathbb{N} \rightarrow \mathbb{N} such that for any positive integers aa and bb, the following two conditions hold: (1) f(ab)=f(a)f(b)f(a b)=f(a) f(b), and (2) at least two of the numbers f(a),f(b)f(a), f(b) and f(a+b)f(a+b) are equal.

Proposed by: Fedir Yudin, Ukraine

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

f(n)=a^{v_{p}(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 egmo/2022/p2 · Tag C7W5D3158F · Edit this page on GitHub · Keys: j next, k previous