Patterns found in Prime Numbers

A new analysis by Princeton University researchers has uncovered patterns in primes that are similar to those found in the positions of atoms inside certain crystal-like materials.

The discovery may aid research in both mathematics and materials science. “Prime numbers have beautiful structural properties, including unexpected order, hyperuniformity and effective limit-periodic behavior,” said Torquato. “The primes teach us about a completely new state of matter.”

“What’s fascinating about this paper is that it gives us a different perspective on the primes: instead of viewing them as numbers, we can view them as particles and try to map out their structure via X-ray diffraction,” said Henry Cohn, a principal researcher at Microsoft Research who was not involved with the study. “It turns out to give us the same sort of information as traditional number-theoretic methods, and to tie in beautifully with previous work. It’s a beautiful new perspective on this information, and it opens up new connections with materials science and scattering theory.”

Researchers at Princeton have discovered a similarity between the patterns of atoms in certain crystal-like materials and prime numbers. Here, red dots denote non-prime numbers and black dots denote prime numbers, which are treated as “atoms.” Image courtesy of the researchers

The researchers found a surprising similarity between the sequence of primes over long stretches of the number line and the pattern that results from shining X-rays on a material to reveal the inner arrangement of its atoms. The analysis could lead to predicting primes with high accuracy, said the researchers.

here is much more order in prime numbers than ever previously discovered,” said Salvatore Torquato, Princeton’s Lewis Bernard Professor of Natural Sciences, professor of chemistry and the Princeton Institute for the Science and Technology of Materials. “We showed that the primes behave almost like a crystal or, more precisely, similar to a crystal-like material called a ‘quasicrystal.’”

Primes are numbers that can only be divided by 1 and themselves. Very large primes are the building blocks of many cryptography systems. Primes appear to be sprinkled randomly along the number line, although mathematicians have discerned some order. The first few primes are 2, 3, 5, 7 and 11, becoming more sporadic higher in the number line.

Torquato and his colleagues have found that that, when considered over large swaths of the number line, prime numbers are more ordered than previously believed, falling within the class of patterns known as “hyperuniformity.”

Hyperuniform materials have special order at large distances and include crystals, quasicrystals and special disordered systems. Hyperuniformity is found in the arrangement of cone cells in bird eyes, in certain rare meteorites, and in the large-scale structure of the universe.

The team showed that the order they found in the prime numbers maps to the pattern that results when X-rays interact with certain forms of matter. As a chemist, Torquato is familiar with X-ray crystallography, shining X-rays through a crystal’s three-dimensional atomic lattice. With diamonds or other crystals, this will result in a predictable pattern of bright spots or peaks, known as Bragg peaks.

Compared to typical crystals, quasicrystals yield a distinct and more complex arrangement of Bragg peaks. The peaks in a typical crystal form at regular intervals with empty gaps between them. In quasicrystals, between any two selected Bragg peaks is another Bragg peak.

The pattern that Torquato and his colleagues discovered in the primes is similar to that of quasicrystals and another system called limit-periodic order, but it differs enough that the researchers call it “effectively limit-periodic” order. The prime numbers appear in “self-similar” groupings, meaning that between peaks of certain heights, there are groupings of smaller peaks, and so on.

The team discovered strong indications of such a pattern using computer simulations to see what would happen if prime numbers were treated like a string of atoms subjected to X-rays. In work published in the Journal of Physics A in February, the researchers reported finding a surprising pattern of Bragg-like peaks, indicating that the prime patterns were highly ordered.

The current study uses number theory to provide a theoretical foundation for those previous numerical experiments. The researchers realized that although primes appear random over short intervals, Torquato said, at sufficiently long stretches of the number line, sense can be made out of otherwise seemingly chaotic numbers.

“When you go to that distinguished limit, ‘Boom!’” he said, snapping his fingers. “The ordered structure pops out.”

Journal of Statistical Mechanics: Theory and Experiment – Uncovering multiscale order in the prime numbers via scattering

The prime numbers have been a source of fascination for millennia and continue to surprise us. Motivated by the hyperuniformity concept, which has attracted recent attention in physics and materials science, we show that the prime numbers in certain large intervals possess unanticipated order across length scales and represent the first example of a new class of many-particle systems with pure point diffraction patterns, which we call effectively limit-periodic. In particular, the primes in this regime are hyperuniform. This is shown analytically using the structure factor , proportional to the scattering intensity from a many-particle system. Remarkably, the structure factor of the primes is characterized by dense Bragg peaks, like a quasicrystal, but positioned at certain rational wavenumbers, like a limit-periodic point pattern. However, the primes show an erratic pattern of occupied and unoccupied sites, very different from the predictable patterns of standard limit-periodic systems. We also identify a transition between ordered and disordered prime regimes that depends on the intervals studied. Our analysis leads to an algorithm that enables one to predict primes with high accuracy. Effective limit-periodicity deserves future investigation in physics, independent of its link to the primes

Subscribe on Google News