olymmath

ISL 2012 N5

  • Answer

For a nonnegative integer nn define rad⁡(n)=1\operatorname{rad}(n)=1 if n=0n=0 or n=1n=1, and rad⁡(n)=p1p2⋯pk\operatorname{rad}(n)=p_{1} p_{2} \cdots p_{k} where p1<p2<⋯<pkp_{1}<p_{2}<\cdots<p_{k} are all prime factors of nn. Find all polynomials f(x)f(x) with nonnegative integer coefficients such that rad⁡(f(n))\operatorname{rad}(f(n)) divides rad⁡(f(nrad(n)))\operatorname{rad}\left(f\left(n^{r a d(n)}\right)\right) for every nonnegative integer nn.

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

Official text: IMO 2012 Shortlist booklet, page 7.

Show the answer

f(x)=a x^{m}

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/2012/n5 · Tag 7JE6KVA56Q · Edit this page on GitHub · Keys: j next, k previous