On explicit factors of cyclotomic polynomials over finite fields (Q664390): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2147118979 / rank | |||
Normal rank |
Revision as of 22:24, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On explicit factors of cyclotomic polynomials over finite fields |
scientific article |
Statements
On explicit factors of cyclotomic polynomials over finite fields (English)
0 references
1 March 2012
0 references
\textit{H. Meyn} [Finite Fields Appl. 2, No. 4, 439--442 (1996; Zbl 0912.11053)] gave explicit factorizations of the cyclotomic polynomials \(Q_{2^n}(x)\) into irreducible polynomials over a finite base field \(\mathbb F_q\), \(q\) odd. The reviewer and \textit{J. L. Yucas} [Arithmetic of finite fields. WAIFI 2007, Madrid, 2007. Lect. Notes Comput. Sci. 4547, 1--10 (2007; Zbl 1235.11109)] did the same for \(Q_{2^n\cdot 3}(x)\), with \((q,6)=1\). In both cases the coefficients are given in terms of roots of unity in \(\mathbb F_q\) and the solutions to equations involving generalized Dickson polynomials. Here the factorizations of \(Q_{2^n\cdot 5}(x)\), \((q,10)=1\), are given. The coefficients arise from solutions to certain systems of nonlinear recurrence relations.
0 references
cyclotomic polynomials
0 references
finite fields
0 references
factorization
0 references