Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583328 | Finite Fields and Their Applications | 2008 | 7 Pages |
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