Author Topic: MSU student finds largest prime number  (Read 273 times)

Woodrow

MSU student finds largest prime number
« on: December 11, 2003, 07:13:45 PM »
DETROIT - More than 200,000 computers spent years looking for the largest known prime number. It turned up on Michigan State University graduate student Michael Shafer's off-the-shelf PC.

"It was just a matter of time," Shafer said.

The number is 6,320,430 digits long. It would take 1,400 to 1,500 pages to write out. It is more than 2 million digits larger than the previous largest known prime number.

Shafer, 26, helped find the number as a volunteer on an 8-year-old project called the Great Internet Mersenne Prime Search.

Tens of thousands of people volunteered the use of their PCs in a worldwide project that harnessed the power of 211,000 computers, in effect creating a supercomputer capable of performing 9 trillion calculations per second.

Shafer ran an ordinary Dell computer in his office for 19 days until Nov. 17, when he glanced at the screen and saw "New Mersenne prime found."

A prime number is a positive number evenly divisible only by itself and 1 - 2, 3, 5, 7 and so on. Mersenne primes are a special category, expressed as 2 to the "p" power minus 1, where "p" also is a prime number.

In the case of Shafer's discovery, it was 2 to the 20,996,011th power minus 1.

The find was independently verified by other participants in the project.

Mersenne primes are rare but are critical to the branch of mathematics called number theory.

Shafer said the method by which the number was found - harnessing many computers together - is more important than the number itself.

http://www.sunspot.net/news/health/bal-te.primenumber11dec11,0,7198855.story?coll=bal-health-headlines
 

Woodrow

Re:MSU student finds largest prime number
« Reply #1 on: December 11, 2003, 07:16:03 PM »
Only thing I wanna know is why are these nerds messing around with prime numbers when i don't have:

  • a flying car
  • a cold vaccine
  • a jet backpack
  • an AIDS vaccine
  • A house on the moon
« Last Edit: December 11, 2003, 07:16:17 PM by Krayzie-Eyez Killah »
 

JTSimon

  • Guest
Re:MSU student finds largest prime number
« Reply #2 on: December 11, 2003, 07:26:20 PM »
Only thing I wanna know is why are these nerds messing around with prime numbers when i don't have:

  • a flying car
  • a cold vaccine
  • a jet backpack
  • an AIDS vaccine
  • A house on the moon

  • Tooth Regeneration


 ;D
 

Don Jacob

  • Muthafuckin' Don!
  • *****
  • Posts: 13827
  • Karma: -136
  • don status, bitch
Re:MSU student finds largest prime number
« Reply #3 on: December 12, 2003, 01:54:55 AM »
Only thing I wanna know is why are these nerds messing around with prime numbers when i don't have:

  • a flying car
  • a cold vaccine
  • a jet backpack
  • an AIDS vaccine
  • A house on the moon

  • Tooth Regeneration


 ;D

sounds more like something british scientists should be searching for,lol


R.I.P.  To my Queen and Princess 07-05-09
 

JTSimon

  • Guest
Re:MSU student finds largest prime number
« Reply #4 on: December 12, 2003, 05:55:34 AM »
Only thing I wanna know is why are these nerds messing around with prime numbers when i don't have:

  • a flying car
  • a cold vaccine
  • a jet backpack
  • an AIDS vaccine
  • A house on the moon

  • Tooth Regeneration


 ;D

sounds more like something british scientists should be searching for,lol

Then I would never have to go to the dentist... ;D
 

Trauma-san

Re:MSU student finds largest prime number
« Reply #5 on: December 14, 2003, 08:58:01 PM »
What a nerd.
 

Don Rizzle

  • Capo Di Tutti Capi
  • Muthafuckin' Don!
  • *****
  • Posts: 4485
  • Karma: -4
Re:MSU student finds largest prime number
« Reply #6 on: December 15, 2003, 06:01:05 AM »
what a waste of time it can be put absolutly no practical use.
« Last Edit: December 15, 2003, 06:01:55 AM by Don Rizzle »

iraq would just get annexed by iran


That would be a great solution.  If Iran and the majority of Iraqi's are pleased with it, then why shouldn't they do it?
 

[Stoned]Jesus H. Christ[Wheat]

  • Muthafuckin' Don!
  • *****
  • Posts: 1014
  • Karma: 117
  • Reefer Addict - Abusing It Faster Than A $2 Whore
Re:MSU student finds largest prime number
« Reply #7 on: December 15, 2003, 01:17:40 PM »
what a waste of time it can be put absolutly no practical use.


serously why don't they spend more time doing stuff that will benefit people like looking cures for aids, cancer and that type of shit.
It's 4:20, are you smoking?


Lady Scarface
 

Don Seer

Re:MSU student finds largest prime number
« Reply #8 on: December 15, 2003, 02:12:49 PM »
no but they have massive implications for national security... nevermind...
 

[Stoned]Jesus H. Christ[Wheat]

  • Muthafuckin' Don!
  • *****
  • Posts: 1014
  • Karma: 117
  • Reefer Addict - Abusing It Faster Than A $2 Whore
Re:MSU student finds largest prime number
« Reply #9 on: December 15, 2003, 02:30:09 PM »
no but they have massive implications for national security... nevermind...

...have you been drinking agian?  ::)
« Last Edit: December 15, 2003, 02:30:19 PM by Ganja God »
It's 4:20, are you smoking?


Lady Scarface
 

Don Seer

Re:MSU student finds largest prime number
« Reply #10 on: December 15, 2003, 02:51:00 PM »
no.. prime numbers are crucial to high level i.e. "strong" forms of encryption...

 

Don Seer

Re:MSU student finds largest prime number
« Reply #11 on: December 15, 2003, 02:52:30 PM »
http://home.sandiego.edu/~baylward/web%20page%20encryption.htm

"Prime Numbers
Presently the most secure type of encryption involves using prime numbers.  A prime numbers is one which can only be divided by itself and one.  For example, 2,3,5,7, and 11 are prime numbers.  When prime numbers are multiplied together, their product is a number that can only be divided by those prime numbers.  For example 5 x 7 = 35 which can only be divided by 5 and 7.  It is quite simple to multiply prime numbers but much harder to recover the two prime numbers that are it's factors.  This "one-way" function is the underlying idea in prime number encryption.
"

 

budsmokeronly

  • Guest
Re:MSU student finds largest prime number
« Reply #12 on: December 15, 2003, 03:09:24 PM »
Wow, this may be the most useful piece of information known to mankind
 

Don Seer

Re:MSU student finds largest prime number
« Reply #13 on: December 15, 2003, 03:13:41 PM »
lol...

btw.. there are distributed computing projects for cancer research n stuff like that.. and of course SETI... so if u really feel the need go find em
 

Maestro Minded

  • Muthafuckin' Don!
  • *****
  • Posts: 4259
  • Karma: -38
Re:MSU student finds largest prime number
« Reply #14 on: December 15, 2003, 04:18:53 PM »
prime numbers is one of the fundameltals in computer security (like overseer said)

Quote
Only thing I wanna know is why are these nerds messing around with prime numbers when i don't have:

a flying car
a cold vaccine
a jet backpack
an AIDS vaccine
A house on the moon
^^ the problems with those things have to do with other technologies than "computers"

flying cars - aerodynamics (technically impossible)
cold vaccine - biology/chemistry (technically impossible since there's millions of different viruses sharing the same symptoms)
jet backpack - aerodynamics
AIDS - biology/chemistry
house on the moon - physics