What do they use these large prime numbers for? I think I heard one time it was something to do with encryption but if so how does it work? Or is it just for fun?
Edit - I looked it up and it seems encryption is based on the product of 2 large primes (public key) and the primes themselves (private key) but seeing as how 128 bit encryption already yields 3,835,341,275,459,350,000,000,000,000,000,000,000 different prime numbers which would take a computer 121,617,874,031,562,000 years to crack why bother looking for bigger ones or do primes have other uses?
Pffft. Chuck norris counted to infinity,.............twice. Don't see him boasting.
I've told Chuck a million times not to exaggerate.
I found the smallest prime number.
Speaking of which why isn't '1' a prime number any more? It used to be. As all other non-prime numbers except '1' are composite numbers it seems unfair to cast the number '1' out into no-man's land.
You can define prime number as you wish. However, if you define it so that 1 is prime, then you lose the unique factorization theorem among others.
Hey somebody has to stick up for the little guys
I think there should be a '1' is prime campaign.
I don't have any reference at hand, but I think this information must be outdated. 512 bits key can be breaken in a reasonable time - it was done for the first time not later than in 2000.
Vista was too slow?
To find very large prime numbers is impressive, but to find one so large that it has mass is really astounding!
Where did they find it?
:rofl: Maybe it was produced in the LHC.
Drat, Pipped at the post!! I only had 121,617,874,031,561,999 years left in my project to be the first to break it.
I'm also wondering "why" as well. Is there a useful reason to need to know it, or is it just a weird hobby that math geeks have?
I read somewhere that a quantum computer was built that factored the number 15. That was my public key.
Oh, that took a LOOOOOOONNNNNGGGGGG time to sink in. GROAN!
Let's face, it with 13 million figures they could tell us anything. It's not as if we're going to go away and check it.
I think that we should move on from prime numbers to something more interesting.
Maybe morphing a code with a similar concept to Arnold's Cat Map. That would be fun. (unless they already have done that in which case I just feel stupid).
Yes, but it had the answer before it started the calculation.
Why would they want to find big primes? Are you kidding? Ask Hillary why he climbs mountains. Ask Phelps why he tries to swim faster. Where is your sense of exploration and discovery?
what surprises me is that the seti@home copycat prime number searcher people didn't find it first.
No you don't, every number can be factored by one.
I don't know why 1 isn't prime, it most definately should be. My guess is that it makes the definition easier to maintain: a prime number is a number that has two distinct factors.
EDIT: Hmmm... never mind, you lose uniqueness. Very good point =)
I'm not a mathematician but here's what I was told. 1 is the only natural number whose reciprocal is also a natural number therefore it is called unity and unity is never prime. Also a number evenly divided by a prime number reveals certain properties of that number, but a number divided by 1 reveals nothing.
What property does a number being divisible by 7 reveal? Besides the obvious...
Why can't unity be prime? Its an arbitrary definition. Should 1 not be odd either?
Separate names with a comma.