Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients. (Q1400975)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients. |
scientific article |
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