Twelve new primitive binary trinomials

MaRDI QIDQ6274098zbMATH OpenFDO

Authors Richard P. Brent, Paul Zimmermann

Publication date 23 May 2016

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Special sequences and polynomials (11B83) Sieves (11N35) Polynomials (irreducibility, etc.) (11R09) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Calculation of integer sequences (11Y55) Software, source code, etc. for problems pertaining to field theory (12-04)

Abstract: We exhibit twelve new primitive trinomials over GF(2) of record degrees $42643801$, $43112609$, and $74207281$. In addition we report the first Mersenne exponent not ruled out by Swan's theorem - namely $57885161$ - for which no primitive trinomial exists. This completes the search for the currently known Mersenne prime exponents.

This page was built for publication: Twelve new primitive binary trinomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6274098)