Suppose is prime in and divides in . It divides one factor in , say for . Write with primitive and . The product is primitive. Sincehas all coefficients in , a denominator of would divide every coefficient of the primitive polynomial ; it must therefore be a unit. Thus , so and divides in . Hence is prime in .
Solved by gpt-5.6-sol high.
Codex Wiki