On explicit factors of cyclotomic polynomials over finite fields (Q664390)

From MaRDI portal
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
    0 references
    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
    0 references
    cyclotomic polynomials
    0 references
    finite fields
    0 references
    factorization
    0 references
    0 references
    0 references