Irreducible compositions of polynomials over finite fields (Q648074): Difference between revisions
From MaRDI portal
Latest revision as of 16:44, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Irreducible compositions of polynomials over finite fields |
scientific article |
Statements
Irreducible compositions of polynomials over finite fields (English)
0 references
22 November 2011
0 references
Given an irreducible polynomial of degree \(n\) over \(\mathbb{F}_q\) and suitable elements in \(\mathbb{F}_{q^k}\) (for coprime numbers \(n\) and \(k\)), the composition method generates irreducible polynomials of degree \(nk\) over \(\mathbb{F}_q\). The authors demonstrate the method on several examples. In particular, they construct irreducible polynomials of degree \(n(q^m-1)\) and \(n(q^n+1)\) over \(\mathbb{F}_q\) from a given irreducible polynomial of degree \(n\) and a primitive polynomial of degree \(m\) over \(\mathbb{F}_q\).
0 references
finite field
0 references
irreducible polynomial
0 references
explicit family
0 references
set of coefficients
0 references
polynomial composition
0 references
0 references
0 references
0 references