Primitive polynomials with prescribed second coefficient

Stephen D. Cohen*, Mateja Prešern

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

The Hansen-Mullen Primitivity Conjecture (HMPC) (1992) asserts that, with some (mostly obvious) exceptions, there exists a primitive polynomial of degree n over any finite field with any coefficient arbitrarily prescribed. This has recently been proved whenever n ≥ 9. It is also known to be true when n ≤ 3. We show that there exists a primitive polynomial of any degree n ≥ 4 over any finite field with its second coefficient (i.e., that of xn-2) arbitrarily prescribed. In particular, this establishes the HMPC when n = 4. The lone exception is the absence of a primitive polynomial of the form x 4 + a1x3 + x2 + a3x + 1 over the binary field. For ≥ 6 we prove a stronger result, namely that the primitive polynomial may also have its constant term prescribed. This implies further cases of the HMPC. When the field has even cardinality 2-adic analysis is required for the proofs.

Original languageEnglish
Pages (from-to)281-307
Number of pages27
JournalGlasgow Mathematical Journal
Volume48
Issue number2
DOIs
Publication statusPublished - May 2006

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Primitive polynomials with prescribed second coefficient'. Together they form a unique fingerprint.

Cite this