Stories
Slash Boxes
Comments

SoylentNews is people

posted by cmn32480 on Friday January 05 2018, @07:38AM   Printer-friendly
from the how-many-bits-required-to-represent-that-solution? dept.

New largest known prime number found:

RALEIGH, NC., January 3, 2018 -- The Great Internet Mersenne Prime Search (GIMPS) has discovered the largest known prime number, 277,232,917-1, having 23,249,425 digits. A computer volunteered by Jonathan Pace made the find on December 26, 2017. Jonathan is one of thousands of volunteers using free GIMPS software available at www.mersenne.org/download/.

The new prime number, also known as M77232917, is calculated by multiplying together 77,232,917 twos, and then subtracting one. It is nearly one million digits larger than the previous record prime number, in a special class of extremely rare prime numbers known as Mersenne primes. It is only the 50th known Mersenne prime ever discovered, each increasingly difficult to find. Mersenne primes were named for the French monk Marin Mersenne, who studied these numbers more than 350 years ago. GIMPS, founded in 1996, has discovered the last 16 Mersenne primes. Volunteers download a free program to search for these primes, with a cash award offered to anyone lucky enough to find a new prime. Prof. Chris Caldwell maintains an authoritative web site on the largest known primes, and has an excellent history of Mersenne primes.

The primality proof took six days of non-stop computing on a PC with an Intel i5-6600 CPU. To prove there were no errors in the prime discovery process, the new prime was independently verified using four different programs on four different hardware configurations.

  • Aaron Blosser verified it using Prime95 on an Intel Xeon server in 37 hours.
  • David Stanfill verified it using gpuOwL on an AMD RX Vega 64 GPU in 34 hours.
  • Andreas Höglund verified the prime using CUDALucas running on NVidia Titan Black GPU in 73 hours.
  • Ernst Mayer also verified it using his own program Mlucas on 32-core Xeon server in 82 hours. Andreas Höglund also confirmed using Mlucas running on an Amazon AWS instance in 65 hours.

Jonathan Pace is a 51-year old Electrical Engineer living in Germantown, Tennessee. Perseverance has finally paid off for Jon - he has been hunting for big primes with GIMPS for over 14 years. The discovery is eligible for a $3,000 GIMPS research discovery award.

I once had Pi (π) memorized to 200 decimal places, but that has fallen to only 120 digits. What mathematical/numerical oddity/skill do you have?


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2) by OrugTor on Friday January 05 2018, @04:24PM (4 children)

    by OrugTor (5147) Subscriber Badge on Friday January 05 2018, @04:24PM (#618369)

    Now that they have discovered yet again the largest known number what use do they put it to? Anyone?

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 3, Funny) by Justin Case on Friday January 05 2018, @04:41PM

    by Justin Case (4239) on Friday January 05 2018, @04:41PM (#618376) Journal

    Very time-saving use: in the search for the next prime you can skip everything less than 277,232,917-1.

    That's a lot of territory!

  • (Score: 2) by Freeman on Friday January 05 2018, @04:43PM

    by Freeman (732) on Friday January 05 2018, @04:43PM (#618378) Journal

    None. Unless you count torturing Math Majors.

    --
    Joshua 1:9 "Be strong and of a good courage; be not afraid, neither be thou dismayed: for the Lord thy God is with thee"
  • (Score: 1) by khallow on Friday January 05 2018, @05:50PM (1 child)

    by khallow (3766) Subscriber Badge on Friday January 05 2018, @05:50PM (#618414) Journal
    Bigger key sizes. The guy with the wrench [xkcd.com] will be impressed by all that security.
    • (Score: 2) by Wootery on Saturday January 06 2018, @12:03AM

      by Wootery (2341) on Saturday January 06 2018, @12:03AM (#618562)

      I say bring on the elliptic curves.