A problem of factoring a polynomial with a hint
2
$begingroup$
PT $(x-a_{1})(x-a_{2})..(x-a_{n})+1$ can not be factored into two smaller polynomial $P(x)$ and $Q(x)$ with integer coefficients, where $a_{i}$ 's are all different integers. This problem can be solved by considering the root of equation $P(x)Q(x)-1=0$ This problem comes from Terry Tao's book Solving mathematical problem (page 47), in which he gives a hint as if P(x) and Q(x) are such factors then what can you say about $P(x)-Q(x)$ How does one solve this problem this hint? Edit: This appears not to be true as pointed out by Darji and Eric. For interested readers, The actual problem can be found here, page 47 Excercise 3.7
polynomials contest-math irreducible-polynomials