MathDB

4

Part of 2022 Canadian Mathematical Olympiad Qualification

Problems(1)

exist infinitely many non-constant polynomials that are not n-good for any n

Source: Canada Repêchage 2022/4 CMOQR

10/13/2022
For a non-negative integer nn, call a one-variable polynomial FF with integer coefficients nn-good if: (a) F(0)=1F(0) = 1 (b) For every positive integer cc, F(c)>0F(c) > 0, and (c) There exist exactly nn values of cc such that F(c)F(c) is prime. Show that there exist infinitely many non-constant polynomials that are not nn-good for any nn.
algebrapolynomialInteger Polynomial