{"id":104890,"date":"2018-01-15T12:00:43","date_gmt":"2018-01-15T12:00:43","guid":{"rendered":"https:\/\/www.transcend.org\/tms\/?p=104890"},"modified":"2018-01-13T17:56:08","modified_gmt":"2018-01-13T17:56:08","slug":"largest-known-prime-number-discovered-why-it-matters","status":"publish","type":"post","link":"https:\/\/www.transcend.org\/tms\/2018\/01\/largest-known-prime-number-discovered-why-it-matters\/","title":{"rendered":"Largest Known Prime Number Discovered: Why It Matters"},"content":{"rendered":"

9 Jan 2018 – <\/em>In the movie Contact<\/em>,<\/a> based on the novel of the same name by Carl Sagan<\/a>, Dr. Ellie Arroway searches for intelligent extraterrestrial life by scanning the sky with radio telescopes. When Arroway, played by Jodie Foster, recognizes prime numbers in an interplanetary signal, she believes it\u2019s proof that an alien intelligence has sent the human race a message.<\/p>\n

A number is considered prime if it is only divisible by one and itself. For example, two, three, five and seven are prime. The number 15, which is three times five, is not prime. It\u2019s no coincidence that Arroway believes the aliens in Contact<\/em> use prime numbers as a cosmic \u201chello\u201d \u2014 they are building blocks of other numbers. Every number is a product of primes.<\/p>\n

In December 2017, the largest known prime number was discovered<\/a> using a computer search. The prime was discovered by Jonathan Pace, an electrical engineer who currently works at FedEx. Why is this important? Because without prime numbers your banking information, Paypal transactions or Amazon purchases could be compromised.<\/p>\n

Large primes, like the one just discovered, play a critical role in cyber-security<\/a>. Cryptography is the science of encoding and decoding information, and many of its algorithms, such as RSA,<\/a> rely heavily on prime numbers.<\/p>\n

\"\"<\/a>

Pinterest<\/p><\/div>\n

Mersenne primes<\/strong><\/p>\n

While there are infinitely many primes, there is no known formula to generate them all. A race is ongoing to find larger primes using a mixture of math techniques and computation.<\/p>\n

One way to get large primes uses a mathematical concept discovered by the 17th-century French monk and scholar, Marin Mersenne<\/a>.<\/p>\n

A Mersenne prime<\/a> is one of the form 2\u207f – 1, where n is a positive integer. The first four of these are three, seven, 31 and 127.<\/p>\n

\"\"<\/a>

Marin Mersenne. H Loeffel, Blaise Pascal, Basel: Birkh\u00e4user 1987, CC BY-NC<\/p><\/div>\n

Not every number of the form 2\u207f – 1 is prime, however; for example, 2\u2074 – 1 = 15. If 2\u207f – 1 is prime, then it can be shown that n itself must be prime. But even if n is prime, there is no guarantee the number 2\u207f – 1 is prime: 2\u00b9\u00b9 – 1 = 2,047, which is not prime becauase it equals 23 times 89.<\/p>\n

There are only 50 known Mersenne primes. An unresolved conjecture is that there is an infinite number of them.<\/p>\n

The search for new primes<\/strong><\/p>\n

The Great Internet Mersenne Prime Search (or GIMPS) is a collaborative effort of many individuals and teams from around the globe to find new Mersenne primes. George Woltman began GIMPS in 1996, and in 2018 it includes more than 183,000 volunteer users contributing the collective power of over 1.6 million CPUs.<\/p>\n

The most recently discovered Mersenne prime is succinctly written as 2\u2077\u2077\u00b2\u00b3\u00b2\u2079\u00b9\u2077 – 1; that\u2019s two multiplied by itself 77,232,917 times, minus one. Jonathan Pace\u2019s discovery took six days of computation on a quad-core Intel i5-6600 CPU, and was independently verified by four other groups.<\/p>\n

The newly discovered prime has a whopping 23,249,425 digits. To get a sense of how large that is, suppose we filled up a book with digits, each digit counted as a word and each book having 100,000 words. Then the digits of 2\u2077\u2077\u00b2\u00b3\u00b2\u2079\u00b9\u2077 – 1 would fill up about 232 books!<\/p>\n

\"\"<\/a>

Bitcoin and other crypto-currencies use security that depends on prime numbers. (Shutterstock)<\/p><\/div>\n

How does GIMPS find primes?<\/strong><\/p>\n

GIMPS uses the Lucas-Lehmer test<\/a> for primes. For this, form a sequence of integers starting with four, and whose terms are the previous term squared and minus two. The test says that the number 2\u207f – 1 is prime if it divides the (n-2)th term in the sequence.<\/p>\n

While the Lucas-Lehmer test looks easy enough to check, the computational bottleneck in applying it comes from squaring numbers. Multiplication of integers is something every school-aged kid can do, but for large numbers, it poses problems, even for computers. One way around this is to use Fast Fourier Transforms (FFT), algorithms that speed up computations.<\/p>\n

Anyone can get involved with GIMPS \u2014 as long as you have a decent computer with an internet connection. Free software to search for Mersenne primes can be found on the GIMPS website<\/a>.<\/p>\n

While the largest known prime is stunningly massive, there are infinitely many more primes beyond it waiting to be discovered. Like Ellie Arroway did in Contact<\/em>, we only have to look for them.<\/p>\n

_________________________________________<\/p>\n

\"\"<\/a>Anthony Bonato <\/a>– Professor of Mathematics, Ryerson University <\/em><\/p>\n

 <\/p>\n

 <\/p>\n

Republish <\/em>The Conversation articles for free, online or in print, under Creative Commons license.<\/em><\/p>\n

Go to Original \u2013 theconversation.com<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

9 Jan 2018 – An online collective, the Great Internet Mersenne Prime Search, crunched numbers for days on end to discover a new prime number in December 2017. Here’s why it’s so important.<\/p>\n","protected":false},"author":4,"featured_media":104891,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[145],"tags":[],"class_list":["post-104890","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-science"],"_links":{"self":[{"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/posts\/104890","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/comments?post=104890"}],"version-history":[{"count":0,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/posts\/104890\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/media\/104891"}],"wp:attachment":[{"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/media?parent=104890"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/categories?post=104890"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.transcend.org\/tms\/wp-json\/wp\/v2\/tags?post=104890"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}