Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients. (Q1400975)
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 1965044
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients. |
scientific article; zbMATH DE number 1965044 |
Statements
Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients. (English)
0 references
17 August 2003
0 references
The authors give formulas for the number of irreducible polynomials \[ p(x)=x^n+a_1x^{n-1}+ a_2x^{n-2}+a_3x^{n-3}+\ldots+a_{n-1}x+a_n\in\mathbb{F}_2[x] \] of an odd degree \(n\) in which the coefficients \(a_1\), \(a_2\), and \(a_3\) are given. Their enumeration is based on computations with quadratic forms over \(\mathbb{F}_2\). The case of even \(n\) is discussed by \textit{J. L. Yucas} and \textit{G. L. Mullen} [Discrete Math. 274, 265--279 (2004; Zbl 1039.11090)].
0 references
irreducible polynomials over finite fields
0 references
prescribed coefficients
0 references
quadratic forms
0 references
0.9557654
0 references
0.9515923
0 references
0.9112448
0 references
0.9072095
0 references
0.9018251
0 references
0.8896797
0 references
0.88103646
0 references
0.88103646
0 references
0 references
