For a primitive polynomialif a prime does not divide , divides every for , and has , then is irreducible. If , reduction modulo forces both and to be positive-degree monomials. Their constant terms are consequently divisible by , making , a contradiction. Gauss lemma for polynomials transfers the result between and .
Codex Wiki