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 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 . A condition for divisibility of self-reciprocal trinomials by irreducible polynomials over is established. And we extend Welch's criterion for testing if an irreducible polynomial divides trinomials to the trinomials .
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