New Comments

Calendar

August 2008
M T W T F S S
« Jul   Sep »
 123
45678910
11121314151617
18192021222324
25262728293031

Site

Mersenne Prime Number

August 29th, 2008 by mike d. in Geekdom, Features

mprime.PNG

I just learned of a little math fact today. A Mersenne number is a number that is one less than a power of two. (*see source 1)

2^n - 1

Examples:
1, 3, 7, 15, 31, 63, etc.

A prime number is a number that is only divisible by itself and the number one.

Examples:
2, 3, 5, 7, 11, 13, 17… etc

By putting these two bad boys together we get the Mersenne Prime. A number that is one less than a power of two that is ALSO a prime number.

Examples:
1, 3, 7, 31, 127, 8191, etc.

These Mersenne numbers are very tricky to figure out. In fact, there are only 44 that have ever been discovered; the largest having over 9.8 million digits in the number (2^32,582,657 - 1). One cool thing about Mersenne Primes is that always is the case where two must be raised to the power of a prime number. That makes hunting Mersenne Primes a heck of a lot easier though still way too hard for Windows Calculator. Also cool is that the 44th Mersenne number is currently the largest prime number known. (*see source 2)

Anyway, the exciting news of the day is that the 45th Mersenne Prime number may have been discovered!!! Hot Diggidy! Get out your party pants!! If the number confirms in September we should have a Prime Party. This one will most certainly be more than 10 million digits long which means that the GIMPS folks may win the Electronic Frontier Foundation’s prize of $100,000. And if you’re feeling ambitious, try and grab the next prime number in the list to win $150,000 or $200,000!!!! (*see source 3)

A couple sources:
1. The fast, the easy, the wikipedia
2. GIMPS - with lots of history and fun facts.
3. The Electronic Frontier Organization

RSS feed | Trackback URI

4 Comments »

Comment by sarah t |
2008-08-31 23:27:01

That party may have to go bicoastal!

Comment by mike d. |
2008-08-31 23:29:32

100% yes.

 
 
Comment by Roland |
2008-09-10 10:23:20

PRIME FACT:
Some species of cicada emerge from the ground only after 13 years, and some emerge only after 17 years. Both of these are prime numbers. This means that a predator cannot become adapted to preying on cicadas as a food source very easily. For example, a cicada with a 15-year life cycle could be preyed upon by a predator with a three- or five-year life cycle, but the 13- and 17-year cycles allow them to stop the predator life cycle from synchronizing.

Comment by Roland |
2008-09-10 10:25:49

Disclaimer: I read that on the internet so it must be true/lies*.

(* Delete as appropriate)

 
 
Name (required)
E-mail (required - never shown publicly)
URI
Subscribe to comments via email
Leave a Comment (smaller size | larger size)
You may use <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong> in your comment.
Cheap Electricity - Loans - Credit Card Consolidation - Loans