olymmath

ISL 2008 N5

For every n∈Nn \in \mathbb{N} let d(n)d(n) denote the number of (positive) divisors of nn. Find all functions f:N→Nf: \mathbb{N} \rightarrow \mathbb{N} with the following properties: (i) d(f(x))=xd(f(x))=x for all x∈Nx \in \mathbb{N}; (ii) f(xy)f(x y) divides (x−1)yxy−1f(x)(x-1) y^{x y-1} f(x) for all x,y∈Nx, y \in \mathbb{N}.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2008 Shortlist booklet, page 50.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

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