The Museum of HP Calculators

HP Forum Archive 21

[ Return to Index | Top of Index ]

Record Mersenne Prime
Message #1 Posted by Howard Owen on 5 Feb 2013, 1:10 p.m.

257,885,161-1

Edited: 5 Feb 2013, 2:54 p.m. after one or more responses were posted

      
Re: Record Mersenne Prime
Message #2 Posted by Jim Horn on 5 Feb 2013, 1:44 p.m.,
in response to message #1 by Howard Owen

Actually, that's 2^57885161-1, not 2^257885161-1. The extra "2" makes quite a difference.

Still quite a find!

            
Re: Record Mersenne Prime
Message #3 Posted by Howard Owen on 5 Feb 2013, 2:55 p.m.,
in response to message #2 by Jim Horn

Whoops! Corrected. Thanks Jim.

      
Re: Record Mersenne Prime
Message #4 Posted by Kiyoshi Akima on 5 Feb 2013, 6:24 p.m.,
in response to message #1 by Howard Owen

Drat! My HP-19C was working on that one last month when it ran out of paper ;-)

      
Re: Record Mersenne Prime
Message #5 Posted by Frank Boehm (Germany) on 6 Feb 2013, 9:24 a.m.,
in response to message #1 by Howard Owen

I have to out myself as an early SETI@home-member (I think I registered as user 6xx), having run the Mersenne program as well.
But: I think the resources needed for crunching are way too wasteful for the goals reached.

Just consider the standard office PC going from 50W to 100W (no more idle time!), that's 500-1000Wh energy wasted per day, or roundabout 50-100USD of electrical energy - per user, per year. If you work in an AC'ed office, the numbers probably double.
The stats currently mention 100000 active users, and 4 years of crunching time. So we are in the 20 million USD+ range of electrical power used to calculate this number (not even including raised fault rates of the computer parts due to heavier use). One simple word: Ouch.

            
Re: Record Mersenne Prime
Message #6 Posted by Marcel Samek on 6 Feb 2013, 11:54 a.m.,
in response to message #5 by Frank Boehm (Germany)

By their stats, those 100000 users have 730562 computers registered, so the picture is even uglier.

Ouch is right.

            
Re: Record Mersenne Prime
Message #7 Posted by Valentin Albillo on 7 Feb 2013, 3:56 a.m.,
in response to message #5 by Frank Boehm (Germany)

Quote:
One simple word: Ouch.

Another simple word: Bollocks.

Regards.
V.

      
Re: Record Mersenne Prime
Message #8 Posted by Eddie W. Shore on 8 Feb 2013, 9:34 a.m.,
in response to message #1 by Howard Owen

Over 17 million digits - it would take a good number of years just for a human to write all the numbers of this number.

Wow.

It boggles the mind, just like we know of a million digits of pi.

      
Re: Record Mersenne Prime
Message #9 Posted by Paul Townsend (UK) on 16 Feb 2013, 11:07 a.m.,
in response to message #1 by Howard Owen

Whenever M_n = 2^n-1 is prime, the larger number P_n = (4^n - 2^n)/2 is "perfect", i.e. its factors add up to the number itself.

n=2: M_n = 3, P_n = 6 = 1 + 2 + 3

n=3: M_n = 7, P_n = 28 = 1 + 2 + 4 + 7 + 14

n=5: M_n = 31, P_n = 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 +124 + 248

This new Mercenne prime makes for a new perfect number.

At a rough guess, the number of digits in a Mercenne prime is approx 30% of n, and the number of digits in the corresponding perfect number is twice this, approx 60% of n. (Exercise for the reader: prove this.)

Edited: 16 Feb 2013, 11:08 a.m.

            
Re: Record Mersenne Prime
Message #10 Posted by Thomas Klemm on 16 Feb 2013, 7:33 p.m.,
in response to message #9 by Paul Townsend (UK)

Quote:
prove this
log(an) = n log(a)
log(2) = 0.30103 ~ 30%
            
Re: Record Mersenne Prime
Message #11 Posted by Valentin Albillo on 18 Feb 2013, 3:55 a.m.,
in response to message #9 by Paul Townsend (UK)

Quote:
This new Mercenne prime makes for a new perfect number.


Yes, an even perfect number. Interested readers might like to try and find an odd perfect number and thus make worldwide news.

After all, it's never been proved that there are none, so this is your chance to make math history ... XD

Best regards.
V.


[ Return to Index | Top of Index ]

Go back to the main exhibit hall