+

Cookies on the Business Insider India website

Business Insider India has updated its Privacy and Cookie policy. We use cookies to ensure that we give you the better experience on our website. If you continue without changing your settings, we\'ll assume that you are happy to receive all cookies on the Business Insider India website. However, you can change your cookie setting at any time by clicking on our Cookie Policy at any time. You can also see our Privacy Policy.

Close
HomeQuizzoneWhatsappShare Flash Reads
 

They found a new prime number, and it's massive

Jan 21, 2016, 00:23 IST

Flickr/KimManleyOrt

A mathematics project dedicated to finding really really big prime numbers just found one with over 22 million digits.

Advertisement

Prime numbers, or numbers divisible only by themselves and 1, are considered the basic building blocks of the whole number system and are one of the main subjects of the mathematical discipline of number theory.

While there are infinitely many prime numbers, it can be somewhat tricky to determine whether an arbitrary huge number (huge in this case meaning a number with millions of digits and being so unfathomably large it's difficult if not impossible to actually visualize how large it is) is actually prime.

However, it turns out that for a certain family of numbers, it is relatively straightforward, if time consuming, for a computer to determine whether or not the number is prime. Take 2, raise it to some power (that is, multiply 2 by itself a bunch of times), and subtract 1. Numbers of this form - 2n - 1 - that happen to be prime are called Mersenne primes.

Since 1996, the Great Internet Mersenne Prime Search has been looking for Mersenne primes. The project uses a distributed computing strategy, in which thousands of volunteers download a program that looks for Mersenne primes when their computers are otherwise idle in collaboration with each other.

Advertisement

The Search has been quite successful, identifying 15 enormously large Mersenne primes over the last twenty years. The newest prime, 274,207,281 - 1, was discovered in early January. This is the largest number known to be prime - it has 22,338,618 digits - though as mentioned above, there are infinitely many prime numbers, so larger ones exist.

NOW WATCH: A historic blizzard may slam the Northeast this weekend

Please enable Javascript to watch this video
You are subscribed to notifications!
Looks like you've blocked notifications!
Next Article