[quote]The largest known prime number has just shot up to 2[sup]57,885,161[/sup] - 1, breaking a four-year dry spell in the search for new, ever-larger primes.[/quote]
[url]http://www.newscientist.com/article/dn23138-new-17milliondigit-monster-is-largest-known-prime.html[/url]
2[sup]57,885,161[/sup] - 1 is a pretty big number. Motherfuckin' Mersenne primes, yo.
Here's a download link if you are ridiculous and want to view the whole number as a .rtf (16.6mb):
[url]http://filesmelt.com/dl/m48.rtf[/url]
That is fucking awesome. I love shit like this, I'm fascinated by the computing power required to even do this. Also prime numbers in themselves are fascinating.
Your avatar seems rather impressed by this discovery.
That's a big number and that's it simplified down!
[QUOTE=Ganerumo;39487049]Your avatar seems rather impressed by this discovery.[/QUOTE]
Yours, too.
I can't wait until we discover the biggest prime number! It can't be long now.
You know how computers can do simple multiplication problems extremely quickly, right? Now imagine 39 DAYS of a computer dedicated to doing these problems to get this conclusion. Wow, math.
Heh, throwing 2 to the power of 57,885,161 into my calculator makes it throw a shitfit and just opt for NaN (Not a Number) :v:
[QUOTE=leach139;39487164]Heh, throwing 2 to the power of 57,885,161 into my calculator makes it throw a shitfit and just opt for NaN (Not a Number) :v:[/QUOTE]
I am not surprised that your calculator can't display 17 million digits.
How do we know if it's prime?
How come large primes are so rare?
17 million digits is a lot, how many bytes would that be?
what is a prime number
[QUOTE=zerotwelve;39487211]what is a prime number[/QUOTE]
From the article:
All prime numbers can only be divided by themselves and 1. The rare Mersenne primes all have the form 2p - 1, where p is itself a prime number.
[QUOTE=Krinkels;39487188]How do we know if it's prime?
How come large primes are so rare?[/QUOTE]
By using a primality test like:
[url]http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test[/url]
[QUOTE=zerotwelve;39487211]what is a prime number[/QUOTE]
A number thats prime
[QUOTE=zerotwelve;39487211]what is a prime number[/QUOTE]
It can only be divided by itself and 1.
[QUOTE=Krinkels;39487188]How do we know if it's prime?
How come large primes are so rare?[/QUOTE]
Brute force. I believe they basically try to divide it by all possible factors see if it has any factors. They probably have this method down very efficiently.
[QUOTE=Falubii;39487256]It can only be divided by itself and 1.[/QUOTE]
thankyou, i am not a smart man
[editline]5th February 2013[/editline]
i dont even think i have a maths GCSE
[QUOTE=JohnnyMo1;39487171]I am not surprised that your calculator can't display 17 million digits.[/QUOTE]
It cost me £10, this is an outrage, returning as faulty tomorrow
See, this is a [i]prime[/i] example why numbers are awesome.
I wish I knew what a prime number was.
[QUOTE=Shadaez;39487207]17 million digits is a lot, how many bytes would that be?[/QUOTE]
Not an expert, but I believe this 57,885,161 bits, so 14,471,291 bytes or 13.8 mb.
[QUOTE=Krinkels;39487188]How come large primes are so rare?[/QUOTE]
Because we only know if we try to divide it through all (well a lot) of the smaller numbers, and with a number that big it takes a while
Someone write it out, just to see what it looks like
[editline]5th February 2013[/editline]
[QUOTE=Baboo00;39487344]Not an expert, but I believe this 57,885,161 bits, so 14,471,291 bytes or 13.8 mb.[/QUOTE]
ok maybe not
[QUOTE=Rents;39487362]Someone write it out, just to see what it looks like
[editline]5th February 2013[/editline]
ok maybe not[/QUOTE]
you can find a billion digits of pi online so I don't see the problem :v:
I remember I came up with this weird way to find prime numbers once when I was high on morphine
[QUOTE=Sir Spicy Buns;39487247]A number thats prime[/QUOTE]
wow
[QUOTE=leach139;39487164]Heh, throwing 2 to the power of 57,885,161 into my calculator makes it throw a shitfit and just opt for NaN (Not a Number) :v:[/QUOTE]
My phone tells me it equals Overflow
[QUOTE=Zeke129;39487417]My phone tells me it equals Overflow[/QUOTE]
Well done gentleman, we have just proven that overflow is not a number. A good day's work.
[QUOTE=JohnnyMo1;39487431]Well done gentleman, we have just proven that overflow is not a number. A good day's work.[/QUOTE]
Neither is "Invalid input".
Sorry, you need to Log In to post a reply to this thread.
