Symmetrical Distribution of Primes and Their Gaps
Abstract: Primes are of great importance and interest in mathematics partially due to their hard-to-predict distribution. A corollary of the Goldbach Conjecture is that two primes are equally distanced from a mid-point integer. Here the authors demonstrate that most primes are bilateral symmetrically distributed on the both sides of the halves of super products (or their integer multiples) of primes. This pattern suggests that greater primes may be obtained more efficiently by subtracting smaller ones from constants equal to super products (or their integer multiples) of primes.

1. Introduction

Primes appear to distribute randomly and they catch much attention from mathematicians for long time  - . The Goldbach Conjecture states that every even number greater than 4 is a sum of two primes. A corollary of the conjecture is that every single integer greater than 3 is equally distanced from two primes, implying that at least two primes are paired on both sides of an integer. This pattern has been documented in previous publications   . However, how many prime pairs there are on both sides of an integer remains to be an unanswered question. Trying to answer this question, we found that more primes tend to be paired on both sides of the halves of super products (or their integer multiples) of primes. Many mathematicians have noted the existence of prime gaps as well as twin primes (which have a difference of 2 in between)  , but whether there is any regularity about the occurrence of such gaps remains an open question. Here we demonstrate that the pairwise (bilateral symmetrical) distributions of primes and their gaps near the super products (or its integer multiples), hoping it will trigger more interesting investigations.

2. Methods

Initially, the target of our investigation was to figure out how many prime pairs have the same sum. The statistics indicated pair number peaks at super products of primes (or their integer multiples). We analyzed and proved the rationality underlying these peaks, and proved the existence of gaps around super products of primes (or their integer multiples) and validated a routine generating primes.

3. Results

After we manually obtained number of prime pairs for every even number under 220 (Table 1) and did statistics (Figure 1), it became obvious that there are local peaks at 30, 60, 90, 120 …, namely, the number peaks periodically.

4. Theoretical Analysis and Proof

The nth prime is denoted as Pn. The product of the first n – 1 primes is designated as Super Product of Pn, and denoted as Xn .

Theorem 1. There are at most two primes, namely, Xn – 1 and Xn + 1, in (XnPn, Xn + Pn), and these two, if both valid, constitute twin primes.

Proof.

1) By definition, Xn is a composite.

