Ten New Primitive Binary Trinomials
233. Richard P. Brent and
Ten new primitive binary trinomials,
Mathematics of Computation 78 (2009), 1197-1199.
We exhibit ten new primitive trinomials over GF(2)
of record degrees 24036583, 25964951, 30402457, and 32582657.
This completes the search for the currently known Mersenne prime exponents.
For details of the computation, see the
For software, see the gf2x
For related papers, see
Since the above was written, the GIMPS
project found three more Mersenne primes! One of these is ruled out by
Swan's theorem, but the others give the possibility of finding
primitive trinomials of degree 42643801 and 43112609.
For details, see the
Go to next publication
Return to Richard Brent's index page