Article ID Journal Published Year Pages File Type
4583328 Finite Fields and Their Applications 2008 7 Pages PDF
Abstract

A characterization of primitive polynomials, among irreducible polynomials, over a finite field is established. Such characterization is determined by the number of nonzero terms in certain quotient of polynomials. The proof, which is a modification of the one discovered by Fitzgerald in 2003 yet revealing more general structure, is based principally on counting the number of occurrences of elements in a linear recurring sequence over a finite field.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory