cuando un polinomio es irreducible
Un polinomio irreducible de grado m, F(x) sobre GF(p) para un p primo, es primitivo si el entero positivo n más pequeño tal que F(x) divide xn − 1 es n = pm − 1. Sobre GF(pm) hay exactamente φ(pm − 1)/m polinomios primitivos de grado m, donde φ es función fi de Euler.