2016 Canada MO 3. Find all polynomials with integer coefficients such that is a prime number for infinitely many integers .
Hint 1: Work out the cases where the degree of the polynomial is 0 or 1. Are there any solutions here?
Scroll down for hint 2…
Hint 2: Use the lemma to show that always has a factor.