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
4 January 2005
0 references
primitive polynomials
0 references
finite fields
0 references
Galois rings
0 references
character sums
0 references
0.930732250213623
0 references
0.9067488312721252
0 references
0.8945188522338867
0 references
0.8914862275123596
0 references
0.8899011611938477
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