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 language | English |
---|---|
Pages (from-to) | 281-307 |
Number of pages | 27 |
Journal | Glasgow Mathematical Journal |
Volume | 48 |
Issue number | 2 |
DOIs | |
Publication status | Published - May 2006 |
ASJC Scopus subject areas
- General Mathematics