olymmath

ISL 2016 N8

Find all polynomials P(x)P(x) of odd degree dd and with integer coefficients satisfying the following property: for each positive integer nn, there exist nn positive integers x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n} such that 12<P(xi)P(xj)<2\frac{1}{2}<\frac{P\left(x_{i}\right)}{P\left(x_{j}\right)}<2 and P(xi)P(xj)\frac{P\left(x_{i}\right)}{P\left(x_{j}\right)} is the dd-th power of a rational number for every pair of indices ii and jj with 1⩽i,j⩽n1 \leqslant i, j \leqslant n.

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2016 Shortlist booklet, page 13.

Show the answer

P(x)=a(r x+s)^{d}

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).

Similar problems

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

Locator isl/2016/n8 · Tag TXBX64CX4E · Edit this page on GitHub · Keys: j next, k previous