Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)


Primitive normal polynomials over finite fields

Authors: Ilene H. Morgan and Gary L. Mullen
Journal: Math. Comp. 63 (1994), 759-765, S19
MSC: Primary 11T06; Secondary 11T30
MathSciNet review: 1257578
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this note we significantly extend the range of published tables of primitive normal polynomials over finite fields. For each $ {p^n} < {10^{50}}$ with $ p \leq 97$, we provide a primitive normal polynomial of degree n over $ {F_p}$. Moreover, each polynomial has the minimal number of nonzero coefficients among all primitive normal polynomials of degree n over $ {F_p}$. The roots of such a polynomial generate a primitive normal basis of $ {F_{{p^n}}}$ over $ {F_p}$, and so are of importance in many computational problems. We also raise several conjectures concerning the distribution of such primitive normal polynomials, including a refinement of the primitive normal basis theorem.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11T06, 11T30

Retrieve articles in all journals with MSC: 11T06, 11T30

Additional Information

PII: S 0025-5718(1994)1257578-3
Keywords: Finite field, primitive normal basis
Article copyright: © Copyright 1994 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia