On explicit factors of cyclotomic polynomials over finite fields (Q664390): Difference between revisions

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