A new proof of Fitzgerald's characterization of primitive polynomials

DOI10.1016/J.FFA.2014.09.006zbMATH Open1379.11092arXiv1401.4136OpenAlexW2052446899MaRDI QIDQ473077FDOQ473077

Authors: Samrith Ram 

Publication date: 21 November 2014

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

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.

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

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

zbMATH Keywords

primitive polynomialtraceirreducible polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

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)