Researchers Discover a Pattern to the Seemingly Random Distribution of Prime Numbers

Researchers Discover a Pattern to the Seemingly Random Distribution of Prime Numbers

  • September 22, 2018
Table of Contents

Researchers Discover a Pattern to the Seemingly Random Distribution of Prime Numbers

The pattern has a surprising similarity to the one seen in atom distribution in crystals. Often known as “the building blocks of mathematics,” prime numbers have fascinated mathematicians for centuries due to their highly unpredictable and seemingly random nature. However, a team of researchers at Princeton University have recently discovered a strange pattern in the primes’ chaos.

Their novel modelling techniques revealed a surprising similarity between primes and certain naturally occurring crystalline materials, a similarity that may carry significant implications for physics and materials science. Prime numbers are integers (whole numbers) that can only be divided by themselves or the number 1, and they appear along the number line in a highly erratic way. This disorder is not without its uses.

Some of the most important types of modern cryptography are based upon the extreme unpredictability of very large prime numbers. For example, the widely used RSA encryption algorithm relies on the fact that it’s easy to take two very large prime numbers and multiply them, but extremely difficult to take a very large number and figure out which primes were multiplied together to make that large number (the specifics of how this works in the context of RSA encryption are explained in-depth here.)

Source: vice.com

Share :
comments powered by Disqus

Related Posts

Smartphones Are Killing the Planet Faster Than Anyone Expected

Smartphones Are Killing the Planet Faster Than Anyone Expected

A new study from researchers at McMaster University published in the Journal of Cleaner Production analyzed the carbon impact of the whole Information and Communication Industry (ICT) from around 2010-2020, including PCs, laptops, monitors, smartphones, and servers. They found remarkably bad news. Even as the world shifts away from giant tower PCs toward tiny, energy-sipping phones, the overall environmental impact of technology is only getting worse.

Read More
How a Kalman filter works, in pictures

How a Kalman filter works, in pictures

Surprisingly few software engineers and scientists seem to know about it, and that makes me sad because it is such a general and powerful tool for combining information in the presence of uncertainty. At times its ability to extract accurate information seems almost magical— and if it sounds like I’m talking this up too much, then take a look at this previously posted video where I demonstrate a Kalman filter figuring out the orientation of a free-floating body by looking at its velocity. Totally neat!

Read More