New Mersenne Prime Discovered, Largest Known Prime Number: 2^74,207,281 - 1 (mersenne.org) 132
Dave Knott writes: The Great Internet Mersenne Prime Search (GIMPS) has discovered a new largest known prime number, 2^74,207,281-1, having 22,338,618 digits. The same GIMPS software recently uncovered a flaw in Intel's latest Skylake CPUs, and its global network of CPUs peaking at 450 trillion calculations per second remains the longest continuously-running "grassroots supercomputing" project in Internet history. The prime is almost 5 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 49th known Mersenne prime ever discovered, each increasingly difficult to find.
PrimeCoins (Score:3)
Are these people mining PrimeCoins? What's the motivation to be part of this network? Just curious is all.
Re: (Score:1)
Don't ask why people are doing math, even they don't know.
Re: (Score:2)
Re: PrimeCoins (Score:4, Insightful)
I wanna be a perfect number!
I'd rather be happy [wikipedia.org] than perfect.
Re: (Score:2)
I wanna be a perfect number! 2^74,207,281 - 1, you're so fucking special. Hahaha! That ol' monk got more credit than he deserved didn't he?
Largest known perfect number found (credit to Euclid).
(2^74,207,281 - 1) * 2^74,207,280.
For Science!! (Score:2)
We've been running things like this for a couple of decades, just as SETI@Home searches for little green men, etc. I ran the GIMPS Mersenne prime search software for a couple of years on my work laptop, but it really chewed through battery life, and eventually the desktop CPUs (and GPUs, once those were supported) became enough faster that it wasn't worth contributing.
Re:PrimeCoins (Score:4, Funny)
Re:PrimeCoins (Score:5, Funny)
Obviously prime posts start with the second one.
Re: (Score:1)
Only if you fall for the dubious exception to the definition of "prime" that excludes 1 because it makes maths more convenient. :-)
Re: (Score:2)
There is nothing dubious about it. Primes are defined this way because of the Fundamental Theorem of Arithmetic. If primes were defined to include 1, there would be no such thing as a unique factorization into primes, and if that did not exist, there would be no point to the concept of primes at all.
More generally, one of the principles of abstract algebra is that units (elements with a multiplicative inverse) can never be primes in any unique factorization domain (i.e., any ring that follows the Fundamen
Re: (Score:2)
Ok, you win. :-)
Re: (Score:2)
There is nothing dubious about it. Primes are defined this way because of the Fundamental Theorem of Arithmetic.
While, I completely agree with you, lighten up a bit. Also, realize that in the real world the word "prime" comes from Latin primus, meaning first... hence prime steak, prime meridian, Optimus Prime, etc. And thus while in the mathy definition you're right, the real-world definition allows significant wordplay in this specific thread -- the first post is by definition a prime post, but in another sense (your sense), it's not.
Re:PrimeCoins (Score:5, Informative)
Re: (Score:1)
Once you have enough for food, shelter and healthcare, only the most boring people do things for money.
Re:PrimeCoins (Score:5, Insightful)
There is a US$3000 award for the finder.
And a $3000 power bill for those who don't find it.
Re: (Score:2)
And a $3000 power bill for those who don't find it.
News flash: it takes energy and money to do research.
Re: (Score:1)
Why do anything? Nothing really matters if you stand back far enough.
If we're going to nitpick what others do though, I think they should concentrate their efforts on finding a formula instead of brute forcing new numbers.
Re: PrimeCoins (Score:1)
What's the motivation? Apart from basic human curiosity and wanting to be part of something bigger than yourself, however pointless?
Not much.
But however pointless this may seem they still have a) discoverd a new prime number and b) uncovered bugs in hardware, so it's not a complete waste of time.
Re:PrimeCoins (Score:4, Insightful)
There are only 49 of these known. I don't see how it can be used in encryption.
Re: (Score:1)
For purposes of encryption the fact that it is prime number is relevant, the fact that it is a Mersenne prime isn't. It can be used just like any other prime number. (Assuming the encryption software is written with the capacity to accommodate such a large prime which I wouldn't take as a given.)
Re: (Score:2)
If it weren't so uselessly large it would definitely be in my list of famous prime numbers to try. That makes it an incredibly poor choice.
Re: (Score:1)
Re: (Score:2)
1: to help, kind of like SETI / FOLDING@Home / et al.
2: finding a large prime that hasn't been found yet pays ~$5k
3: finding million digit+ primes can pay out up to ~$50K when verified.
4: they have an old PC just hanging around and feel like helping out the math fields.
Re: (Score:2)
Who is paying for prime numbers!!!
Re:PrimeCoins (Score:4, Funny)
Who is paying for prime numbers!!!
Mexico.
Re: (Score:2)
4b: Also a parent/college/workplace paying the power bill.
Re: (Score:3)
4b: Also a parent/college/workplace paying the power bill.
4c: Resistance electric heating where the "extra" power goes to something you gotta do anyway.
4d: Testing a new rig.
4e: Annoys the sanctimonious douchebags in the audience.
Re: (Score:2)
4d: Testing a new rig.
Glad to see I'm not the only one who does this. Let it run full on for a few days then after that let it blast away at night when not in use for a week or 2 to make sure everything is good and doesn't have problems.
Re: (Score:2)
No coins. Just bragging rights.
Re: (Score:3)
Re: (Score:2)
Prime numbers are very useful for puesdo random number generators, In this case the merssene twister.
The is a huge benefit in making good rng from prime, because it can be made with an incredible simply algorithm that can run fast etc.
Kinda, but not really. The real requirement for making a good generalized linear congruent pseudo-random number generator with a long period is to find a large galois field matrix that has a *primitive* characteristic polynomial. As it turns out it is easier to *test* if a trinomial (polynomial with 3 non-zero terms) is primitive if it is generated from a parameter related to a Merssene prime number decomposition (2^k-1). This does not guarantee that any of the trinomials generated by this parameter is prim
Re: (Score:1)
Haven't you ever been curious about something? The urge to explore? The desire to contribute to expanding the knowledge of humanity? The desire to contribute to developing useful knowledge for an important field like mathematics? The possibility of arriving at that important result yourself? The possibility of doing something useful?
Not everyone shares those interests, especially for something as abstract as math in general, and searching for a particular form of prime number in particular.. There are
Re: (Score:2)
That's a pretty large number, but they still haven't found your mom's number.
That's surprising, since so many guys have it already.
Mental note (Score:5, Funny)
Thanks, now I need to change private key.
Re: (Score:1)
I was going with the combination on my luggage.
Re: (Score:2)
"2^74,207,281-1? That sounds like the combination an idiot would put on his luggage."
--Spaceballs 2: The Search for More Money
Re: (Score:1)
"each increasingly difficult to find." (Score:1)
How the fuck do we know that? Maybe after the next one they get super easy, we have no fucking idea lol.
Re:"each increasingly difficult to find." (Score:5, Informative)
Here you go: S. Wagstaff, "Divisors of Mersenne numbers," Math. Comp., 40:161 (January 1983) 385--397. MR 84j:10052
It's true that we don't know for sure, but it's not true that we have no fucking idea.
Not to be confused with... (Score:1)
...the very short paper: W. Sagstaff, "Divisors of Mersenne Prime numbers," Math. Comp., 41:161 (February 1983) 261--261. MR 84j:10053
Re: (Score:2)
Re:"each increasingly difficult to find." (Score:4, Informative)
Math is also fascinating because of how it can often work around impossibility proofs.
E.g., what class of polynomials is solvable depends on what elementary functions are allowed. With Jacobi theta functions, you can exactly solve quintics.
http://mathoverflow.net/questi... [mathoverflow.net]
For another example, with cosine and acos, you can exactly solve cubic polynomials, w/o using cube roots. Better, if the solutions are real, then the solution does not require imaginary numbers, unlike if you solve with cube roots.
Rare Primes? (Score:2)
>In a special class of extremely rare prime numbers known as Mersenne primes.
I understood that Mersenne primes are not rare, they are common compared to primes that don't fit the 2^n -1 form. Hence searching for Mersenne primes is a more efficient way of finding big ones.
Re: (Score:1)
Common compared to other primes? What an ignorant statement!
A proportion of approximately 1/log(x) of the natural numbers less than x is prime.
There are well over 2^74000000 primes less than this newly-discovered one, but only 48 of them (assuming none between the previously-discovered one and the new one) are Mersenne primes.
Right, but pick a specific form that you can search along. If you searched along the odd numbers, incrementing by two each time, you would search through more cases than searching through (2^n)-1 increasing n by one each time. (2^n)-1 is a rich vein compared to say (2^n)-3 for incrementing n, or n_(i+1) = (n_i) + 2 for incrementing i.
Re:Rare Primes? (Score:4, Informative)
No, absolutely not.
Out of 74,207,281(-ish) tested values for n, this is only the 49th prime found. If you tested the first 74,207,281 odd numbers you would have found more that 5 million primes.
Re:Rare Primes? (Score:5, Informative)
It's not so much that Mersenne numbers are much more likely to be prime than other odd numbers of their size. It's that there is a special-purpose primality test just for Mersenne numbers that is tons more efficient than verifying other primes of similar size.
Re: (Score:2)
Thank you. That makes sense. I learned something.
Re:Rare Primes? (Score:4, Insightful)
Uninteresting fact.
If 2^n-1 is represented in binary then n will be the number of set bits.
That means that if n can be divided by m then 2^n-1 can be divided by 2^m-1. (For example 2^15-1 = 32767 and can be divided by 2^3-1 and 2^5-1.)
From the headline we can tell that 74,207,281 is a prime, otherwise 2^74,207,281-1 wouldn't be a prime.
Re: (Score:2)
No. It's interesting.
Re: (Score:2)
Learning something by making stuff up in a forum and waiting for people to correct it has a high social cost. Please find another way to learn.
There's only a high social cost if you care what other people think. I had confused that series with . An AC did eventually explain the reason for searching for Mersenne primes being the efficiency of the primality test. I'm very familiar with primality tests for key search algorithms, which need to select uniformly amongst primes for the security of the keys to be maintained, because I'm an implementor of crypto. [wikipedia.org]
Many of the other commenters just showed their smug attitude by saying "You're wrong" without b
Re: (Score:2)
Argh. My html got messed up. For shame! For shame!
Re: (Score:1)
I'm pretty sure the press release is more relevant to the news of a new Mersenne Prime discovery then a link to generic information of primes of that type.
It's not new (Score:1)
It's not new. Chuck Norris discovered in with this pocket calculator which measuring the circumference of his biceps.
Re: (Score:2)
Re: (Score:2)
If you are going to use a internet meme at least pick the right one.
Re: (Score:2)
Well, printing it in binary would be 74,207,280 numeral "1"s, so if you go that way it would be pretty big!
Re: (Score:3)
Well, printing it in binary would be 74,207,280 numeral "1"s, so if you go that way it would be pretty big!
binary is for pikers. Real mathematicians print it out in unary.
Re: (Score:2)
It's small. (Score:5, Funny)
Hold on, let me doublecheck in Mathematica: (Score:2)
In1> PrimeQ[2^74207281-1]
Now we wait.
Re: (Score:1)
Heh, i would expect they make a hardcoded list for them.
22,338,618 digits (Score:5, Interesting)
How "big" is 22,338,618 digits? Text file containing the prime is 22.8 MiB in size. http://www.mersenne.org/primes... [mersenne.org]
Re:22,338,618 digits (Score:4, Insightful)
The number is 2^74,207,281-1, thus its exactly 74,207,280 bits long and all those bits are 1. That's 9,275,910 bytes, or roughly 9MiB. When talking about mersenne primes on a tech site, using base 10 versions encoded as ascii (or utf-8, its the same for that subset) seems like an odd measure of size.
Re: (Score:2)
I was looking for a text file showing the number since obviously this prime wont fit in a uint32_t. 74,207,280 bits means nothing to me due to the size. Seeing a 22.8 MiB text file filled with digits gave it some scale.
Re: (Score:2)
python -c "with open('prime.txt','w') as f: f.write('%d' % (2**74207281-1))"
That's gonna take a while. This is much faster:
python -c "with open('prime.txt','w') as f: f.write('0x' + 'F' * 9275910))"
Re: (Score:2)
python -c "with open('prime.txt','w') as f: f.write('%d' % (2**74207281-1))"
That's gonna take a while. This is much faster:
python -c "with open('prime.txt','w') as f: f.write('0x' + 'F' * 9275910))"
Oop, but wrong. It leaves out one bit.
python -c "with open('prime.txt','w') as f: f.write('0x1' + 'F' * 9275910))"
That one is right.
Re: (Score:2)
(Note to self: test before posting)
python -c "with open('prime.txt','w') as f: f.write('0x1' + 'F' * 9275910)"
Re: (Score:2)
Re: (Score:1)
Re: (Score:2)
It wasn't a joke. I can tell because they also used MiB, which tells you immediately they don't know what they're talking about.
OMG, who cares! (Score:1)
Re:OMG, who cares! (Score:4, Informative)
Isn't knowing the definition of a prime number enough?
Enough - for what? The definition of prime numbers is deceptively simple, but we still don't know a general way to construct all prime numbers - we don't even know if there is one. The same can be said for many other classes of numbers, I suppose, but prime numbers have turned out to be useful for our understanding of numbers and other things.
Compare with vector spces: a vector space is, to put it simply, a space with 'dimension': every point in a vector space can be represented as a tuple of numbers: a = (a1, a2, a3, ...., aN). The first thing you want to find in a vector space is the basis: a set of N vectors that point out the independent coordinate axes of the space think of R^2 or R^3, the 2- and 3-dimensional spaces we are familiar with. Every natural number has a slightly similar property: it can be written as a product of prime numbers - the prime factors. This can useful when you calculate things - if you know that 30030 = 2*3*5*7*11*13 and 136367 = 7*7*11*11*23, then it is easy to see that 136367/30030 = 2*3*5*13/7*11*23; sometimes it is easy to find prime factors, at least if you know what the prime numbers are.
Also, in the theory for finite groups, if p is a prime number, then any group with p elements is cyclic and any group with p^2 is Abelian (wikipedia is your friend, if you want to know more); cryptic, I know, but it has profound consequences.
Re: (Score:2)
Re: (Score:2)
Isn't knowing the definition of a prime number enough?
Totally. It's not like prime numbers can be applied to anything useful like cryptography.
I don't get it (Score:2)
So what is the big deal? I mean how will this actually change anything?
Re: (Score:1)
They want to determine the bucket count for the hash map of the cosmic simulator.
Re: (Score:2)
Or if it wasn't hastily hacked in Perl mostly on the Seventh Day (the one that God put a sign on the door saying "Resting - Do Not Disturb").
These are insanely large (Score:3)
luggage combination (Score:2)