2) Since $a|{X}_{n}$ and $a\nmid 1$ for all $a\in \left\{{P}_{i}|1\le i, therefore $a\nmid \left({X}_{n}-1\right)$ and $a\nmid \left({X}_{n}+1\right)$. As $\left({X}_{n}+1\right)=\left({X}_{n}-1\right)+2$, so if both (Xn – 1) and (Xn + 1) are primes, they constitute twin primes.

Figure 1. Number of prime pairs for each even number under 220 demonstrates a general increasing trend, and it peaks periodically at the multiples of 30. Note that all the numbers are equal to or greater than 1, the number required by the Goldbach Conjecture.

Table 1. The first 107 even numbers and the paired primes.

3) Since $a|{X}_{n}$ and $a|a$ for all $a\in \left\{{P}_{i}|1\le i, therefore $a|\left({X}_{n}-a\right)$ and $a|\left({X}_{n}+a\right)$, namely, all Xna and Xn + a are composites for all $a\in \left\{{P}_{i}|1\le i.

4) If a is a composite smaller than Pn, a must have all of its prime factors $b\in \left\{{P}_{i}|1\le i. Since $b|{X}_{n}$ and $b|a$, therefore $b|\left({X}_{n}-a\right)$ and $b|\left({X}_{n}+a\right)$, therefore all Xna and Xn + a are composites.

In summary, Xn – 1 and Xn + 1 are the only numbers in (XnPn, Xn + Pn) that can be primes and with a difference of 2 in between.

This completes the proof.

Note. Xn – 1 and Xn + 1 does not necessarily be a prime, either of them may be divided exactly by a prime equal to or greater than Pn.

In case none of Xn – 1 and Xn + 1 is a prime, (XnPn, Xn + Pn) is a 2Pn long prime gap. An interesting inference is “As Pn approaches to the infinite, length of the gap also approaches the infinite”. This answers the Question vii asked by Dr. Hua on page 90 of his book . Considering the known greatest prime is more than 24 million digits long , it is amazing to conceive that there exists such a long gap of primes: at most only two primes are immersed in zillions and zillions of composites! This provides one solution for the problem of prime gap (A8) and raw material for hypotheses on difference between consecutive primes mentioned in  .

Assuming Xn + 1 and Xn + Pn both are primes, let’s try to search for the next prime after Xn. Starting from Xn, the next number is Xn + 1 which is a prime. We finish the search with only one test, with 100% success rate. Starting from Xn + 2, we cannot succeed until reaching Xn + Pn. The success rate is 2/(Pn – 2) if we only test all the odds in the range. This rate decreases as the value of Pn grows greater. Knowing the above knowledge about prime gap, the test can be restricted to all odds in $\left[{X}_{n}+{P}_{n-1}+1,{X}_{n}+{P}_{n}\right]$, the success rate is $2/\left({P}_{n}-{P}_{n-1}\right)$ (Figure 2).

Theorem 2. For $a\in \left\{{P}_{i}|i\ge n\right\}$ and $b\in \left\{{P}_{i}|1\le i, b cannot divide Xna exactly.

Proof.

Since $b|{X}_{n}$ and $b\nmid a$, therefore $b\nmid \left({X}_{n}-a\right)$.

Figure 2. Prime gap (XnPn, Xn + Pn) centered around Xn. Note the primality of Xn – 1 and Xn + 1 determines length of the gap: if both are composites, the gap is 2Pn long; if both are primes, they are the only primes in (XnPn, Xn + Pn) and they are twin primes, and the lengths of the gap are reduced to Pn – 1; if one of them is a prime, then the other is the only prime in (XnPn, Xn + Pn), and the lengths of the gap are reduced to Pn – 1 and Pn + 1, respectively. A few examples of such gaps are (23, 37), (53, 67), (83, 97), (113, 127), (143, 157), (173, 187), (199, 221) with 29 and 31, 59 and 61, 89, none, 149 and 151, 179 and 181, 211, respectively, as prime exceptions.

This completes the proof.

Note. This does not necessarily mean that Xna is a prime, as it may be divided exactly by a prime equal or greater than Pn. This is the shortcoming of this paper, namely, we cannot eliminate the all influence of numbers greater than Pn. However, it does imply that Xna is very likely a prime. This constitutes the rationality underlying the bilateral symmetrical distribution of primes shown in Figures 3-5.

5. Implications on Relationship between Primes

As implied by Theorem 2, primes can be paired under certain condition. Now we designate S as a constant equal to Xn (or its integer multiples), then S/2 can be a mid-point integer between of prime pairs on its both sides. The relationship between such prime pairs is termed complementary here since the sums of such pairs are always equal to a constant S, as shown in Figures 3-5.

Note 1. Although 1 is not a prime, its complementary may be a prime.

Note 2. Some of the numbers in (S/2, S) obtained by subtracting smaller primes may be composites. These exceptions can be eliminated case-by-case by calculating all combination products of all primes in [Pn, S/Pn]: if any of their products falls in (Pn, S/2), add the complementary of the product into the list; if any of their products falls in (S, S/2), delete the product from the generated list.

Note 3. As shown in Figure 3, when S = 30, Pn = 7, S/Pn = 4, the range [Pn, S/Pn] becomes [7,4], which is an empty range. This explains the lack of exceptions in Figure 3 although such exceptions occur in Figure 4 and Figure 5.

6. Algorithm Generating Primes

Taking advantage of the above described pairing relationship between primes, routine generating greater primes includes the following steps (using Figure 3 as an example).

Figure 3. Prime pairs with sums equal to 30, with no exception.

Figure 4. Prime pairs with sums equal to 60, with one exception of 49 (=7 × 7).

Figure 5. Prime pairs with sums equal to 210, with four exceptions of 121 (=11 × 11), 143 (=11 × 13), 169 (=13 × 13), and 187 (=11 × 17).

Step 1. Calculate the value of S (Xn or its integer multiples).

Step 2. Subtract 1 and all primes in [Pn, S/2) from S, save the result in an ascending order as a list.

Step 3. Calculate all combination products in (Pn, S) of all primes in [Pn, S/Pn]. If such a product is within the list obtained in Step 2, delete it from the list.

Step 4. Save the above generated list. Finish.

7. Discussions

Compared to the existing routines generating primes, the present one has the following advantages:

1) The calculation involved is computationally cheap. The candidate list of greater primes can be obtained by subtracting smaller ones from a constant.

2) The result is dense, namely, all primes within scope are covered.

3) Although the applicable range of each run is limited, the applicable range of the routine can be extended exponentially into the infinite, as it is hinged with super products of primes.

