Twelve new primitive binary trinomials - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2016

Twelve new primitive binary trinomials


We exhibit twelve new primitive trinomials over GF(2) of record degrees 42 643 801, 43 112 609, and 74 207 281. In addition we report the first Mersenne exponent not ruled out by Swan's theorem [10] — namely 57 885 161 — for which none primitive trinomial exists. This completes the search for the currently known Mersenne prime exponents.
Fichier principal
Vignette du fichier
M49.pdf (178.68 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01378493 , version 1 (10-10-2016)



Richard P Brent, Paul Zimmermann. Twelve new primitive binary trinomials. 2016. ⟨hal-01378493⟩
194 View
71 Download



Gmail Mastodon Facebook X LinkedIn More