English

Swan-like reducibility for Type I pentanomials over a binary field

Rings and Algebras 2014-07-01 v1

Abstract

Swan (Pacific J. Math. 12(3) (1962), 1099-1106) characterized the parity of the number of irreducible factors of trinomials over F2F_2. Many researchers have recently obtained Swan-like results on determining the reducibility of polynomials over finite fields. In this paper, we determine the parity of the number of irreducible factors for so-called Type I pentanomial f(x)=xm+xn+1+xn+x+1f(x)=x^m+x^{n+1}+x^n+x+1 over F2F_2 with even nn. Our result is based on the Stickelberger-Swan theorem and Newton's formula which is very useful for the computation of the discriminant of a polynomial.

Keywords

Cite

@article{arxiv.1406.7597,
  title  = {Swan-like reducibility for Type I pentanomials over a binary field},
  author = {Ryul Kim and Su-Yong Pak and Myong-Son Sin},
  journal= {arXiv preprint arXiv:1406.7597},
  year   = {2014}
}

Comments

15 pages, 0 figures

R2 v1 2026-06-22T04:50:46.198Z