8. Conclusion

Primes tend to be pairwise distributed. Such pairing relationship implies that greater primes can be obtained in a computationally cheap way. There is either one continuous 2Pn long prime gap or two at least Pn – 1 long prime gaps around Xn. One or two of Xn – 1 and Xn + 1 may be the only primes within (XnPn, Xn + Pn).

Acknowledgements

This research was supported by the Strategic Priority Research Program (B) of Chinese Academy of Sciences (Grant No. XDB26000000), and National Natural Science Foundation of China (41688103, 91514302). We appreciate the constructive suggestions from two anonymous reviewers and Mr. Wuwei Wang.

Cite this paper: Wang, B. and Wang, X. (2021) Symmetrical Distribution of Primes and Their Gaps. Advances in Pure Mathematics, 11, 447-456. doi: 10.4236/apm.2021.115031.
References

   Devlin, K. (1999) Mathematics: The New Golden Age. Columbia University Press, New York.

   Luque, B. and Lacasa, L. (2009) The First-Digit Frequencies of Prime Numbers and Riemann Zeta Zeros. Proceedings of the Royal Society A, 564, 2197-2216.
https://doi.org/10.1098/rspa.2009.0126

   Oliver, R.J.L. and Soundaranjan, K. (2016) Unexpected Biases in the Distribution of Consecutive Primes. PNAS, 113, E4446-E4454.
https://doi.org/10.1073/pnas.1605366113

   Zhang, Y. (2013) Bounded Gaps between Primes. Annals of Mathematics, 179, 1121-1174.
https://doi.org/10.4007/annals.2014.179.3.7

   Sha, Y.Y. (2017) Twin Prime Number Theorem. Global Journal of Science Frontier Research, 17, 41-45.

   GIMPS (2018) GIMPS Discovers Largest Known Prime Number: 282,589,933-1.
https://www.mersenne.org/primes/?press=M82589933

   Zhao, G., You, J., Sun, J. and Yin, G. (2015) Further Discussion of Prime Number Distribution Rule. Henan Science, 33, 506-508.

   Li, B. (2001) Distribution Rule of Prime Numbers. Journal of Jiaozuo University, 4, 45-46.
https://doi.org/10.16214/j.cnki.cn41-1276/g4.2001.04.012

   Wang, X. (2021) The Genesis of Prime Numbers—Revealing the Underlying Periodicity of Prime Numbers. Advances in Pure Mathematics, 11, 12-18.
https://scirp.org/journal/paperinformation.aspx?paperid=106566
https://doi.org/10.4236/apm.2021.111002

   Cai, T. (2019) Figurate Primes and Goldbach Conjecture. Advances in Mathematics (China), 48, 766-768.

   Guy, R.K. (2007) Unsolved Problems in Number Theory. Science Press, Beijing.

   Ghanouchi, J. (2013) About an Even as the Sum or the Difference of Two Primes. Bulletin of Mathematical Science and Applications, 5, 35-43.
https://doi.org/10.18052/www.scipress.com/BMSA.5.35

   Qiu, Y. (2017) Symmetry Distribution Law of Prime Numbers of Positive Integers and Related Results. International Journal of Science and Engineering Applications, 6, 360-363.
https://core.ac.uk/display/105342972

   Aiazzi, B., Baronti, S., Santurri, L. and Selva, M. (2019) An Investigation on the Prime and Twin Prime Number Functions by Periodical Binary Sequences and Symmetrical Runs in a Modified Sieve Procedure. Symmetry, 11, 775.
https://doi.org/10.3390/sym11060775

   Hua, L.-G. (1979) Introduction to Number Theory. Science Press, Beijing.

Top