Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3).
Navigation
Topics Help • Register • News • History • How to • Sequences statistics • Template prototypes

M9

From Prime-Wiki
Revision as of 10:08, 24 January 2019 by Karbon (talk | contribs) (restored)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The ninth Mersenne prime, [math]\displaystyle{ 2^{61}-1 }[/math] or 2305843009213693951.

It was determined to be prime in 1883 by Ivan Mikheevich Pervushin and for this reason it is sometimes called Pervushin's number. At the time of Pervushin's proof it was the second-largest known prime number, (Edouard Lucas having shown earlier that M12, [math]\displaystyle{ 2^{127}-1 }[/math] is also prime), and it remained so until 1911. Prior to the developement of the Lucas test all Mersenne primes were proved by some form of trial division. Pervushin used the Lucas-Lehmer test to prove that this number is prime.

The reasons that lead to it's discovery out of order:

  • Marin Mersenne did not have this number on his list of his conjectured primes.
  • Lucas was following the conjectured Double Mersenne number or slighty narrower Catalan-Mersenne number sequence.
  • Lucas had started his testing of M12 much earlier than Pervushin, (Lucas started in 1857, at age 15)

Of note is the fact that to date (2011): the smallest Double Mersenne number with an unknown status is MM61, [math]\displaystyle{ 2^{(2^{61}-1)}-1 }[/math]

External links