Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Primitive $ t$-nomials $ (t=3,5)$ over $ {\rm GF}(2)$ whose degree is a Mersenne exponent $ \le 44497$

Authors: Yoshiharu Kurita and Makoto Matsumoto
Journal: Math. Comp. 56 (1991), 817-821
MSC: Primary 11T06; Secondary 11A41
MathSciNet review: 1068813
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: All of the primitive trinomials over $ GF(2)$ with degree p given by one of the Mersenne exponents 19937, 21701, 23209, and 44497 are presented. Also, one example of a primitive pentanomial over $ GF(2)$ is presented for each degree up to 44497 that is a Mersenne exponent. The sieve used is briefly described. A problem is posed which conjectures the number of primitive pentanomials of degree p.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11T06, 11A41

Retrieve articles in all journals with MSC: 11T06, 11A41

Additional Information

Article copyright: © Copyright 1991 American Mathematical Society

American Mathematical Society