Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)


New primitive $t$-nomials $(t=3,5)$ over $GF(2)$
whose degree is a Mersenne exponent

Authors: Toshihiro Kumada, Hannes Leeb, Yoshiharu Kurita and Makoto Matsumoto
Journal: Math. Comp. 69 (2000), 811-814
MSC (1991): Primary 11-04, 11T06, 12-04, 12E05
Published electronically: August 18, 1999
Corrigendum: Math. Comp 71 (2002), 1337-1338
MathSciNet review: 1665959
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: All primitive trinomials over $GF(2)$ with degree 859433 (which is the 33rd Mersenne exponent) are presented. They are $X^{859433}+X^{288477}+1$ and its reciprocal. Also two examples of primitive pentanomials over $GF(2)$ with degree 86243 (which is the 28th Mersenne exponent) are presented. The sieve used is briefly described.

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

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11-04, 11T06, 12-04, 12E05

Retrieve articles in all journals with MSC (1991): 11-04, 11T06, 12-04, 12E05

Additional Information

Toshihiro Kumada
Affiliation: Department of Mathematics, Keio University, Yokohama, Japan

Hannes Leeb
Affiliation: Department of Statistics, OR and Computer Methods, University of Vienna, Austria

Yoshiharu Kurita
Affiliation: Hungarian Productivity Center, Budapest, Hungary

Makoto Matsumoto
Affiliation: Department of Mathematics, Keio University, Yokohama, Japan

PII: S 0025-5718(99)01168-0
Keywords: Irreducible polynomials, primitive polynomials, finite field, Mersenne exponent
Received by editor(s): May 19, 1998
Published electronically: August 18, 1999
Additional Notes: This research was supported by the Austrian Science Foundation (FWF), project no. P11143-MAT
Article copyright: © Copyright 2000 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia