Please explain a Mersenne prime

Please explain this in VERY simple terms (if possible) to a non-mathematician.

I read about them on here: http://uk.news.yahoo.com/031202/12/efgb3.html which sort of explains but not fully, and I don’t quite understand it:


Eg: what’s the 2 represent?

That should read 2[sup]p[/sup] - 1. Beyond that, it’s self explanatory. Not all 2[sup]p[/sup] - 1 are prime, and in fact, most are not, but if it is, then it’s a Mersenne prime. As stated, p must be a prime number, but it need not be a Mersenne prime. As an example, 2[sup]3[/sup] - 1 = 7, which is prime. 7 is therefore a Mersenne prime.

Mutliplied by two. If you double a prime number p, then double it (2p) and subtract one (-1), and the result is prime, then it (the result) is a Mersenne Prime.

Yahoo poorly formatted the article. It should actually be 2^p - 1, i.e. the number two to the power of a primed number, minus 1. 7 is a Mersenne Prime because it is 2^3 - 1.

Damn you, Q.E.D, you and your brilliant examples. :smiley:

Ach! Show’s what I don’t know. 2p-1…2[sup]p[/sup]-1…brainfart…

There’s also a connection between Mersenne primes and even perfect numbers. A perfect number is a number such that, when you sum the divisors of the number, you get twice the original number. 6 is such a number, since the divisors sum to 1 + 2 + 3 + 6 = 12 (twice six).

An even number is perfect if and only if it is of the form 2[sup]p-1/sup, where 2[sup]p[/sup]-1 is a Mersenne prime.

For example, the first four Mersenne primes are 3, 7, 31, and 127. And so the first four (even) perfect numbers are 23 = 6, 47 = 28, 1631 = 496, and 64128 = 8128.

Nobody knows if there are an infinite number of Mersenne primes (or, equivalently, if there are an infinite number of even perfect numbers).

Nobody knows if there are any odd perfect numbers.

Since it was an MSU student whose computer discovered the number, there was an article here State News (Michigan State University’s Student Newspaper) about the discovery. There’s some nice little tidbits about the number itself in the sidebar.

One interesting quote from the article was the rate at which the program being used is discovering new primes:

Heller Highwater, I was just about to post that! Makes you proud to be a Spartan, even though the discovery doesn’t have any practical value. :slight_smile:

Thanks guys. I actually managed to follow pretty much all of that!

BTW Cabbage - what is the “point” of a perfect number? Does it have some special usefulness in mathematics?

There’s no real point (or special usefulness) to my knowledge. As far as I know, the history of perfect numbers is rooted deeply in numerology. Certain numbers were associated with certain “mystical” properties, and a perfect number was an interesting number, indeed. Perfect numbers have since been considered an interesting topic by mathematicians, but to my knowledge it doesn’t run any deeper than an ancient, interesting curiosity, really.

An interesting aside (and I’ll give the caveat that I’m no Biblical scholar, so I may be wrong, I’m just going by what I’ve read other places) is Genesis 32:14:

220 goats and 220 sheep were offered as gifts. There are (according to what I’ve read) many instances of numerology in the Bible, and this is apparently one of them.

A perfect number, remember, is one whose divisors sum to twice the original number. A similar notion is the idea of friendly (or amicable) numbers, also dating back to numerology. Two numbers x and y are said to be friendly if the sum of the divisors of x, and the sum of the divisors of y, both sum to x + y. 220 and 284 are such a pair:

220: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 + 220 = 504

284: 1 + 2 + 4 + 71 + 142 + 284 = 504

and 504 = 220 + 284.

And so the fact that 220 sheep and 220 goats were offered as gifts is to be taken as a symbol of friendship.

One final Biblical reference–note that the creation took place over six days (and the seventh was a day of rest). Six–the first perfect number.