Irreducible compositions of polynomials over finite fields (Q648074): Difference between revisions

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\).