x^{n+2}+ax^{n+1}+bx^{n}+a+b cannot be decomposed
Source: Korean Mathematical Olympiad 1995, Final Round P5 FKMO
July 21, 2018
polynomialInteger Polynomialgreatest common divisorprimefactorizationalgebra
Problem Statement
Let be integers and be a prime number such that:
(i) is the greatest common divisor of and ;
(ii) divides .
Prove that the polynomial cannot be decomposed into the product of two polynomials with integer coefficients and degree greater than .