Primitive Irreducible Polynomial

An Irreducible Polynomial which generates all elements of an extension field from a base field. For any Prime or Prime Power $q$ and any Positive Integer $n$, there exists a primitive Irreducible Polynomial of degree $n$ over GF($q$).

See also Galois Field, Irreducible Polynomial