In finite field theory, a branch of mathematics, a primitive polynomial is the minimal polynomial of a primitive element of the finite field GF. This means that a polynomial F(X) of degree m with coefficients in GF = Z/pZ is a primitive polynomial... Wikipedia