# Surprising hidden order unites prime numbers and crystal-like materials

The seemingly random digits known as prime numbers are not nearly as scattershot as previously thought. 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 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. The study was published Sept. 5 in the *Journal of Statistical Mechanics: Theory and Experiment*.

"There 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."

Torquato co-authored the paper with Ge Zhang, who earned his doctorate in chemistry in 2017, and mathematics graduate student Matthew de Courcy-Ireland.

De Courcy-Ireland said that similar numerical patterns were described by the "circle method" developed nearly a century ago to find patterns in primes. "For me, what is interesting is taking these results that go back to 1922 and reformulating them in some way that gives you a new example, a system with a bunch of properties that is very interesting, and one that maybe could point the way to where you could look for more physical examples," he said.

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."

The study, "Uncovering multiscale order in the prime numbers via scattering," was published in the *Journal of Statistical Mechanics: Theory and Experiment* on Sept. 5.

**More information:**S Torquato et al. Uncovering multiscale order in the prime numbers via scattering,

*Journal of Statistical Mechanics: Theory and Experiment*(2018). DOI: 10.1088/1742-5468/aad6be

**Citation**: Surprising hidden order unites prime numbers and crystal-like materials (2018, September 6) retrieved 22 May 2019 from https://phys.org/news/2018-09-hidden-prime-crystal-like-materials.html

## User comments

GigeljulianpenrodIf p(i) is the i'th prime number, pi is the ratio of the circumference of a circle to its diameter, and [] is the greatest integer function, then the scattershot graph of (p(i)/pi) – [p(i)/pi] forms a pattern of repeating pencils of ten straight lines with a single empty space between pencils. This doesn't happen with any other value. Some examination seems to indicate that a sum of terms of the form f(sin(j)), where f is some function and j goes from 1 to i, multiplied by ln(i)^a/((i^(1/pi))^b) is close to some constant multiplied by p(i).

Doug_Nightmareantialias_physorgmaybe you should first try to use words that have meaning. If you are trying to use a scatter plot then that is not what you think it is.

The rest of your post is...meaningless BS (as per usual).

Anonym316254There has been substantial work done on that function through the centuries, so there's a good chance this is already known. But I don't know that literature well enough to say. If anyone is interested in replicating the result, you can notice the white diagonal lines in the first image in the results of this Mathematica code:

ListPlot[Table[

Prime[i]/# - Floor[Prime[i]/#], {i, 100000000, 100001000}],

ImageSize -> 300] & /@ {Pi, E, Sqrt[2], Sqrt[3], Sqrt[5], Sqrt[7],

Sqrt[10], Sqrt[Pi], E + .4, Pi/2, 2 Pi, 3*Pi, 3.134567}

I don't think I'll pursue it further. But if I did, I'd check: is it ALWAYS every 10th line missing? Or maybe sometimes the 11th? or 9th?

Anonym316254Some interesting questions: what is the slope of each line? Where on the x axis does each line start? For a given point on the x axis, is there any way to predict which of the roughly 10 lines above it will have a dot? And is it always 10 lines between missing lines, or is it sometimes 9 or 11 between them?

This is clearly a real relationship between Pi and the distribution of the primes. It would be helpful if someone with some knowledge of number theory could give some references to the literature with this or something related.

GigelThat indeed happens, and other multiples of pi work too. 7*pi gives an extremely clear picture of the phenomenon.

Here's a Scilab code for it:

Ntot=1e5; Nin=1; a=0.0; b=7; P=primes(Ntot);x=P/(b*(%pi-a));y=x-floor(x); clf; plot(y(1,Nin:$),'d');

To me, this reminds of the Ulam spiral. That may be the connection.

Gigelsavvys84Nickname101Anonym316254Define mod(x,y) to be x-floor(x/y)*y, for x,y real and positive, but not necessarily integers. If you make a list of the first 10,000 primes, and plot f(x)=mod(p(x),Pi), then you get the graph with every 11th line missing. Where p(n) is the nth number on the list.

But instead of a list of all the primes, try it with a list of each number that is divisible by none of {2,3,5,7,11,13}. You also get a picture with every 11th line missing. Though the slope and spacing of the lines is different.

You also get every 11th line missing for {11,13}. Or even just for {11}. But you don't get any missing lines at all for {2,3,5,7,13} or for {7,13}, or for {13}. So missing lines happen when none of your numbers are divisible by 11. Apparently, only 11 has this effect. Not 7 or 13 or any of the other numbers. And it is every 11th line that is missing. Why 11?

savvys84Anonym316254But if instead, you make a list where each number n is such that (n % 7)>0, then creating a similar plot does NOT show every 7th line missing. Nor does it have every 11th line missing. It has no missing lines at all.

That is very surprising.

For comparison, in Mathematica that is:

ListPlot[Mod[#, Pi] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 11] > 0 &]]

ListPlot[Mod[#, Pi] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 7] > 0 &]]

Anonym316254savvys84AndreasM(2 x 11) / 7 = 3,1428571428571428571428571428571 and

(5 x 71) / 113 = 3,1415929203539823008849557522124

are both (especially the last) are sooo close to pi.

The mystery is why these simple fractions of simple primes are so close to pi.

I cannot believe that this is only due to chance.

Anonym316254The same can be said for E and 19/7.

ListPlot[Mod[#, Pi] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 11] > 0 &]]

ListPlot[Mod[#, 22/7] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 11] > 0 &]]

ListPlot[Mod[#, E] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 19] > 0 &]]

ListPlot[Mod[#, 19/7] & /@ Select[Table[i, {i, 1, 10000}], Mod[#, 19] > 0 &]]

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