Largest known prime number discovered in Missouri

The prime was discovered by a US mathematician using a computer programme

Caroline Mortimer
Wednesday 20 January 2016 18:24 GMT
Comments
.
. (REX Features)

Your support helps us to tell the story

From reproductive rights to climate change to Big Tech, The Independent is on the ground when the story is developing. Whether it's investigating the financials of Elon Musk's pro-Trump PAC or producing our latest documentary, 'The A Word', which shines a light on the American women fighting for reproductive rights, we know how important it is to parse out the facts from the messaging.

At such a critical moment in US history, we need reporters on the ground. Your donation allows us to keep sending journalists to speak to both sides of the story.

The Independent is trusted by Americans across the entire political spectrum. And unlike many other quality news outlets, we choose not to lock Americans out of our reporting and analysis with paywalls. We believe quality journalism should be available to everyone, paid for by those who can afford it.

Your support makes all the difference.

The largest known prime number has been found by a computer programme at a US university.

Prime numbers can only be divided by themselves and one, and are vital for computer encryption.

The new number - written as 2^74,207,281-1 - is more than 22 million digits long and was published by Dr Curtis Cooper at the University of Central Missouri.

The discovery was part of the Great Internet Mersenne Prime Search (Gimps) programme to find new prime numbers.

The number is five million longer than the previous largest prime found in 2013 which was also discovered by Dr Cooper using the computer software.

Prime numbers are used by online banking, shopping private message services as encryption keys to protect data.

The new prime is currently too long to be of any practical use as the prime numbers currently used are typically hundreds of digits long not millions - but it has potential to be useful in the future.

In a statement, Gimps said: “The prime number, also known as M74207281, is calculated by multiplying together 74,207,281 twos then subtracting one. It has 22,338,618 digits -- almost 5 million digits longer than the previous record prime number.

“While prime numbers are important for cryptography, this prime is too large to currently be of practical value.”

The Gimps project - named after 17th century French monk Marin Mersenne who studied primes - was founded in 1996 and has so far discovered 15 numbers.

Join our commenting forum

Join thought-provoking conversations, follow other Independent readers and see their replies

Comments

Thank you for registering

Please refresh the page or navigate to another page on the site to be automatically logged inPlease refresh your browser to be logged in