Irreducibility by degree-preserving reduction modulo a prime
ID: irreducibility-by-degree-preserving-reduction-modulo-a-prime
Let be primitive polynomial and let be a prime number not dividing its leading coefficient. If its coefficientwise reduction is irreducible in , then is irreducible in . Indeed, a rational factorization would give an integer factorization by Gauss's lemma. The leading coefficients of both factors remain nonzero modulo , so reduction preserves their positive degrees, contradicting irreducibility of the reduction. For monic polynomials the leading-coefficient condition is automatic.
New to topics? Read the docs here!