MathDB
Polynomial Prime Values

Source: 2016 CMO #3

April 10, 2016
algebrapolynomialnumber theory

Problem Statement

Find all polynomials P(x)P(x) with integer coefficients such that P(P(n)+n)P(P(n) + n) is a prime number for infinitely many integers nn.