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 "x" − 1 es "n" = "p" − 1.