MathDB
2019 T15: Prime-Covering Polynomials

Source:

January 27, 2019
2019teamalgebrapolynomial

Problem Statement

Call a polynomial PP prime-covering if for every prime pp, there exists an integer nn for which pp divides P(n)P(n). Determine the number of ordered triples of integers (a,b,c)(a,b,c), with 1a<b<c251\leq a < b < c \leq 25, for which P(x)=(x2a)(x2b)(x2c)P(x)=(x^2-a)(x^2-b)(x^2-c) is prime-covering.