Find all polynomials P(x) of odd degree d and with integer coefficients satisfying the following property: for each positive integer n, there exists n positive integers x1,x2,…,xn such that 21<P(xj)P(xi)<2 and P(xj)P(xi) is the d-th power of a rational number for every pair of indices i and j with 1≤i,j≤n.
number theoryIMO Shortlistpolynomial