RT News

Wednesday, January 20, 2016

Largest known prime number discovered in Missouri

28 minutes ago From the section Technology A large prime number Image caption That's not even half of it... The largest known prime number has been discovered by a computer at a university in Missouri in the US. Prime numbers - such as two, three, five and seven - are divisible only by themselves and one, and play an important role in computer encryption. The new prime is more than 22 million digits long, five million longer than the previous largest prime. Primes this large could prove useful to computing in the future. Endless quest The new prime number was found as part of the Great Internet Mersenne Prime Search (Gimps), a global quest to find a particular type of large prime numbers. Mersenne primes are named after a French monk who studied them in the 17th Century. The start of the largest prime Image caption The largest prime is 22,338,618 digits long They are hunted by factoring two by a large number and taking away one, a relatively manageable calculation for today's computers, but not every result is a prime. The discovered prime is written as 2^74,207,281-1, which denotes two, multiplied by itself 74,207,281 times, then take away one. The Gimps project has discovered the 15 largest Mersenne primes in the 20 years it has been running and it is possible that there could be an infinite number of them to discover. What use are large primes? Large prime numbers are important in computer encryption and help make sure that online banking, shopping and private messaging are secure, but current encryption typically uses prime numbers that are hundreds of digits long, not millions. "This prime is too large to currently be of practical value," the Gimps project admitted in a statement. However, searching for large primes is intensive work for computer processors and can have unexpected benefits. "One prime project discovered that there was a problem in some computer processors that only showed up in certain circumstances," said Dr Steven Murdoch, cybersecurity expert at University College London. The new large prime, the 49th known Mersenne prime, was discovered by Dr Curtis Cooper at the University of Central Missouri. Although computers do most of the hard work, primes are said to be discovered when a human takes note of the result.

No comments: