Welcome, Guest: Register On Nairaland / LOGIN! / Trending / Recent / New
Stats: 3,149,980 members, 7,806,866 topics. Date: Wednesday, 24 April 2024 at 05:12 AM

Largest Known Prime Number Containing 23M Figures Discovered - Computers - Nairaland

Nairaland Forum / Science/Technology / Computers / Largest Known Prime Number Containing 23M Figures Discovered (1240 Views)

What's The Largest File You've Ever Downloaded And Which Network Did You Use / 10 Hidden Google Tricks You Will Wish You Had Known Earlier / Discovered Empty Slot In My New London Used Hp Compaq 9420 (2) (3) (4)

(1) (Reply) (Go Down)

Largest Known Prime Number Containing 23M Figures Discovered by BruncleZuma: 6:44am On Jan 06, 2018
By George Dvorsky

Using a computer powered by an off-the-shelf Intel Core i5-6600 processor, a FedEx employee from Tennessee has discovered the largest prime number known to humanity. At 23,249,425 digits long, it’s nearly a million digits longer than the previous record holder.

For those of you who failed or have long forgotten grade 3 math class, a prime number is any number that can only be divided by 1 and itself (e.g. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, etc.). It’s a freaky quirk of the Universe that has captivated mathematicians for centuries, as their appearance in the roll call of all integers defies prediction (though biases have been detected in the distribution of consecutive primes). Finding prime numbers thus requires a bit of trial-and-error, patience, and a lot of computing power.

The new record-holding prime number, dubbed “M77232917,” was discovered by Jonathan Pace, a 51-year-old electrical engineer living in Germantown, Tennessee, on December 26, 2017. It was discovered as part of the Great Internet Mersenne Prime Search (GIMPS), a group that does exactly what its name implies. Mersenne primes—named after the 17th century French monk Marin Mersenne—are a rare class of primes that are one less than a power of two, expressed as Mn=2n-1. In this case, the new prime was calculated by multiplying the number two 77,232,917 times and then subtracting one (277,232,917-1). The new prime is the 50th known Mersenne prime.

M77232917 contains 23,249,425 digits, which is practically impossible for the human brain to comprehend. You can download a zip file of the number here, which busts open into a simple text file nearly 24 MB in size. Here’s an itsy-bitsy, teeny-tiny glimpse of the first few digits of the number:

4673331833592310999883355855611155212513211028
17714495798582338593567923480521177207484311099
74020884962136809003804931724836744251351914436
52492202867874992249236396330386193059511707705
22850356011779638644050954128274109548519743273
55101432575324997699380819164104077499060702708
51317808544314827192879270515747600591825011224

You get the point.

According to GIMP, that’s big enough to fill an entire shelf of books totalling 9,000 pages. Or put another way, “If every second you were to write five digits to an inch then 54 days later you’d have a number stretching over 73 miles (118 km)—almost 3 miles (5 km) longer than the previous record prime,” writes GIMP.


Pace, a long-time math enthusiast and a current employee at FedEx, does charity work as a SysAdmin, running Prime95 on all his PCs and servers; Pace is one of thousands of volunteers who are using free GIMPS software in the effort to continually find larger and larger prime numbers. The PC that Pace used to find the prime number required six straight days of computation on a quad-core Intel i5-6600 CPU to verify it.

Indeed, the discovery of new primes is no small task; every candidate prime must go through the time-consuming and rigorous process of being cut-up by any potential divisors. Once a candidate prime is discovered, it has to be verified by outside sources. In this case, the prime was independently verified by four different programs running on 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.

The quest to find more prime numbers may seem frivolous, but they hold practical applications as well, such as the generation of public key cryptography algorithms, hash tables, and as random number generators. Further work into primes could also tell us a bit more about mathematics and why it’s so damned good at describing the universe. And as Carl Sagan speculated in Contact, transmitting streams of consecutive primes could also be used as a way of saying “hello” to an alien civilization.

As exciting as this discovery is, the Holy Grail of primes is yet to be found: a prime number containing 100 million digits. The first person to find this elusive number will be awarded $150,000 by the Electronic Frontier Foundation. Good luck!

Correction: A previous version of this article mistakenly calculated how the new prime was reached, sorry about that.

Source: https://gizmodo.com/fedex-employee-discovers-largest-known-prime-number-con-1821803170/amp

Re: Largest Known Prime Number Containing 23M Figures Discovered by NwaChibuzor13: 6:45am On Jan 06, 2018
Re: Largest Known Prime Number Containing 23M Figures Discovered by Donald3d(m): 7:06am On Jan 06, 2018
I wanted to accept the challenge then I remebered , I dont have enough computing power to do it
Re: Largest Known Prime Number Containing 23M Figures Discovered by BruncleZuma: 8:02am On Jan 06, 2018
Donald3d:
I wanted to accept the challenge then I remebered , I dont have enough computing power to do it

It's tempting , I'd rather mine Cryptos than waste all that computing power on it. #PersonalOpinion
Re: Largest Known Prime Number Containing 23M Figures Discovered by Donald3d(m): 8:03am On Jan 06, 2018
BruncleZuma:


It's tempting , I'd rather mine Cryptos than waste all that computing power on it. #PersonalOpinion
Thats true sha , but its still very tempting
Re: Largest Known Prime Number Containing 23M Figures Discovered by AreaFada2: 5:06pm On Jan 27, 2018
See something interesting in this computer age that didn't even garner 40 comments let alone FG.

If it's Fapson or Otobo story now, FP straight. shocked shocked

(1) (Reply)

Replace Laptop Motherboard Or Get A New System? / Cheap Apple Laptops Up For Grabs / Hot Deals! Lenovo Yoga 260 And W350 For Sale.

(Go Up)

Sections: politics (1) business autos (1) jobs (1) career education (1) romance computers phones travel sports fashion health
religion celebs tv-movies music-radio literature webmasters programming techmarket

Links: (1) (2) (3) (4) (5) (6) (7) (8) (9) (10)

Nairaland - Copyright © 2005 - 2024 Oluwaseun Osewa. All rights reserved. See How To Advertise. 20
Disclaimer: Every Nairaland member is solely responsible for anything that he/she posts or uploads on Nairaland.