Slashdot Mirror

← Back to Stories (view on slashdot.org)

Largest Prime Number Discovered – With More Than 23m Digits (mersenne.org)

Posted by msmash on from the breakthrough dept.

chalsall writes: Persistence pays off. Jonathan Pace, a GIMPS volunteer for over 14 years, discovered the 50th known Mersenne prime, 2^77,232,917 -- 1 on December 26, 2017. The prime number is calculated by multiplying together 77,232,917 twos, and then subtracting one. It weighs in at 23,249,425 digits, becoming the largest prime number known to mankind. It bests the previous record prime, also discovered by GIMPS, by 910,807 digits. You can read a little more in the press release.

7 of 117 comments (clear)

  1. If GIMPS Can Find Such a Huge Prime by Anonymous Coward · · Score: 5, Funny

    Just think how big a prime PHOTOSHOPS could find!

    1. Re:If GIMPS Can Find Such a Huge Prime by Anubis+IV · · Score: 5, Informative

      Serious reply in response to a decent joke: GIMPS is the Great Internet Mersenne Prime Search, which is more or less like SETI@home or Folding@home, but for Mersenne primes. I wasn't aware what it was, so I figured I'd share. Also, I had forgotten that Prime95, which is oftentimes used to stress cooling solutions in PCs, was actually created for use in finding large prime numbers, and was apparently developed by GIMPS.

  2. Re:Application by kaoshin · · Score: 4, Informative
    From TFA:

    "At present there are few practical uses for this new large prime, prompting some to ask "why search for these large primes"? Those same doubts existed a few decades ago until important cryptography algorithms were developed based on prime numbers. For seven more good reasons to search for large prime numbers, see here.

  3. Thats by JustOK · · Score: 5, Funny

    That's amazing! I've got the same combination on my luggage!

    --
    rewriting history since 2109
  4. Re:Posted by FirehoseFavorites? by whipslash · · Score: 4, Informative

    FirehoseFavorites is purely user voted content. Something new we are testing. Requires zero editor input to make it to the front page, just user votes from the firehose.

  5. Re:I'll fine one right now by RackinFrackin · · Score: 5, Interesting

    Not a rigorous proof, but here's my favorite explanation:

    for any positive integer k, the binary representation of 2^k-1 consists of k 1's. If k is even, this is an even number of 1's lined up together. Since 3 is 11 in binary, you can divide 2^k-1 by 3 and get a quotient of the form 10101..01.

    e.g. 2^10 = 1111111111=11(101010101)

  6. Re:Application by burhop · · Score: 4, Interesting

    For all we know, this one could theoretically be the last.

    OK people, we're done here! We found the last prime! Time to shut it down! You don't have to go home, but you can't stay here!

    OK, that was a joke but we can still be clear. He was talking about the last perfect number. There is an infinite number of primes. That proof is pretty simple.

    1. Assume there is a limited number of primes. Given the list of all the prime numbers
    2. Multiply them all together and add 1.

    The new number you get is can not divisible by any of the prime numbers in your list (e.g. if you divide the number by 2, you have a reminder of 1, if you divide the number by 3, you have a remainder of 1, if you divide the number by 5, you have a remainder of 1...)

    So there must be at least one number not on your list which invalidates the given statement.