MathDB
Existence of a polynomial

Source: Finnish Mathematics Competition 2007, Final Round, Problem 5

November 14, 2011
algebrapolynomialmodular arithmeticalgebra unsolved

Problem Statement

Show that there exists a polynomial P(x)P(x) with integer coefficients, such that the equation P(x)=0P(x) = 0 has no integer solutions, but for each positive integer nn there is an xZx \in \Bbb{Z} such that nP(x).n \mid P(x).