English

Divisibility of Trinomials by Irreducible Polynomials over F2

Rings and Algebras 2014-01-30 v2 Number Theory

Abstract

Irreducible trinomials of given degree n over F2F_2 do not always exist and in the cases that there is no irreducible trinomial of degree n it may be effective to use trinomials with an irreducible factor of degree n. In this paper we consider some conditions under which irreducible polynomials divide trinomials over F2F_2. A condition for divisibility of self-reciprocal trinomials by irreducible polynomials over F2F_2 is established. And we extend Welch's criterion for testing if an irreducible polynomial divides trinomials xm+xs+1x^m+x^s+1 to the trinomials xam+xbs+1x^{am}+x^{bs}+1.

Keywords

Cite

@article{arxiv.1311.1366,
  title  = {Divisibility of Trinomials by Irreducible Polynomials over F2},
  author = {Ryul Kim and Wolfram Koepf},
  journal= {arXiv preprint arXiv:1311.1366},
  year   = {2014}
}

Comments

8pages