Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Ten new primitive binary trinomials

Authors: Richard P. Brent and Paul Zimmermann
Journal: Math. Comp. 78 (2009), 1197-1199
MSC (2000): Primary 11B83, 11Y16; Secondary 11-04, 11T06, 11Y55, 12-04
Published electronically: August 1, 2008
MathSciNet review: 2476580
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We exhibit ten new primitive trinomials over GF(2) of record degrees $ 24\,036\,583$, $ 25\,964\,951$, $ 30\,402\,457$, and $ 32\,582\,657$. This completes the search for the currently known Mersenne prime exponents.

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

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11B83, 11Y16, 11-04, 11T06, 11Y55, 12-04

Retrieve articles in all journals with MSC (2000): 11B83, 11Y16, 11-04, 11T06, 11Y55, 12-04

Additional Information

Richard P. Brent
Affiliation: Australian National University, Canberra, Australia

Paul Zimmermann
Affiliation: INRIA Nancy, Grand Est, Villers-lès-Nancy, France

Keywords: $ {GF}(2)[x]$, irreducible polynomials, irreducible trinomials, primitive polynomials, primitive trinomials, Mersenne exponents, Mersenne numbers
Received by editor(s): April 15, 2008
Published electronically: August 1, 2008
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.