Primitive polynomials over small fields

DOI10.1007/978-3-540-24633-6_16MaRDI QIDQ4832290zbMATH OpenFDO

Authors Stephen D. Cohen

Publication date 4 January 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-24633-6_16

zbMATH Keywords

character sumsfinite fieldsGalois ringsprimitive polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24) Polynomials in general fields (irreducibility, etc.) (12E05)

Review text

Results guaranteeing the existence of a primitive polynomial of degree \(n\) over a finite field \(\mathbb F_q\) with first \(m\) coefficients prescribed are known if \(1\leq m \leq 3\) or \(q\) is sufficiently large dependent on \(n\), \(m\) is up to \(\lfloor n/2\rfloor\), see \textit{D. Mills} [JP J. Algebra Number Theory Appl. 4, No.~1, 1--22 (2004; Zbl 1057.11065)], \textit{S-Q. Fan} and \textit{W.-B. Han} [Finite Fields Appl. 10, 506--521 (2004; Zbl 1083.11077)], and \textit{D.-B. Ren} [J. Sichuan Univ., Nat. Sci. Ed. 38, No 1, 33--36 (2001; Zbl 1013.11081)]. This paper concentrates on the existence of primitive polynomials over small fields with prescribed coefficients, including the important case of the binary field \(\mathbb F_2\). As main results the author proves the existence of a primitive polynomial \(x^n + a_1x^{n-1} + \cdots + a_{n-1}x + 1\) over \(\mathbb F_2\) with first \(m \leq n/4\) coefficients \(a_1, \ldots,a_m\) or last \(m \leq n/4\) coefficients \(a_{n-m}, \dots,a_{n-1}\) prescribed, \begin{itemize}\item{} the existence of a primitive polynomial \(x^n + a_1x^{n-1} + \cdots + a_{n-1}x + (-1)^{n-1}\) over \(\mathbb F_3\) with first (or last) \(m \leq n/3\) coefficients prescribed, and the existence of a primitive polynomial over \(\mathbb F_q\), \(q > 3\), with degree \(n\) and first \(m \leq n/3\) coefficients prescribed, with the single exception that there is no primitive cubic polynomial over \(\mathbb F_4\) with zero first coefficient.\end{itemize} For the entire collection see [Zbl 1048.11003].

Recommendations

• On the coefficients of primitive polynomials over finite fields
• Primitive polynomials with first and second coefficients prescribed.
• Primitive polynomial with three coefficients prescribed
• The coefficients of primitive polynomials over finite fields
• PRIMITIVE POLYNOMIALS WITH PRESCRIBED SECOND COEFFICIENT

Cited in

(15)

• Typical primitive polynomials over integer residue rings
• Primitive polynomials with first and second coefficients prescribed.
• Character sums over Galois rings and primitive polynomials over finite fields.
• Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method
• On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
• Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result
• Primitive polynomials with a prescribed coefficient
• Explicit theorems on generator polynomials
• Implementation of prime decomposition of polynomial ideals over small finite fields
• scientific article; zbMATH DE number 4027620 (Why is no real title available?)
• Primitive Normal Polynomials Over Finite Fields
• scientific article; zbMATH DE number 2108070 (Why is no real title available?)
• scientific article; zbMATH DE number 2108073 (Why is no real title available?)
• A new proof of the Hansen-Mullen irreducibility conjecture
• Primitive normal polynomials with the last half coefficients prescribed

This page was built for publication: Primitive polynomials over small fields

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