Factorization of trinomials over Galois fields of characteristic 2 (Q1266410)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Factorization of trinomials over Galois fields of characteristic 2
scientific article

    Statements

    Factorization of trinomials over Galois fields of characteristic 2 (English)
    0 references
    0 references
    6 January 1999
    0 references
    Let \(r\) denote the number of monic irreducible factors of a monic \(f \in K[x]\), where \(K\) is a field and \(f\) has degree \(n\). If \(f=x^n+ax^k+b\) (with \(k<n\)), then \(f\) is called a trinomial. Using a characterization for the parity of \(n-r\) in terms of the discriminant of \(f\) (due to \textit{L. Stickelberger} [Verh. Int. Math. Congr. 1, 182--193 (1897; JFM 29.0172.03)]) in combination with a formula for the discriminant of a trinomial (due to \textit{R. G. Swan} [Pac. J. Math. 12, 1099--1106 (1962; Zbl 0113.01701)]), the author provides characterizations for the parity of \(n-r\) or \(r\) in the case where \(K\) is a Galois field of characteristic \(2\). In particular, reducibility criteria are obtained, e.g., if \([K: \text{GF}(2)]\) is even and \(n\) is even, then \(f\) is reducible, except possibly when \(f=x^{2d}+ax^d+b\) and \(x^2+ax+b\) is irreducible over \(K\).
    0 references
    0 references
    monic polynomials
    0 references
    monic irreducible factors
    0 references
    parity
    0 references
    trinomial
    0 references
    Galois field of characteristic 2
    0 references
    0 references