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

The best representations of mathematics may not exist yet

The best representations of mathematics may not exist yet

Humility. It’s all I can feel after watching 3Blue1Brown’s latest maths video, in which Grant Sanderson and his team provide the most novel of approaches to solving 2D equations, using colour. It is the second time 3Blue1Brown has blown my mind to pieces in just a few weeks, following their earlier video that solved the Basel problem with light.

Read More
Mathematicians Disprove Conjecture Made to Save Black Holes

Mathematicians Disprove Conjecture Made to Save Black Holes

Nearly 40 years after it was proposed, mathematicians have settled one of the most profound questions in the study of general relativity. In a paper posted online last fall, mathematicians Mihalis Dafermos and Jonathan Luk have proven that the strong cosmic censorship conjecture, which concerns the strange inner workings of black holes, is false. The strong cosmic censorship conjecture was proposed in 1979 by the influential physicist Roger Penrose.

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