Primitive polynomials over small fields (Q4832290)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2124962
Language Label Description Also known as
default for all languages
No label defined
    English
    Primitive polynomials over small fields
    scientific article; zbMATH DE number 2124962

      Statements

      0 references
      4 January 2005
      0 references
      primitive polynomials
      0 references
      finite fields
      0 references
      Galois rings
      0 references
      character sums
      0 references
      Primitive polynomials over small fields (English)
      0 references
      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].
      0 references

      Identifiers