Show that a polynomial \(f(X)\) of degree \(n\) over the field \(\mathbb {Z}/p\mathbb {Z}\) is irreducible if and only if \(f(X)\) is relatively prime to the polynomial \(X^{p^m}-X\) for all \(m\) less than or equal to \(n/2\).
Question
Math 6310 • Algebra
Fall 2001 • Question 3