Factorization of trinomials over Galois fields of characteristic 2
type: Item
instance of: scholarly article
title: Factorization of trinomials over Galois fields of characteristic 2
zbMATH Open document ID: 0922.11101
author: Uzi Vishne
published in: Finite Fields and their Applications
publication date: 1999-01-06T00:00:00Z
review text: 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\).
reviewed by: Dirk Hachenberger
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 12E12
zbMATH DE Number: 1199968
zbMATH Keywords: monic polynomials
zbMATH Keywords: monic irreducible factors
zbMATH Keywords: parity
zbMATH Keywords: trinomial
zbMATH Keywords: Galois field of characteristic 2
MaRDI profile type: Publication
OpenAlex ID: W2114118536
cites work: On certain trinomial equations in finite fields
cites work: Algebraic coding theory
cites work: Q4382304
cites work: A new approach of some problems concerning polynomials over finite fields
cites work: On a theorem of Stickelberger
cites work: Q5684568
cites work: Q3216750
cites work: On the irreducibility of certain trinomials
cites work: Factorization of polynomials over finite fields
cites work: Q5723265
cites work: On primitive trinomials (mod 2), II
DOI: 10.1006/FFTA.1997.0191
description: scientific article; zbMATH DE number 1199968