A new proof of Fitzgerald's characterization of primitive polynomials

DOI10.1016/J.FFA.2014.09.006MaRDI QIDQ473077zbMATH OpenOpenAlexFDO

Authors Samrith Ram

Publication date 21 November 2014

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.4136

zbMATH Keywords

primitive polynomialtraceirreducible polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

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.

Recommendations

• A modification of Fitzgerald's characterization of primitive polynomials over a finite field
• scientific article; zbMATH DE number 3946279
• A characterization of primitive polynomials over finite fields.
• scientific article; zbMATH DE number 4027620
• Some primitive polynomials over finite fields

Cites work

• A characterization of primitive polynomials over finite fields.
• A modification of Fitzgerald's characterization of primitive polynomials over a finite field

Cited in

(1)

• A modification of Fitzgerald's characterization of primitive polynomials over a finite field

This page was built for publication: A new proof of Fitzgerald's characterization of primitive polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473077)