Science and Health

Prime Numbers May Not Be As Random As We Thought, And Why It Matters

Two Stanford University mathematicians found that the ending digits of prime numbers are actually less likely to repeat in the next prime number.

Prime Numbers May Not Be As Random As We Thought, And Why It Matters
Newsy / Tori Partridge
SMS

Prime numbers may not be as random as mathematicians previously thought –– a discovery that could eventually have real effects in fields like cryptography or cybersecurity.

A quick math refresher: Prime numbers can only be divided by one and themselves. Two and five are examples.

Start listing primes, though, and once you get past two and five, you'll see that if a number is prime, it will end in the digits 1, 3, 7 or 9.

Scientists thought those four ending digits were random and had an equal chance of being the last digit of a prime number.

But two Stanford mathematicians found it's not so random after all. For some reason, when analyzing the first billion prime numbers, the ending digits didn't have an equal chance of repeating themselves in the next prime number as the other three digits, making one digit easier to predict than the others.

So for example, a prime number ending in 1 is less likely to be followed by another prime number ending in 1.

Their work still needs to be peer-reviewed, but one of the researchers told Nature, "Every single person we've told this ends up writing their own computer program to check it for themselves."

Now back to cryptography. When you purchase something online, prime numbers keep your card number safe. They've been used because their seemingly random nature made them hard to decode.

Quartz reports, for now, the Stanford mathematicians' discovery doesn't change or endanger our financial security. But the researchers admit there's a lot they still don't know about their new phenomenon, and as they learn more, cryptography rules might be forced to change.

This video includes images from Getty Images.