Showing posts with label Mersenne. Show all posts
Showing posts with label Mersenne. Show all posts

Tuesday, July 17, 2012

Mersenne Prime

«Fermat»
Filled all bits by value 1, and undivided by any other integer, the number is a Mersenne prime.

Why is that named Mersenne? the erudite monk, only with pens and papers repeatedly counting off and checking on, felt in this kind of happiness.

Now, by fast computing of computers, everyone is busy breaking the world record for the largest known primes.

How to find? Lucas-Lehmer simple sequence is the current adoption; however, to see through it, you have to know many mathematicians.

Euler
Our site provides one new equation with simple proving; as long as heard about two ancestors, Fermat and Euler, you may easily understand hereof.

If bc= b1 (mod Mc), where bk+1= (bk)2 -2, b0= -(1/3 +3) (mod Mc), then Mc is a prime.