Question

Example of primitive polynomial which is irreducible

Answer 1

Properties. Because all minimal polynomials are irreducible, all primitive polynomials are also irreducible. ... An irreducible polynomial F(x) of degree m over GF(p), where p is prime, is a primitive polynomial if the smallest positive integer n such that F(x) divides xn − 1 is n = pm − 1.