Parity of the number of irreducible factors for composite polynomials

DOI10.1016/J.FFA.2009.12.002MaRDI QIDQ973959zbMATH OpenOpenAlexFDO

Authors Ryul Kim, W. Koepf

Publication date 26 May 2010

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2009.12.002

zbMATH Keywords

Discriminantfinite fieldspolynomialsStickelberger's theoremSwan's theorem

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Review text

The focus of the paper is on the parity of the number of irreducible factors of a given polynomial over a finite field. Here the authors consider the discriminants of the composition of some polynomials over a finite field. They establish a relation between the discriminant of the composed one and the original one. They apply this then to obtain results like the following. For any integer \(k>3\), \(k>l\) and \(l\geq 1\), the pentanomial \(f(x)=x^{2^k-1}+x^{2^l+1}+x^{2^l}+x+1\) has always an odd number of irreducible factors over the finite field with two elements.

Recommendations

• The parity of the number of irreducible factors of a special polynomial over \(\mathbb{F}_2\)
• Swan-like results for binomials and trinomials over finite fields of odd characteristic
• The parity of the number of irreducible factors for some pentanomials
• A Generalization of Swan's Theorem
• scientific article; zbMATH DE number 3952894

Cites work

• A chain rule for the resultant of two polynomials
• A Swan-like theorem
• Factorization of polynomials over finite fields
• Finding irreducible and primitive polynomials
• scientific article; zbMATH DE number 424718 (Why is no real title available?)
• scientific article; zbMATH DE number 481965 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• Irreducible polynomials of maximum weight
• Irreducible trinomials over finite fields
• On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields
• Parallel multipliers based on special irreducible pentanomials
• Primitive polynomials over finite fields of characteristic two
• Resultants and discriminants of Chebyshev and related polynomials
• Swan's theorem for binary tetranomials
• The parity of the number of irreducible factors for some pentanomials

Cited in

(8)

• Discriminants and the irreducibility of a class of polynomials in a finite field of arbitrary characteristic
• Characterization of sporadic perfect polynomials over \(\mathbb{F}_2\)
• On Mersenne polynomials over \(\mathbb{F}_2\)
• scientific article; zbMATH DE number 3952894 (Why is no real title available?)
• The parity of the number of irreducible factors of a special polynomial over \(\mathbb{F}_2\)
• Stickelberger and the Eigenvalue Theorem
• The parity of the number of irreducible factors for some pentanomials
• Swan-like results for binomials and trinomials over finite fields of odd characteristic

This page was built for publication: Parity of the number of irreducible factors for composite polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q973959)