२२ जानेवारी, २०१६

Meet 274,207,281 − 1, the newly discovered prime number.

It's almost 5 million digits longer than 257,885,161 − 1 (which is about 17 million digits long, written out), which had before now been the longest prime number known.

The new prime number was discovered by machine No. 5, a computer at the University of Central Missouri, an otherwise nondescript desktop computer, which took the trouble to multiply 74,207,281 twos together and subtract 1 and then to check that it was not divisible by any positive integer other than 1 and itself.
This is the 15th prime number found by the Great Internet Mersenne Prime Search, or Gimps, for short, a volunteer project that has been running for 20 years. “I’ve always been interested in prime numbers,” said George Woltman, who founded Gimps after he had retired. “I had a lot of time on my hands,” he said.

३१ टिप्पण्या:

PuertoRicoSpaceport.com म्हणाले...

Wow! Lotta numbers.

If we assume 5 characters to the word, 17mm digits is the equivalent of 3.4mm words.

That's about 3 volumes of the Encyclopedia Britannica if printed out.

John Henry

Curious George म्हणाले...

Meanwhile the Chinese are....

Original Mike म्हणाले...

"The new prime number was discovered by machine No. 5"

Was number 4 down for maintenance?

mccullough म्हणाले...

That number will be the federal debt after a Bernie Sanders presidency

Bob R म्हणाले...

But it will cost 2^(57,885,161) − 1 for a cup of coffee, so it won't be so bad.

Patrick म्हणाले...

A 22 million digit number is incomprehensible.

Dan Hossley म्हणाले...

Encryption just got a little better.

Fernandinande म्हणाले...

PuertoRicoSpaceport.com said...
If we assume 5 characters to the word, 17mm digits is the equivalent of 3.4mm words.


There are 22,338,618 digits in the new prime.

Original Mike म्हणाले...

I would think machine number 5 is due for a promotion.

Levi Starks म्हणाले...

I'm pretty sure machine #5 is benefiting from white privilege.

Blue Ox म्हणाले...

Left unresolved:

Is it Numberwang!?

https://www.youtube.com/watch?v=qjOZtWZ56lc

mikee म्हणाले...

One is the loneliest number, but this prime number comes pretty close.

MadisonMan म्हणाले...

Was number 4 down for maintenance?

Machine Number 5 is prime. Machine number 4, not so prime.

Original Mike म्हणाले...

"Machine Number 5 is prime. Machine number 4, not so prime."

Of course! {slaps palm to forehead.}

Michelle Dulak Thomson म्हणाले...

I love the extremely simple proof that there is no largest prime. Suppose you think you have the largest prime. OK, now multiply every prime from 2 through your N and add 1. This number is either itself prime, or else has prime divisors greater than N, because any prime up to N, dividing it, leaves a remainder of 1.

rhhardin म्हणाले...

Each machine costs about $2.50 a month to run, if you have it computing. Multiply that by the number of machines doing it. I get about $3 million a month in electricity cost.

Tank म्हणाले...

Levi for the win !

George Grady म्हणाले...

which took the trouble to multiply 74,207,281 twos together and subtract 1 and then to check that it was not divisible by any positive integer other than 1 and itself.

Just for the record, that's not actually how primality testing is done. In fact, if every atom in the universe had been checking, oh, say a trillion possible divisors every second since the beginning of the universe, they wouldn't have made a dent in the list of divisors to check. I mean, 2^74207281-1 is really, really big.

Gabriel म्हणाले...

Our entire financial infrastructure depends on the knowledge of large primes and how hard it is to factor them.

It's easy to be dismissive of things which we had no idea were important.

You have no way to know what you might need to know, until the universe catches you not knowing it and punishes you.

Scott M म्हणाले...

Grand Mufti Sheikh Abdulaziz Al-Sheikh called finding the new prime number “the work of Satan. It causes hostility and wastes time where it should not be spent.”

MikeR म्हणाले...

It's not really a trick to make "the largest prime known". There are very efficient methods for checking if a number is prime, and a prime is expected about once in every (number of digits in the number). So if you start with a number that is a million digits long, you'd expect about one prime number in the next million numbers or so. It doesn't take long to check each one.
For coding, no one (yet) uses numbers that long, so no one bothers to make a bigger prime number. But there isn't much to it.
On the other hand, actually finding the divisors to a number that is _not_ prime is very difficult, and that difficulty is the basis for the most popular coding system. Find two very big prime numbers and multiply them together; no one knows a good way to find the two divisors from the product.

rehajm म्हणाले...

University of Central Missouri Desktop Computer Discovers Large Prime Number and Helps University Researchers Discover They Haven't Accomplished All That Much In Their Lives

furious_a म्हणाले...

The new prime number was discovered by machine No. 5, a computer at the University of Central Missouri...

Is that the machine that goes "PING!"?

Original Mike म्हणाले...

"Is that the machine that goes "PING!"?"

No, #5 actually does work. We only turn on the machine that goes "PING!" when the Administrator stops by.

Roughcoat म्हणाले...

Machine # 4 is busy working on the 9 billion names of God.

Kyzer SoSay म्हणाले...

Levi wins this one.

MacMacConnell म्हणाले...

Machine #4 is working on winning Powerball numbers.

The Godfather म्हणाले...

Don't mess with the 9 billion names of God. http://downlode.org/Etext/nine_billion_names_of_god.html

DanTheMan म्हणाले...

Machine number 4 had its hands up, but the the Missouri police shot it anyway...

Fred Drinkwater म्हणाले...

Ping? not Ping...

..The thing that goes "parp" went "parp".

robother म्हणाले...

Good. I've been meaning to change my password to a harder one to guess.