Forgot your password?  

Not What You Meant?  There are 6 definitions for M43.

Mersenne Numbers | Research & Encyclopedia Articles

Print-Friendly   Order the PDF version   Order the RTF version
About 1 pages (250 words)
Mersenne prime Summary

 


Mersenne Numbers

Mersenne numbers are numbers of the form 2p-1 where p is a prime number. If the Mersenne number 2p-1 itself is prime then it is called a Mersenne prime. The first few are 22-1= 3, 23-1 = 7, 25-1= 31, 27-1 = 127 are all prime numbers but the next one, 211-1 = 2047 is divisible by 23 and therefore is not prime.

Although Mersenne primes have been considered since antiquity because of their relation with perfect numbers, they are named after the French clergyman, Father Marin Mersenne, who, in 1644, made a list (with some errors) of the Mersenne primes with exponent p at most 257.

Most Mersenne numbers are not prime and, to date, 38 Mersenne primes have been discovered out of the more than 400,000 Mersenne numbers tested. It is believed, but not known for sure, that there exists infinitely many Mersenne primes. The largest known Mersenne prime is 26972593-1, a number of more than two million digits, which was discovered by N. Hajratwala, G.

Woltman and S. Kurowski who are all amateur mathematicians from the United States. It was found as part of the Great International Mersenne prime search, which is a worldwide effort to use idle time on home computers to find Mersenne primes and has led to advances in distributed computing. They use an implementation by G. Woltman of a test devised by the French mathematician E. Lucas and improved by the American mathematician D. N. Lehmer specifically to test the primality of Mersenne numbers.

This is the complete article, containing 250 words (approx. 1 page at 300 words per page).

Ask any question on Mersenne prime and get it answered FAST!
Answer questions in BookRags Q&A and earn points toward
discounted or even FREE Study Guides and other BookRags products!
Learn more about BookRags Q&A
Copyrights
Mersenne Numbers from World of Mathematics. ©2005-2006 Thomson Gale, a part of the Thomson Corporation. All rights reserved.

Join BookRagslearn moreJoin BookRags

Join BookRagslearn moreJoin BookRags