|
5/25 |
2006/1/4-6 [Computer/Theory, Computer/SW/Security] UID:41226 Activity:nil |
1/4 "Mo. Researchers Find Largest Prime Number" http://news.yahoo.com/s/ap/20060104/ap_on_sc/largest_prime_number Why are people interested in finding large prime numbers? They already know that there are infinte number of primes, so what's the point of finding them? \_ because they are there. finding more may help with proving (or disproving) conjectures about dist. of primes, etc \_ You know that prime numbers have a lot to do with public key cryptography right? \_ Yeah, but with a prime as large as 30 million bits? \_ This is usually tangential to burning in a new supercomputer. They let it sit there and compute prime for a bit. As computers get ever faster, they find new primes and it generates a little PR for the guys running the new computer. At least this is how most of these ginormous primes are discovered. \_ Learning how to work with large primes has value. We used to compute pi to billions of digits. Now we test primes. \_ This particular project is more like SETI-at-home and is validating a s/w concept re: distributed computing. Lots of these primes are incidental discoveries. \_ This is usually tangential to burning in a new supercomputer. They let it sit there and compute prime for a bit. As computers get ever faster, they find new primes and it generates a little PR for the guys running the new computer. At least this is how most of these ginormous primes are discovered. |
5/25 |
|
news.yahoo.com/s/ap/20060104/ap_on_sc/largest_prime_number AP Mo Researchers Find Largest Prime Number By GARANCE BURKE, Associated Press Writer Tue Jan 3, 10:09 PM ET KANSAS CITY, Mo - Researchers at a Missouri university have identified the largest known prime number, officials said Tuesday. The team at Central Missouri State University, led by associate dean Steven Boone and mathematics professor Curtis Cooper, found it in mid-December after programming 700 computers years ago. A prime number is a positive number divisible by only itself and 1 -- 2, 3, 5, 7 and so on. The number that the team found is 91 million digits long. It is a Mersenne prime known as M30402457 -- that's 2 to the 30,402,457th power minus 1 Mersenne primes are a special category expressed as 2 to the "p" power minus 1, in which "p" also is a prime number. "We're super excited," said Boone, a chemistry professor. The discovery is affiliated with the Great Internet Mersenne Prime Search, a global contest using volunteers who run software that searches for the largest Mersenne prime. The information contained in the AP News report may not be published, broadcast, rewritten or redistributed without the prior written authority of The Associated Press. |