Slashdot Mirror


42nd Mersenne Prime Confirmed

Jazzer_Techie writes "The possible Mersenne Prime discovered last week has now been confirmed. This prime has 7,816,230 digits, which makes it not only the largest Mersenne Prime, but also the largest prime of any kind ever discovered. For those who don't want to take time to read the article, the prime is 2^25,964,951 - 1."

49 of 296 comments (clear)

  1. 2^25,964,951 - 1 by Joey+Patterson · · Score: 5, Funny

    Can anyone post those digits in case the site gets /.'ed?

    1. Re:2^25,964,951 - 1 by mrspecialhead · · Score: 5, Funny

      Here's an Exclusive Binary Preview!

      11111111111111111111111111111111
      11111111111111111111111111111111
      11111111111111111111111111111111...

      --Your free demo has expired. For access to the rest of this content, please subscribe!--

    2. Re:2^25,964,951 - 1 by Eric+Smith · · Score: 5, Funny

      My web site has the full expansion in binary. It's over 25 megabytes, so please don't download it unless you really need it.

    3. Re:2^25,964,951 - 1 by TheSHAD0W · · Score: 5, Funny

      Hope your web server has gzip and/or bzip compression...

    4. Re:2^25,964,951 - 1 by bird603568 · · Score: 2, Informative

      actually its 25964951 :)

    5. Re:2^25,964,951 - 1 by neurophys · · Score: 2, Informative

      Just started my PC to compute it:
      echo "2^25964951-1"|bc -l>prime

      If you put 'time' in front, the system will tell you how long it takes.

      Just checked that 2^1000000 took about 8,5s, but it is not linear. I expect it to take some 15 minutes one my AMD64

    6. Re:2^25,964,951 - 1 by KinkifyTheNation · · Score: 3, Funny

      So can I...

      2^25,964,951 - 1
      Voila!

  2. Man. by DrEldarion · · Score: 5, Funny

    Those math freaks sure are a bunch of GIMPS.

    1. Re:Man. by halivar · · Score: 2, Funny

      Those math freaks sure are a bunch of GIMPS.

      All I know is this: Stephen Hawking is married to a real woman and I'm not.

  3. Re:prime post by dhakbar · · Score: 2, Funny

    #11788398

    That's an even number, so your post wasn't prime. Liar!

  4. OMG by computerme · · Score: 4, Funny

    No Way!!

    2^25,964,951 - 1.

    Is my password! Oh Man, I guess everyone knows it now....

  5. And useful, too! by Eric+Smith · · Score: 4, Funny

    Now we can use the 41st and 42nd for a 50 megabit RSA key.

  6. Its the answer! by Rs_Conqueror · · Score: 5, Funny

    This is the 42nd one? I wonder if that means anything...

  7. Participate in the search by Drooling_Sheep · · Score: 5, Informative

    GIMPS (Great Internet Mersenne Prime Search

    They have Windows, Linux, FreeBSD, and OS/2 clients.

  8. 42!!! by MicroBerto · · Score: 3, Funny

    This one contains all the information to the meaning of life, the universe, and everything!

    --
    Berto
    1. Re:42!!! by maxwell+demon · · Score: 2, Insightful

      Looking at the binary representation, I conclude: Life, the universe and everything are all one, just repeated many times.

      --
      The Tao of math: The numbers you can count are not the real numbers.
    2. Re:42!!! by maxwell+demon · · Score: 2, Funny

      I think it was something along the line of "What is the product of the sixth and the nineth Mersenne Prime?"

      --
      The Tao of math: The numbers you can count are not the real numbers.
  9. Why? by Ensign+Regis · · Score: 4, Insightful

    I'm not trying to be a troll here, but of what possible value is a really big prime number? Is there any practical value to it, or is it just an interesting bit of trivia?

    1. Re:Why? by irokitt · · Score: 4, Funny
      ...of what possible value is a really big prime number?


      I believe the search for Mersenne primes continues solely for the purpose of impressing women in bars. No, I don't think it would work either.
      --
      If my answers frighten you, stop asking scary questions.
    2. Re:Why? by MC68000 · · Score: 4, Informative

      The best reason for large Mersenne prime numbers that I can think of is that it gives data for mathematicians to formulate conjectures. There are many consequences to theoretical breakthroughs in the field of prime numbers, especially in the field of encryption, as the RSA algorithm requires large prime numbers.

      Note: This new prime number by itself is USELESS for encryption. There are only 42 Mersenne numbers, so they can't be used because there are insufficiently many.

      --
      E = m c^3 Don't drink and derive E = m c^3
    3. Re:Why? by MC68000 · · Score: 5, Interesting

      There actually are very good algorithms for finding primality. It has reached the point where proving a number prime is MUCH easier than finding any factors of it.

      There are two types. One is deterministic, and will give you absolute proof that the tested number is prime. The other type is probability based. These are more popular. The most widely used is known as the Miller-Rabin test. It is known to be absolutely correct for all n 3*10^16. For larger n, it will never report a composite to be prime, but there is a small (around 10^-20) chance the "prime" number will be composite. There are no known prime numbers that Miller-Rabin reports to be composite.

      In the case of Mersenne numbers, it's a different story. There is a deterministic algorithm called the Lucas-Lehmer test. This will determine whether 2^p-1 is prime with O-notation p! The catch of course is that it only works for Mersenne numbers.

      --
      E = m c^3 Don't drink and derive E = m c^3
    4. Re:Why? by Ayaress · · Score: 3, Funny

      Maybe there are an infinite number, but there are 42 found. I'd list them here, but at least one of them is seven million digits and my 8 key is broken.

    5. Re:Why? by onemorechip · · Score: 4, Funny

      It has reached the point where proving a number prime is MUCH easier than finding any factors of it.

      Unless the number in question is composite. In that case, it is MUCH easier to find factors of it, than to prove that it is a prime.

      --
      But, I wanted socialized health insurance!
    6. Re:Why? by skybird0 · · Score: 2, Insightful

      The question of the number of Mersenne primes is open. It might very well be finite.

  10. Might not be the 42nd largest by MarkByers · · Score: 4, Informative

    It is confirmed that it is a prime, but it hasn't yet been confirmed that it is the 42nd largest prime, because some numbers have not been checked.

    From TFA:

    However, note that the region between the 39th and 40th known Mersenne primes has not been completely searched, so it is not known if M20,996,011 is actually the 40th Mersenne prime.

    --
    I'll probably be modded down for this...
    1. Re:Might not be the 42nd largest by Eric+Smith · · Score: 4, Informative
      Of course it's not the 42nd largest prime. It's not even the 42nd largest known prime. It is the largest known prime.

      It is easily proven that there ISN'T a 42nd largest prime, because there isn't a largest prime.

    2. Re:Might not be the 42nd largest by maxwell+demon · · Score: 2, Insightful

      It's certainly the 42nd Mersenne number which has been found to be prime (i,e, if sorting the Mersenne primes for the date when they have been found to be prime, then this one is at position 42). Note that future discoveries won't change that (except if any "known" Mersenne primes turn out not to be prime, i.e. if there was an error in the testing), the next Mersenne prime to be identified will be the 43rd, even if it's smaller.

      --
      The Tao of math: The numbers you can count are not the real numbers.
  11. Mersenne GIMPS FAQ by bigtallmofo · · Score: 4, Insightful

    The FAQ for this endeavor can be seen here.

    One glaring ommission from the FAQ is "Why participate in this?" I guess if you have to ask why, there's no point in asking.

    --
    I'm a big tall mofo.
  12. I wonder by opusman · · Score: 2, Funny

    Maybe Paris Hilton could use this prime to encrypt her phone book next time?

  13. to put this into perspective by sgant · · Score: 2, Funny

    To put this into real-world perspective, if you had 1 dollar for every digit in the number, you would have 7,816,230 dollars!

    Wow...

    --

    "Leo Fender was in a 'state of grace' when he designed the Stratocaster." -- Paul Reed Smith
    1. Re:to put this into perspective by kanweg · · Score: 4, Funny


      So??

      Bill G.

  14. Largest known perfect number? by The+Wookie · · Score: 2, Insightful

    So does this make (2^25,964,951 - 1) * (2^25,964,950) the largest known perfect number?

    1. Re:Largest known perfect number? by MC68000 · · Score: 5, Informative

      yes. There is a theorem due to Euclid that every even perfect number (a number which is the product of all of its divisors except itself) is of the form
      (2^n-1)*2^n. The given form does not apply to odd perfect numbers, but it is unknown whether any odd perfect numbers exist.

      --
      E = m c^3 Don't drink and derive E = m c^3
    2. Re:Largest known perfect number? by CarlDenny · · Score: 4, Informative

      You mean a number which is the *sum* of all of its divisors except itself.

      A number which is the product of all its divisors except itself is, well, any product of exactly two primes.

  15. Next Mersenne Prime by Anonymous Coward · · Score: 2, Funny

    I predict that the next one that will be found will be the 43rd. You heard it here first!

  16. PARENT NOT FLAMEBAIT (GIMPS:name of project) by Anonymous Coward · · Score: 4, Informative

    GIMPS is the name of the project that apparently was responsible for finding this, so the parent was a joke, not flame bait.

  17. "Not only" the largest Mersenne prime ... by gvc · · Score: 4, Informative

    The top three previously known primes were Mersenne. Here's a list. At the time they were discovered, almost all largest Mersenne primes have held the record for biggest prime until being edged out by another Mersenne prime. I am not sure when a non-Mersenne last had that status, but it is a rare occurrence.

    Looking for Mersennes is "picking the low fruit" when it comes to prime hunting so I question the phrasing "Not only is it the biggest Mersenne .."

    What would have been remarkable would have been if the new largest prime were *not* a Mersenne.

    1. Re:"Not only" the largest Mersenne prime ... by jeffwolfe · · Score: 2, Informative

      I am not sure when a non-Mersenne last had that status, but it is a rare occurrence.

      391581*2^216193-1 was the largest known prime from 1989 to 1992. Before that, the last non-Mersenne record was 1951-1952. A complete list can be found here.

  18. Big Deal - Javascript!! by XanC · · Score: 5, Funny

    I found it by leaving my browser open for a while on this page.

  19. Torrent by TorrentNinja · · Score: 4, Funny

    Here is a torrent of the prime number.. it's 25MB..

    M42.torrent

    Some good times testing bandwidth :)

  20. Anybody else notice... by joNDoty · · Score: 3, Interesting

    that the digits make a phone number?? 225-964-9511 used to dial the residence of a man in Baton Rouge, Louisiana.

    Now all you get is "the number you have dialed is not a working number"

    Could this be the first telephone slashdotting in history!?

  21. Re:Largest Prime? by MC68000 · · Score: 4, Informative

    That is not true. The number p1*p2*....*pn+1 is either a prime, OR it has a factor that is not one of the p's. In either case, you have a new prime, which as an aside proves that there are infinitely many primes.

    --
    E = m c^3 Don't drink and derive E = m c^3
  22. Re:Largest Prime? by SamBeckett · · Score: 2, Funny

    This is actually true but only if you enumerated every single prime up to your largest:

    2*3 - 1 = 5
    2*3*5 - 1 = 29
    2*3*5*7 - 1 = 209 = 11*19

    haha just kidding. /runs away

  23. One use of Mersenne Primes... by MAdMaxOr · · Score: 3, Informative

    is the Mersenne Twister (MT), a pseudorandom number generator.

    Pseudorandom number generators are periodic, that is they start repeating the sequence of "random" numbers, after a while. This is bad. The period of the MT is as big as the Mersenne Prime that you choose to base the algorithm on. So, if you wanted a REALLY long period, you could use this new prime. In practice, however, very few people need this long of a period.

  24. Re:1 is not a prime by wwest4 · · Score: 3, Funny

    You know, with an attitude like yours, you really missed your calling as a nerd battle rapper.

  25. Shift the "unsed" computational power... by ChristianBaekkelund · · Score: 3, Insightful

    Ok, now that we've finally found prime numbers so ridiculously large as to never have any practical purpose within any of our lifetimes, can we stop running the GIMPS screen saver, and move over all that computational power to something that might actually help mankind (within our lifetimes, even)?

    No, not SETI@home (which is about as useful as GIMPS), can't folks please switch to something like the UD/NFCR "Screensaver Lifesaver" that processes some various highly computationally intensive biological problems (ligand fitting, etc.) related to a number of issues (these are directed at cancer research, specifically):
    - http://www.chem.ox.ac.uk/curecancer.html
    - http://www2.nfcr.org/site/PageServer?pagename=scre ensaver
    - http://www.grid.org/download/gold/download.htm

    I don't know, maybe it's just me, but when I hear of all the people running GIMPS, SETI@home, etc. etc., I feel a tiny bit sad that maybe all those unused cycles could be used towards something more useful, but not as sexy...

  26. Damn, I thought it said... by payndz · · Score: 2, Funny

    ...Metroid Prime. I would finally have had a new game for my Gamecube!

    --
    You must think in Russian.
  27. And a REALLY hot cup of tea... by Ironix · · Score: 2, Insightful

    2^25,964,951 to 1 against also happens to be the finite amount of improbability needed to generate the infinite improbability drive out of thin air.

    --
    Still #1 -- Lonely Gay Geek
  28. M42.gz.gz.base64 by Morosoph · · Score: 4, Interesting
    Homegrown, gziped twice, and base 64 encoded :-)
    begin-base64 644 M42.gz.gz
    H4sICOMCIUIAA000Mi5nei4A7dw9jgEBAAXgGbZ gI1Yi0SiMZDoamy00Cgqd
    RKMWvUPYKOmdgMQB9Jxis7XolEr i7woKId9XvfId4OWVJqnUNlFuBcnOz3ew
    3/wGV6NocdoVlp8 BAAAAAAAAAPDiRv/jZHgL0fmv3e0BAAAAAAAAAK9u8JX9
    uI8 Cjv1i89llAAAAAAAAAICHzRv1+LYFyB3Oq8rwmRcFvJF1nK+mM 7PaNLwA
    +SBAu5ViAAA=
    ====