Mathematicians put their own spin on the search for rare prime numbers

March 28, 2014 by Libby Roerig, Indiana State University

Most of us learned what a prime number is in our early days of math class: An integer divisible only by itself and by one. But what you may not have realized is the search for the rarest of them is an international one, with a local effort led in an unconventional way by two Indiana State University professors.

Research by Geoff Exoo, professor of mathematics and computer science, and Jeff Kinne, assistant professor of computer science, focuses on finding the largest prime numbers, the largest twin primes (p and p + 2 are both prime, such as five and seven) and the largest Sophie Germain primes (p and 2p + 1 are both prime, such as five and 11). The project started last summer with the assistance of six students and is funded by the Indiana Academy of Sciences and the ISU Office of the President.

Their method puts a new spin on a project George Woltman started in 1996, the Great Internet Mersenne Prime Search (GIMPS), which provides volunteers with software to run on their computers and search for Mersenne prime numbers. Today, GIMPS makes use of more than 900,000 computers worldwide, according to its website.

"We wanted to see if we don't do it that way, what would we find," Exoo said. "We wanted to be different," Exoo said.

"We have a similar setup of using many PCs in the search, but we wanted to look at different ways to generate the prime numbers," Kinne said.

Running their own software, the ISU-developed project uses 75 computers full-time and, through the generosity of other departments, about another 75 machines, part-time on weekends and holidays. This past winter break was especially fruitful, as they found the 14th largest known twin prime on Dec. 18.

Each Friday evening, a student working with the ISU Office of Information Technology goes around to a few campus computer labs and with a USB key, reboots the machines into a LINUX operating system and starts the program. "Then, on Monday morning, the computer automatically reboots itself back to Windows, and the lab users never even know the computers were searching for prime numbers over the weekend," Kinne said.

When the team is alerted to a possible prime number discovery, the data is verified and then sent to a website tracking prime numbers, which verifies the information again.

Theoretically, the Exoo's and Kinne's program could be set up to run in the background of any machine, and the user would never be inconvenienced by it, the professors said. Exoo mused it could also be set up as a screensaver.

"People have these powerful computers that they're using about 1 percent of," said Exoo.

Making use of much more of the computers' capability, Exoo and Kinne have found the 12th, 13th and 18th largest known Sophie Germain prime numbers and the 14th largest known twin prime.

It's been known since ancient times there is no largest prime number—they just occur more rarely.

"With primes, there's no end," Kinne said.

While many academic disciplines have big riddles with multiple answers that require vast resources to compute—for instance, "protein folding" in biology—some mathematicians, going back to ancient times, often relish the challenge for the chase, not for its practical applications. It's math for math's sake, if you will.

"In math, we often look at a problem because the question is interesting or fascinating, even if the solution of the problem does not have an immediate application," said Exoo.

Enter cryptography: the very practical application of prime numbers research. It's how we're able to make secure purchases online, and presently, prime numbers a few-hundred digits long are required for the encryption process.

"In another 20 years, computers will be faster, and you'll need larger numbers," Kinne said.

Computers themselves have revolutionized the discovery of . In 1588, the largest known prime was six digits in size. In 1951, a mechanical calculator helped find a prime 44 digits long. Two years later, a Standards Western Automatic Computer (SWAC) found a 687-digit prime number. By 1983, the largest known prime was 39,751 digits long; in 1993, 227,832 digits. And just last year, we're up to a prime number that consists of more than 17 million digits.

While Exoo's and Kinne's numbers aren't quite that large yet—their discovery of the 208th largest overall prime is 712,748 digits—they would be about a mile long, if printed. But "we have not actually printed it out," Kinne said.

Explore further: University professor discovers largest prime number to date

Related Stories

University professor discovers largest prime number to date

February 6, 2013

(—Curtis Cooper, professor of math and computer science at the University of Central Missouri, has discovered the largest prime number to date, it's 257,885,161 – 1. It has 17 million digits and is also a Mersenne ...

The sum of digits of prime numbers is evenly distributed

May 12, 2010

( -- On average, there are as many prime numbers for which the sum of decimal digits is even as prime numbers for which it is odd. This hypothesis, first made in 1968, has recently been proven by French researchers ...

An old mathematical puzzle soon to be unraveled?

January 15, 2014

( —It is one the oldest mathematical problems in the world. Several centuries ago, the twin primes conjecture was formulated. As its name indicates, this hypothesis, which many science historians have attributed ...

Recommended for you

Study reveals patterns in STEM grades of girls versus boys

September 25, 2018

A new study, led by UNSW Sydney Ph.D. student Rose O'Dea, has explored patterns in academic grades of 1.6 million students, showing that girls and boys perform very similarly in STEM—including at the top of the class.

Chinese Cretaceous fossil highlights avian evolution

September 24, 2018

A newly identified extinct bird species from a 127 million-year-old fossil deposit in northeastern China provides new information about avian development during the early evolution of flight.

Ancient mice discovered by climate cavers

September 24, 2018

The fossils of two extinct mice species have been discovered in caves in tropical Queensland by University of Queensland scientists tracking environment changes.

The first predators and their self-repairing teeth

September 24, 2018

The earliest predators appeared on Earth 480 million years ago—and they even had teeth capable of repairing themselves. A team of palaeontologists led by Bryan Shirley and Madleen Grohganz from the Chair for Palaeoenviromental ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.