Un polinomio primitivo puede referirse a uno de los dos siguientes conceptos: Un polinomio sobre un dominio de factorización única (como el de los enteros) tal que el máximo común divisor de sus coeficientes es 1. El polinomio mínimo de un elemento primitivo de una extensión de cuerpos GF(pm).