A New Proof of Fitzgerald's Characterization of Primitive Polynomials
Number Theory
2015-10-06 v1
Abstract
We give a new proof of Fitzgerald's criterion for primitive polynomials over a finite field. Existing proofs essentially use the theory of linear recurrences over finite fields. Here, we give a much shorter and self-contained proof which does not use the theory of linear recurrences.
Keywords
Cite
@article{arxiv.1401.4136,
title = {A New Proof of Fitzgerald's Characterization of Primitive Polynomials},
author = {Samrith Ram},
journal= {arXiv preprint arXiv:1401.4136},
year = {2015}
}