The Periodic Table of Primes

Abstract

Over millennia, nobody has been able to predict where prime numbers sprout or how they spread. This study establishes the Periodic Table of Primes (PTP) using four prime numbers 2, 3, 5, and 7. We identify 48 integers out of a period 2×3×5×7=210 to be the roots of all primes as well as composites without factors of 2, 3, 5, and 7. Each prime, twin primes, or composite without factors of 2, 3, 5, and 7 is an offspring of the 48 integers uniquely allocated on the PTP. Three major establishments made in the article are the Formula of Primes, the Periodic Table of Primes, and the Counting Functions of Primes and Twin Primes.

Share and Cite:

Li, H. , Fang, S. and Kuo, W. (2024) The Periodic Table of Primes. Advances in Pure Mathematics, 14, 394-419. doi: 10.4236/apm.2024.145023.

1. Introduction

One of the greatest theorems of mathematics states that a composite integer can be represented uniquely as a product of primes. Today primes as roots of integers are studied and applied widely to data science, cryptography [1] , systems reliability design [2] , etc. For a long time, many said these integer roots grew like weeds among natural numbers, and nobody could predict where the next primes may sprout [3] . Many believe that primes are unpredictable. Oliver and Soundaranjan [4] investigated the distribution of consecutive primes, while Luque and Lacasa [5] reported patterns of the last digit of primes. Wang [6] adopted pictures to search for regularities of some of the primes, but with significant bias.

Owing to the lack of insight, there is no effective computable formula for counting functions of primes and twin primes. Studies published to predict primality and pattern of primes are ad hoc with tremendous limitations and uncertainties.

Some [5] observed that primes located near each other tend to avoid repeating their last digits, which indicates that primes are not distributed as randomly as theorists often assume. Others such as Tóth [7] found the existence of the primes in k-tuple where the difference of two neighboring primes stays the same. However, few are able to explain what and where these tuple primes occur, nor can they predict the longest tuple primes within an interval.

Initiated by Gauss, there have been studies on counting the total number of primes and twin primes within an interval, but only approximations were obtained [8] [9] . Since primes are the roots of integers, can we identify the roots of primes? Can we find rules for generating composites; and if possible, may we say that, in some aspects, primes are predictable?

Li et al. [10] used 2, 3 and 5 in building a universal color system C235 to unify RGB (a light color frame) and CMYK (a pigment color frame). C235 represents colors R(red), G(green), and B(blue) by primes 2, 3, and 5, respectively. Consequently, C(cyan), M(magenta), Y(yellow), and K(key black) are represented by 3 × 5 = 15 , 2 × 5 = 10 , 2 × 3 = 6 , and 2 × 3 × 5 = 30 , respectively. Through this transformation, all colors are representable by 7 root numbers of 2, 3, 5, 6, 10, 15, and 30. These root numbers encode millions of colors on a color wheel [10] .

Inspired by C235, we intend to:

· find a set of integers which serve as the root of primes and twin primes,

· establish the Formula of Primes and build the Periodic Table of Primes (PTP) that allocates primes, and

· form the Counting Functions of Primes and Twin Primes.

Also accomplished include predicting within an interval, the largest k-tuple primes [8] with the same difference.

1.1. Steps and Notation Adopted to Build the PTP

First, we define a concise strategy by selecting the roots of primes greater than 10 and composites without factors of 2, 3, 5, and 7, and then form the Cyclic Table of Composites (CTC) by identifying the locations of such composites, followed by advancing the Formula of Primes and building the PTP. The procedures are summarized in 4 steps:

1) Selecting the roots and cycles

Adopting the first four primes 2, 3, 5, and 7, we take 2 × 3 × 5 × 7 = 210 as the length of a period. Within the interval [11, 211], we sort out 48 integers of primes or composites that do not contain factors of 2, 3, 5, and 7. These 48 integers, to generate primes and composites, are considered as the roots denoted by r 1 = 11 , r 2 = 13 , r 3 = 17 , , r 23 = 103 , r 24 = 107 , , r 48 = 211 . These ris are placed on the left column of a table.

2) Developing the Cyclic Table of Composites (CTC)

The CTC consists of multiple 48 × 48 tables [ l ( i , j ) ] derived from the positions of composites without factors of 2, 3, 5, and 7.

Within an interval of [ 48 ( θ 1 ) + 1 , 48 θ ] , where θ N + is considered a cycle, there are 48 integers which do not contain factors of 2, 3, 5, and 7. These 48 × θ integers are either primes or composites, denoted as q 1 = r 1 = 11 , q 2 = r 2 = 13 , q 3 = r 3 = 17 , , q 48 = r 48 = 211 , for cycle 1; q 49 = q 1 + 210 = 221 , q 50 = q 2 + 210 = 223 , , q 96 = q 48 + 210 = 421 , for cycle 2; ; q 48 ( θ 1 ) + 1 = q 48 ( θ 2 ) + 1 + 210 = q 1 + 210 ( θ 1 ) , q 48 ( θ 1 ) + 2 = q 48 ( θ 2 ) + 2 + 210 = q 2 + 210 ( θ 1 ) , , and q 48 θ = q 48 ( θ 1 ) + 210 = q 48 + 210 ( θ 1 ) , for cycle θ. We call q 1 to q 48 segments of cycle 1, q 49 to q 96 segments of cycle 2, , and q 48 × ( θ 1 ) + 1 to q 48 θ segments of cycle θ. The qjs are placed on the top row of a CTC table of θ cycles.

Formulating the CTC of the first cycle, namely, CTC(1), we observe the dual effect existing in [ l ( i , j ) ] , where index i refers to r i and j refers to q j , such that in each row of this table, pairs of entries share the same value of elements l ( i , j ) s. We also find for each row in the CTC(1), there is another row complementary to it, calling it the mirror effect. Specifically, there exist the mirror effects between the 23 top rows and the next 23 rows as well as between the 47th row and the 48th row of CTC(1). We define the basic CTC (CTC(basic)) to be a 24 × 48 table of [ l ( i , j ) ] , i = 1 , 2 , , 23 , 47 and j = 1 , 2 , , 48 .

Utilizing the mirror effect, we find the complementary CTC (CTC (complementary)) a 24 × 48 table made of [ l ( i , j ) ] for i = 24 , 25 , , 46 , 48 and j = 1 , 2 , , 48 . Combining the CTC (basic) and the CTC(complementary), we form CTC(1).

We observe further an intermedia effect in CTC(1) between different cycles of composite tables where each is 48 × 48 in size.

3) Advancing the Formula of Primes

By deleting all composites located by CTC in an interval, we develop the Formula of Primes.

Given a positive integer b with b – 211 being a multiplier of 210, an integer α [ 0 , b ] without factors of 2, 3, 5, and 7 is a prime if and only if there exists an i { 1 , 2 , , 48 } such that α = r i + 210 k , for some integer k with k + 1 L b ( i ) , where L b ( i ) is a set of l ( i , j ) s which satisfy some conditions of b and θ described in the Results section.

4) Building the Periodic Table of Primes (PTP)

Denote PTP( k 0 , k ) as a periodic table of primes from period k 0 to k , k 0 < k N + . PTP( k 0 , k ) is a 48 × ( k k 0 + 1 ) table composed of all primes within an interval [ a , b ] , for a = 11 + 210 × k 0 and b = 211 + 210 × k . Denote PTP+( k 0 , k ) as a table composed of primes in PTP( k 0 , k ) plus composites without factors 2, 3, 5, and 7 within the interval [ a , b ] .

The steps of building a PTP are depicted in Figure 1. Starting from the CTC (initial), we form a CTC (initial dual). By combining the CTC (initial) and the CTC (initial dual), we obtain the CTC (basic) which is outlined in the Supplement under Establishing the CTC (basic) by the CTC (initial). Once CTC (1) is deduced from CTC (basic), all subsequent CTC (2), CTC (3), …, CTC (θ) are

Figure 1. Schematic process of forming the PTP.

readily available. Utilizing CTCs, we generate PTP+( k 0 , k ), where we delete all composites to obtain PTP( k 0 , k ). The red and green points in Figure 1 represent the diagonal and intermediate effects, respectively, and also show the cyclical pattern on CTC and the periodical pattern on PTP+.

1.2. Note

Lei et al. [11] held that the evolution of Chinese historical dynasties can be mapped by the properties of elements’ electrons in the Periodic Table of Chemical Elements. Wang [12] claimed that irregular primes are the survivors of natural numbers after regular decimations by primes.

There are various sieve methods to locate primes. In coming up with a solution for predicting primes, many have searched for a particular pattern of primes distributions. For example, Holt [13] mentioned structure to cycles due to recursion and created exact relative population models for all gaps up to a certain level. Dastych found a “mirroring” effect of numbers such as 2 × 3, 2 × 3 × 5 and 2 × 3 × 5 × 7 being represented by a wheel which were already in existence [14] . His algorithm originated from playing with Goldbach’s conjecture, but became useless when the numbers grew large. Others may have expressed their wishes to organize primes listing over the years. Although we tried to be thorough and are blessed by many professional colleagues in reaching this unique PTP, we could miss non-disclosed endeavors made by individuals beyond the publicly accessible domain.

2. Transformation and Observations

Without loss of generality, discussions in this section on the CTC, the CTC(basic) and the CTC(complementary) are referred to cycle 1, namely, CTC(1), unless stated otherwise.

In CTC, consisting of 48 rows and 48 columns, denote r i as the ith row and q j the jth column.

Let

S 1 = { r 1 , r 2 , , r 23 , r 47 } = { 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79 , 83 , 89 , 97 , 101 , 103 , 209 }

S 2 = { r 24 , r 25 , , r 46 , r 48 } = { 107 , 109 , 113 , 121 , 127 , 131 , 137 , 139 , 143 , 149 , 151 , 157 , 163 , 167 , 169 , 173 , 179 , 181 , 187 , 191 , 193 , 197 , 199 , 211 }

and

S = S 1 S 2 = { r 1 , r 2 , , r 48 } = { q 1 , q 2 , , q 48 } .

2.1. Transformation

Note that ris and qjs are integers in [ 11 , 211 ] without factors of 2, 3, 5, and 7. Let ( i , j ) be at a position in the CTC and l ( i , j ) the corresponding entry of point ( i , j ) , where 1 i , j 48 , determined by

l ( i , j ) = 1 + ( q j × q j ^ r i ) / 210 . (1)

Given the ith row and jth column, we observe a unique q j ^ S that couples with q j such that q j × q j ^ r i is a multiplier of 210. Both q j and q j ^ depend on r i or the ith row.

2.2. Three Statements

An outline of CTC is shown in Figure 2. Various effects in CTC are described by the following statements. Presented in Figure S1(a) along with an illustrative example are given in the Supplement under Example for Figure S1(a). Observing Figure S1(a), note that l ( i , i ) = q i + 1 , i = 1 , 2 , , 23 , 47 . We identify the diagonal effect in CTC in Statement 1 below.

Analyzing the distribution of l ( i , j ) in the ith row of Figure S1(a), we find the dual effect between l ( i , j ) and l ( i , j ^ ) , described in Statement 2 below.

Statement 2 implies that given l ( i , j ) , we know l ( i , j ^ ) , under which situation j and j ^ are dual to each other. Take i = 1 and r 1 = 11 for instance, l ( 1 , 5 ) = l ( 1 , 8 ) = 5 , where q 5 × q 8 = 23 × 37 = 851 = 11 + 210 ( 5 1 ) . Notice that when j ^ = j , q j 2 is a descendant of r i and l ( i , j ) appears in the ith row only once. For instance, l ( 48 , 9 ) = 8 appears only once and 41 2 = 1681 = 211 + 210 × ( 8 1 ) .

Further elaboration of the dual effect and associated examples are given in the Supplement under Elaboration of the Dual Effect of the CTC (basic). Analyzing Figure S1(a) and Figure S1(b), we also identify the mirror effect between each row of the CTC(basic) and its complementary row in CTC deduced below.

Figure 2. An outline of CTC(1).

Statement 3 implies that if we know l ( i , j ) for 1 i 23 , then we can find l ( 47 i , j ) . Similarly, if we know l ( 47 , j ) , then we find l ( 48 , j ) . Following Statement 3, we form the CTC (complementary), the complementary of the CTC (basic).

CTC (complementary) is presented as Figure S1(b), in the Supplement. Merging the CTC (basic) and the CTC (complementary), we obtain the CTC (1) as the CTC for cycle 1, referring to Figure 2.

Consider CTC in Figure 2. There are two red diagonals shown in Figure 2, which further elaborates Figure S1(a) and Figure S1(b), The first diagonal is l ( 1 , 1 ) = 12 , l ( 2 , 2 ) = 14 , , and l ( 46 , 46 ) = 200 , and the second one is l ( 46 , 1 ) = 11 , l ( 45 , 2 ) = 13 , , and l ( 1 , 46 ) = 199 . The two cross lines in Figure 2 are obvious due to the mirror effect. l ( 47 , j ) and l ( 48 , j ) , j = 1 , 2 , 3 , , 48 , are mirrors with each other. An example is given in the Supplement under An Associated Example for Statement 3.

Figure S1(a) and Figure S1(b) show another distribution of l ( i , j ) on CTC, named the intermedia effect, which happens at some symmetrical columns, described in the Supplement under Statement and Proof on the Intermedia effect in the CTC. Both the diagonal effect and the intermedia effect on the CTC are helpful in showing how to transfer CTC to PTP. In Figure 2, the red and green numbers represent the diagonal and the intermediate effects, respectively.

Proofs for the above Statements are given in the Supplement under Proofs of the Statements.

3. Results

This study provides three major results: the Formula of Primes, the Periodic Table of Primes, and the Counting Functions of Primes and Twin Primes.

Given a positive integer b = 211 + 210 × θ * θ ^ * , θ * , θ ^ * N + , for i { 1 , 2 , , 48 } , define

L b ( i ) { l ( i , j ) + q j ( θ ^ 1 ) + q j ^ ( θ 1 ) + 210 ( θ 1 ) ( θ ^ 1 ) θ * θ ^ * + 1 | j = 1 , 2 , , 48 , with thecorresponding j ^ defined inExpression ( 1 ) , θ = 1 , 2 , , θ * and θ ^ = 1 , 2 , , θ ^ * } (2)

For the case θ ^ * = 1 , then

L b ( i ) { l ( i , j + 48 ( θ 1 ) ) θ * + 1 | j = 1 , 2 , , 48 , and θ = 1 , 2 , , θ * } (2’)

Notice that L b ( i ) is a set consisting of l ( i , j ) Δ i , θ + 1 , for j = 1 , 2 , , 48 θ , where Δ i , θ = min j { l ( i , j ) | j = 48 ( θ 1 ) + 1 , 48 ( θ 1 ) + 2 , , 48 θ } for θ N + , and 210 Δ i , θ + 1 b .

Also l ( i , j + 48 ( θ 1 ) ) = l ( i , j ) + ( θ 1 ) q j ^ , where q j ^ is derived from Expression (1). For any positive integer α containing no factors of 2, 3, 5, and 7, α must have a unique root r i S such that α r i is a multiple of 210. Moreover, if α is not a composite number, then it is a prime.

An example for L b ( 1 ) where θ ^ = 1 can be found in Supplement for the Text “7. Justification for Establishing L b ( 1 ) and Figure S2”.

3.1. The Formula of Primes

We summarize the Formula of Primes below:

A list of L b ( 1 ) for various b up to 44521 and θ ^ = 1 is given in Figure S2, which is presented in the Supplement.

3.2. The Periodic Table of Primes

According to CTC(θ) and the Formula of Primes, we specify the Periodic Table of Primes below.

Denote PTP+( k 0 , k ) as the table composed of primes in PTP( k 0 , k ) plus composites without factors of 2, 3, 5 and 7, within an interval [ 11 + 211 × k 0 , 211 ( k + 1 ) ] .

Figure 3 is an outline of PTP+(0, 210), which includes PTP(0, 210) and composites without factors of 2, 3, 5, and 7 within the interval [ 11 , 1 + 210 2 ] converted from Figure 2. Figure 3 has 48 rows and 211 columns, for i = 1 , 2 , , 48 , and k = 0 , 1 , 2 , 3 , , 210 . λ ( i , k ) is an integer of the entry ( i , k ) , computed from l ( i , j ) of Figure 2. The two dotted red curves in Figure 3 are configured from two diagonal red lines of Figure 2, i.e., 12–14–18∙∙∙198–200 and 11–13–17∙∙∙ 197–199. The two dotted green diamond-shape lines in Figure 3 come from two green lines of Figure 2 of 24–75–74∙∙∙29–80 and 84–31–32∙∙∙77–24.

Figure 4 is a realization of PTP+(0, 10) including primes and composites without factors of 2, 3, 5, and 7. Further elaboration is seen in the Supplement under Numerical Illustrations for The Periodic Table of Primes. According to Gauss [8] [9] , the number of primes no more than b is approximately b / ln b . We find further the exact Counting Function of primes π ( b ) when b – 211 is a multiplier of 210.

3.3. The Counting Functions of Primes and Twin Primes

We use π ( b ) and π * ( b ) to represent the Counting Function of Primes and the Counting Function of Twin Primes in [ 1 , b ] for a natural number b, respectively.

Currently, few predict the number of twin-prime pairs in an interval [2, b]. For b – 211 as a multiplier of 210, denote T ( i , i + 1 ) as the set of twin-prime pairs on PTP( 0 , b / 211 ), i.e., a set of k with k + 1 L b ( i ) and k + 1 L b ( i + 1 ) , where i and i+1 are for the ith and the (i+1)st row on the PTP, respectively. Our study finds the exact π * ( b ) below:

Figure 3. An outline of PTP+(0,210).

Figure 4. A partial table of PTP+(0,48).

Elaborations of Expressions (3) and (4) are given in the Supplement under Elaborations of Expressions (3) and (4), and examples of computing π ( b ) and π * ( b ) are illustrated in the Supplement under Examples for the Predictions of Primes by the PTP.

4. Discussions

The unpredictability of prime numbers forms the basis of many applications, one being encryption called the RSA algorithm [1] . However, neither the ancient Sieve of Eratosthenes nor the modern Sieve of Atkin’s algorithms [15] have ever elaborated the physical meaning of finding primes. Torquato, Zhang and Courcy-Ireland [16] claimed that they found a physical structure pattern hidden in the distribution of prime numbers, but that discovery still didn’t explain the essence of prime numbers.

This paper identifies 48 natural numbers between 11 and 211, which do not contain factors of 2, 3, 5, and 7, to be the roots for generating all primes and composites without factors of 2, 3, 5, and 7. The locations of such composites exhibit periodic and cyclic properties, as represented by the CTC, which enable us to eliminate them for finding primes, as represented by the PTP. Treating the 48 roots as the genes of prime numbers, we can easily find the next prime of any given prime number and identify the next pair of twin primes. Our findings provide a platform to study many primes-related problems. No primes, twin primes or primes-related issues can ever surface if such issues are not rooted to the 48 integers. After all, prime numbers are not as random as many believe.

We form the CTC, followed by the PTP. All these present the primes effectively and with physical meaning. In addition, we can count the exact numbers of primes and twin primes within an interval. Discussed below are some further thoughts.

1) Instead of choosing 2, 3, 5 and 7, one may add 11, 13, or more primes to generate the roots. By so doing, the PTP will gradually become gigantic, too complicated, and too difficult to visualize, although likely more effective. If one is interested in the behaviors of super-large primes, one could find it useful in such large tables, which may be extended to infinite. On the other hand, one may choose 2, 3, and 5 to generate 8 roots for a small prime table.

2) The PTP is helpful in understanding many unclear phenomena. For instance, it explains a troublesome observation [5] that for a given prime with the last digit of 1, the chance of its next prime to have 1 as its last digit is much less than that of 3 or 7 or 9. From the Formula of Primes, if a given prime is 221 (i.e., θ = 2 , r i = 11 ), then the most possible near primes should be firstly 223 (i.e., θ = 2 , r i = 13 ), followed by 227, 229, 233, 239, and 241.

3) From the 48 roots identified, we find no triplet or higher multiples of primes existing in the roots. Therefore, there will be no triplet primes found in future generations. Likewise, all twin primes will appear exactly at the parallel locations as those appearing in the 48 roots of the PTP. This implies that all twin-prime pairs are descendants of 15 pairs of twin primes or composites. In fact, an equal chance is found in the last digit of the 48 roots for 1, 3, 7, and 9. Therefore, the last digits for all primes will each have a 25% chance of being 1, 3, 7, and 9 when primes go to infinity.

4) This is the first time that a visualizable prime table is built with proofs using a manageable set of primes as the basis for making useable influences and clarifying some questions of interest in existence for years. Just like reported, openly or not, by Oliver and Soundaranjan [4] , Wang [12] , Holt [13] , Dastych [14] , etc., no conclusion has been drawn on establishing a compact table for primes of any kind.

In contrast, from building the CTC, we demonstrate that every prime has an ancestor among 48 integers which include 43 primes and 5 composites, and every twin-prime pair comes from an ancestor of 15 pairs of these 48 integers. We develop the algorithms and give illustrating examples in the Supplement using the PTP from which we draw several inferences and present some useful applications.

5) Beyond the fundamental investigation, this study is due to part of our efforts in exploring various applications of primes, including systems reliability design [2] , and building a color system C235 to unify RGB and CMYK and to encode millions of colors on a color wheel [10] . The universal color system wins the Special Prize and the Gold Medal with Congratulations of the Jury at the 49th International Exhibition of Inventions of Geneva.

5. Conclusions

This paper selected 48 integers as the roots to generate primes and composites without the factors of 2, 3, 5, and 7. We constructed a composite table, CTC, further observing the diagonal effect, the dual effect and the mirror effect. Based on the CTC, this paper introduced the first closed form expressions for the Formula of Primes and the Periodic Table of Primes. The Counting Functions of Primes and Twin Primes are then readily deduced. Related mathematical proofs and computations are exercised to testify the correctness of the above statements.

While there exist proven and unproven concepts, approaches and analysis in the literature, our study clearly shows that any prime except 2, 3, 5, and 7 can be uniquely rooted to one of 48 natural numbers between 11 and 220 in cycles of length 210. Moreover, any twin-prime pair can be uniquely rooted to a pair of the same 48 roots in cycles of length 210. We show that all composite numbers with no factors of 2, 3, 5, and 7 appear in cyclic manner. To the best of our knowledge, these fundamental findings are the first to systematically and concretely address in the open literature. People may have used terminologies similar to this study, but neither similar results nor close form solutions have ever been presented.

Acknowledgements

We thank Nianrui Lin of CityU for thorough review of the article and verifying all the examples with valuable inputs. We also acknowledge more than two dozens of colleagues and reviewers in mathematics and computer science for comments and providing the suggestions. Early version of the article has been archived at SSRN.

Supplement for the Text

1. Establishing the CTC (basic) by the CTC (initial)

Specifically, we adopt the following steps to establish the CTC (basic):

a) From the CTC (basic) of Figure 1, we find 23 × 23 CTC (initial) table for the first cycle. In the CTC (initial), its entries of [ l ( i , j ) ] , for i = 1 , 2 , , 23 and j = 1 , 2 , , 23 , are both starting from 11; namely, the left column contains r 1 , r 2 , , r 23 and the top row contains q 1 , q 2 , , q 23 .

b) Applying the dual effect, we form another 23 × 23 CTC (initial dual) table from CTC (initial). In this new table, its entries of [ l ( i , j ) ] , for i = 1 , 2 , , 23 and j = 24 , 25 , , 46 , are the first 23 roots starting from 11 for “i”s and the 24th to 46th roots for “j”s, respectively. Namely, the left column contains r 1 , r 2 , , r 23 , and the top row contains q 24 , q 25 , , q 46 .

c) Add r47 as the end of the 24th row and add q47 and q48 as the end of the 47th and the 48th columns. Namely, the left column contains r47 as the last index and the top row contains q47, q48 as the last two indices.

d) Combine tables developed by a, b, and c steps to complete CTC(basic).

As shown in Figure 1, there are the CTC(initial), the CTC(initial-dual), the CTC(basic), the CTC(complementary), and CTC(1).

CTC ( initial ) = { l ( i , j ) | i = 1 , 2 , , 23 ; j = 1 , 2 , , 23 } ,

CTC ( initial-dual ) = { l ( i , j ) | i = 1 , 2 , , 23 ; j = 24 , , 46 } ,

CTC ( basic ) = { l ( i , j ) | i = 1 , 2 , , 23 , 47 ; j = 1 , 2 , , 48 } ,

CTC ( complementary ) = { l ( i , j ) | i = 24 , 25 , , 46 , 48 ; j = 1 , 2 , , 48 } ,

CTC ( 1 ) = { l ( i , j ) | i , j = 1 , 2 , , 48 } .

2. Example for Figure S1(a)

Given q 1 = 11 , compute l ( 1 , 1 ) as follows:

Since l ( 1 , 1 ) = 1 + q 1 × q 1 ^ r 1 210 , and the unique q 1 ^ to let 11 × q 1 ^ 11 210 be an integer is

q 1 ^ = 211 , l ( 1 , 1 ) = 1 + 11 × 211 11 210 = 1 + 11 = 12.

Similarly, we find

l ( 2 , 1 ) , l ( 3 , 1 ) , l ( 4 , 1 ) , l ( 5 , 1 ) , l ( 6 , 1 ) , , l ( 23 , 1 ) , l ( 47 , 1 ) = ( 10 , 6 , 4 , 11 , 5 , , 8 , 1 ) .

3. Elaboration of the Dual Effect of the CTC (basic)

By utilizing Statement 2, we can generate a new table CTC(initial dual) in the Introduction from CTC(initial). Taking the first row, i.e. i = 1 and r 1 = 11 as an example (Figure 2):

(i) Since l ( 1 , 2 ) = l ( 1 , 3 ) = 2 , we have

l ( 1 , 47 2 ) = l ( 1 , 47 3 ) = 1 + q 45 × q 44 q 2 × q 3 ( 11 210 + l ( 1 , 2 ) 1 ) 11 210 = 182

Similarly, since l ( 1 , 5 ) = l ( 1 , 8 ) = 5 , we have

l ( 1 , 47 5 ) = l ( 1 , 47 8 ) = 1 + q 42 × q 39 q 5 × q 8 ( 11 210 + l ( 1 , 5 ) 1 ) 11 210 = 155

(ii) For i = 1 and j = 1 , 6 , 10 , 12 , , 19 , 21 , 22 , we do not have 1 j ^ 23 to fit l ( 1 , j ) = l ( 1 , j ^ ) , then we compute l ( 1 , j ^ ) for 24 j ^ 46 .

When j = 1 , q 1 = 11 and l ( 1 , 1 ) = 12 ,

since r 1 + 210 ( l ( 1 , 1 ) 1 ) q 1 = 11 + 210 ( 12 1 ) 11 = 211 = q 48 , we have

1 ^ = 48 and l ( 1 , 48 ) = l ( 1 , 1 ) = 12

When j = 6 , q 6 = 29 and l ( 1 , 6 ) = 16 ,

since r 1 + 210 ( l ( 1 , 6 ) 1 ) q 6 = 109 = q 25 , we have

6 ^ = 25 and l ( 1 , 25 ) = l ( 1 , 6 ) = 16 .

Similarly, we can predict l ( 1 , 26 ) = l ( 1 , 15 ) = 37 , l ( 1 , 28 ) = l ( 1 , 12 ) = 33 , l ( 1 , 29 ) = l ( 1 , 14 ) = 39 , l ( 1 , 30 ) = l ( 1 , 10 ) = 29 , , l ( 1 , 41 ) = l ( 1 , 22 ) = 88 .

4. An Associated Example for Statement 3

Comparing the CTC (basic) with the CTC (complementary) and referring to Figure S1(a) and Figure S1(b), it is clear that:

Given j = 1 and q 1 = 11 , we have l ( 1 , 1 ) + l ( 46 , 1 ) = 12 + 11 = 2 q 1 + 1 .

Given j = 2 and q 2 = 13 , we have l ( 2 , 2 ) + l ( 45 , 2 ) = 14 + 13 = 2 q 2 + 1 .

Given j = 1 and q 1 = 11 , for i = 2 , we have l ( 45 , 1 ) + l ( 2 , 1 ) = 2 + 10 = 12 = q 1 + 1 .

Given j = 12 and q 12 = 53 , for i = 1 , l ( 46 , 12 ) + l ( 1 , 12 ) = 21 + 33 = 54 = q 12 + 1 ; for i = 23 , l ( 24 , 12 ) + l ( 23 , 12 ) = 28 + 26 = 54 = q 12 + 1 ; for i = 47 , l ( 47 , 12 ) + l ( 48 , 12 ) = 26 + 27 = 53 = q 12 .

5. Statement and Proof of the Intermedia Effect in the CTC(1)

Figure S1(a) and Figure S1(b) show another distribution of l ( i , j ) on the CTC, named the intermedia effect, which happens at some symmetrical columns, described below.

For instances, in the case of green columns 23 and 24 of Figure 2, l ( 19 , 23 ) = l ( 28 , 24 ) = 6 , , l ( 2 , 23 ) + 2 = l ( 45 , 24 ) = 77 . Other column pairs also exhibit the intermedia effect. For example, in the case of columns 22 and 25, if l ( i , 22 ) + l ( i , 25 ) = 110 , then l ( i , 22 ) = l ( 47 i , 25 ) .

Proof of the intermedia effect in the CTC

For the case of columns 23 and 24,

(i) From the mirror effect, we have l ( i , 24 ) + l ( 47 i , 24 ) = q 24 + 1 = 108 .

If l ( i , 23 ) + l ( i , 24 ) = 108 , then l ( i , 23 ) = 108 l ( i , 24 ) = l ( 47 i , 24 ) .

(ii) If l ( i , 23 ) + l ( i , 24 ) = 106 , then l ( i , 23 ) + 2 = 108 l ( i , 24 ) = l ( 47 i , 24 ) .

For the case of columns 22 and 25, from the mirror effect, we know l ( i , 25 ) + l ( 47 i , 25 ) = q 25 + 1 = 109 + 1 = 110

If l ( i , 22 ) + l ( i , 25 ) = 110 , then l ( i , 22 ) = l ( 47 i , 25 ) .

6. Proofs of the Statements

Proof of Statement 1

For each i , j = 1 , 2 , , 48 , notice that in CTC(1),

l ( j , j ) = 1 + q j × q j ^ r j 210 = 1 + q j ( 211 1 ) 210 = 1 + q j , as r j = q j and we choose q j ^ = q 48 = 211.

For a given j, r i = q j × q j ^ ( l ( i , j ) 1 ) × 210 ,for some j ^ .This means that a fixed r i is the remainder of q j × q j ^ subtracting the maximum multiple of 210 smaller than q j × q j ^ . Since q j ^ = q 48 = 211 is the largest q j ^ hence l ( j , j ) l ( i , j ) .

Proof of Statement 2

By definition, l ( i , j ) = 1 + q j q j ^ r i 210 , l ( i , j ^ ) = 1 + q j ^ q j r i 210 .

Therefore, we have l ( i , j ) = l ( i , j ^ ) = 1 + q j × q j ^ r i 210

Proof of Statement 3

(i):

In this proof, we use q j ^ | i to differentiate q j ^ given different r i .

Notice that r 47 i + r i = 210 , i = 1 , , 23 ,

l ( 47 i , j ) = 1 + q j | i q j ^ | ( 47 i ) r 47 i 210 for some q j ^ | 47 i and

l ( i , j ) = 1 + q j | i q j ^ | i r i 210 forsome q j ^ | i .

Hence,

l ( 47 i , j ) + l ( i , j ) = 2 + q j | i ( q j ^ | ( 47 i ) + q j ^ | i ) 210 210 = 1 + q j | i ( q j ^ | ( 47 i ) + q j ^ | i ) 210

Since q j | i ( q j ^ | ( 47 i ) + q j ^ | i ) 210 must be an integer, and q j | i has no factors of 2, 3, 5, 7, q j ^ | ( 47 i ) + q j ^ | i must be a multiple of 210. This happens only when

q j ^ | ( 47 i ) + q j ^ | i = { 210 , if j ^ | ( 47 i ) + j ^ | i = 47 420 , if j ^ | ( 47 i ) or j ^ | i = 48

Therefore,

l ( 47 i , j ) + l ( i , j ) = { q j | i + 1 , if i j and 47 i j 2 q j | i + 1 , if i = j or 47 i = j

(ii):

Notice that r 47 + r 48 = 209 + 211 = 420 . Hence

l ( 47 , j ) + l ( 48 , j ) = ( 1 + q j | 47 q j ^ | 47 r 47 210 ) + ( 1 + q j 48 q j ^ | 48 r 48 210 ) = q j | i ( q j ^ | 47 + q j ^ | 48 ) 210 = { q j | i , if j ^ | 47 + j ^ | 48 = 47 2 q j | i , if j ^ | 47 or j ^ | 48 = 48

The 2nd case happens only when j = 47 , 48 .

7. Justification for Establishing Lb(1) and Figure S2

Starting with θ = 1 , compute q j , q j ^ and l ( 1 , j ) using Expression (1)

l ( 1 , j ) = 1 + q j × q j ^ 11 210 , for j = 1 , 2 , , 48 .

Then for 2 θ 19 and θ ^ = 1 , we have:

l ( 1 , j + 48 ) = l ( 1 , j ) + q j ^

l ( 1 , j + 96 ) = l ( 1 , j ) + 2 q j ^

l ( 1 , j + 864 ) = l ( 1 , j ) + 18 q j ^

We then list l ( i , j + 48 ( θ 1 ) ) for θ = 1 , 2 , 3 , , 19 in Figure S2, corresponding to Expression (2’). The bottom row of Figure S3 demonstrates that Δ 1 , 1 = 2 , Δ 1 , 2 = 15 , Δ 1 , 3 = 28 , , Δ 1 , 19 = 210 . Notably,

min j { l ( i , j + 48 ( θ 1 ) ) } < min j { l ( i , j + 48 θ ) } for all θ = 1 , 2 , 3 , , 19 , and Δ i , 1 < Δ i , 2 < Δ i , 3 < , for all i.

For instance, given b = 2311 = 211 + 210 × 10 , compute L 2311 ( 1 ) by applying Expression (2)to obtain L 2311 ( 1 ) = { 2 , 5 , 7 , 9 } .

According to the Formula of Primes, in order for α = 11 + 210 k 2311 to be primes, it requires k + 1 L 2311 ( 1 ) for k { 1 , 2 , , 10 } . Therefore, we let

k { 0 , 2 , 3 , 5 , 7 , 9 , 10 } and get the following primes: 11, 11 + 210 × 2 = 431 , 11 + 210 × 3 = 641 , 11 + 210 × 5 = 1061 , 11 + 210 × 7 = 1481 , 11 + 210 × 9 = 1901 and 11 + 210 × 10 = 2111 . They are all shown in the first row of Figure 4.

Given b = 211 + 210 × 28 = 6091 , we get

L 6091 ( 1 ) = { 2 , 5 , 7 , 9 , 12 , 15 , 16 , 17 , 19 , 23 , 24 , 28 } .

In order for α = 11 + 210 k 6091 to be primes, we let k { 0 , 2 , 3 , 5 , 7 , 9 , 10 , 12 , 13 , 17 , 19 , 20 , 21 , 24 , 25 , 26 } such that k + 1 L 6091 ( 1 ) to obtain the following primes: 11, 431, 641, 1061, 1481, 1901, 2111, 2531, 2741, 3581, 4001, 4211, 4421, 5051, 5261, 5471.

8. Elaborations of Expressions (3) and (4)

Proof of Expression (3)

The total number of elements in PTP+(0, k) is 48 × ( k + 1 ) , for k N 0 . Within the interval [ 11 , 211 2 θ ] , the number of different l ( i , j ) is | L b ( i ) | for b = 211 + 210 k . Hence, the total number of composites without 2, 3, 5, and 7 within the above interval is | L b ( i ) | . Note that 4 primes are less than 10. Therefore, the number of primes within [ 2 , b ] is

π ( b ) = 4 + 48 × ( k + 1 ) i = 1 48 | L b ( i ) | .

Proof of Expression (4)

For an integer i W = { 1 , 3 , 6 , 9 , 13 , , 4 5 , 47 } , ( r i , r i + 1 ) are twin primes for r i 11 . If there exists a k, k N 0 , such that k + 1 L b ( i ) and k + 1 L b ( i + 1 ) , then r i + 210 k and r i + 1 + 210 k are twin primes. Since (2, 3), (3, 5), (5, 7) are the only three twin-prime pairs less than 11. Therefore, the number of twin-prime pair in interval [ 2 , b ] is π * ( b ) = 3 + i W | T ( i , i + 1 ) | , where T ( i , i + 1 ) is a set of k such that k + 1 L b ( i ) and k + 1 L b ( i + 1 ) .

9. Numerical Illustrations for The Periodic Table of Primes

Let λ ( i , k ) be the integer value of the entry ( i , k ) in PTP+(0, 210) if Figure 3, which is computed based on CTC (1) and the Formula of Primes. For instance, λ ( i , k ) on the diagonal dotted points (1, 11), (2, 13), (3, 17), (4, 19) and (5, 23) are computed below:

Now return to columns 22 and 25 in Figure 2. We note that (i, 23) and (i, 24), for i = 1 , 2 , , 48 being the intermediate dotted points. There are two other green lines 12–10–9–7–6 for column 22, and 6–7–9–10–12 for column 25. Both are caused by the intermedia effect, with respect to 47. These two lines are also converted to Figure 4, shown as 11 × 101 – 13 × 101 – 17 × 101 – 19 × 101 – 23 × 101, and 11 × 109 – 13 × 109 – 17 × 109 – 19 × 109 – 23 × 109, respectively.

The above conversions between l ( i , j ) in the CTC and λ ( i , k ) in the PTP+ demonstrate that (i) many composites such as the digonal and intermediate dotted points which allocate cyclically at the CTC are also allocated periodically at the PTP+. (ii) the PTP is obtained by removing all composites periodically allocated at PTP+. Therefore, we claim that prime numbers are also generated periodically since they come from removing all periodically distributed composites.

Figure 4 contains the first 11 columns for the PTP+(0, 210), which is composed of 48 × 11 = 528 elements, represented by λ ( i , k ) and elaborated below.

(i) Each entry λ ( i , k ) is either a prime or a composite.

(ii) If λ ( i , k ) is a prime, then λ ( i , k ) = r i + 210 k , and vice versa. If λ ( i , k ) is a composite, then there are q j and q j ^ such that

λ ( i , k ) = q j × q j ^ = r i + 210 × ( l ( i , j ) 1 ) .

Take i = 1 , r i = 11 for instance,

λ ( 1 , 1 ) = 11 + 210 × ( l ( 1 , 2 ) 1 ) = q 2 × q 3 = 13 × 17 ,

λ ( 1 , 4 ) = 11 + 210 × ( l ( 1 , 5 ) 1 ) = q 5 × q 8 = 23 × 37 .

Then, we have λ ( 1 , 0 ) = 11 , λ ( 1 , 2 ) = 11 × 210 ( 3 1 ) = 431 ,

λ ( 1 , 3 ) = 11 + 210 × ( 4 1 ) = 641 , ,

λ ( 1 , 9 ) = 11 + 210 × ( 10 1 ) = 1901 .

(iii) Primes λ ( i , k ) and λ ( i , k ) = λ ( i , k ) + 1 are twin-prime pairs, if and only if r i = 2 + r i , where λ ( i , k ) = r i + 210 × k , λ ( i , k ) = r i + 210 × k .

For instance, (431, 433), (641, 643), (1061, 1063), (1481, 1483) are twin-prime pairs.

(iv) The numbers of primes in column k of the PTP+(0, 210) are shown as (43, 35, 32, 31, 31, 28, 28, 30, 26, 27, ⋯). The sum of primes within interval [11, 2311] is 43 + 35 + 32 + ⋯+ 18 = 329. The number of twin-prime pairs of a column k are listed as (12, 6, 4, 4, 4, 8, 6, 4, 4, 4, ⋯, 3).The maximum prime gap for the kth column can also be found from Figure 4. For instance, the maximum prime gap for column 2 is 10, occurring at 409 and 419 of r46 and r47, respectively.

(v) The PTP(k0,k') is useful in predicting primes. Examples are given by Examples for the Predictions of Primes by the PTP.

In summary, the Formula of Primes, for the case θ ^ = 1 , is checked below:

From Figure S1(a), we know that

L b ( 1 ) = { 2 , 5 , 7 , 9 , 12 , }

L b ( 2 ) = { 7 , 10 , 12 , 13 , 14 , }

L b ( 3 ) = { 3 , 6 , 11 , 12 , 13 , 14 , }

From Figure 4, we know that

α = r 1 + 210 k is prime for k = 0 , 2 , 3 , 5 , 7 , 9 , 10

α = r 2 + 210 k is prime for k = 0 , 1 , 2 , 3 , 4 , 5 , 7 , 8 , 10

α = r 3 + 210 k is prime for k = 0 , 1 , 3 , 4 , 6 , 7 , 8 , 9

In general, α = r i + 210 k is prime, if k + 1 L b ( i ) and θ ^ = 1 .

10. Examples for the Predictions of Primes by the PTP

(a)(b)

Figure S1. (a): A basic composite table CTC (basic); (b): A complementary composite table CTC (complementary).

Figure S2. List of L44521(1), corresponding to Expression (2’), for θ = 1, 2, …, 19.

Figure S3. The periodic table of primes for various intervals.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Dickson, L.E. (2005) History of the Theory of Numbers, Volume II: Diophantine Analysis. Dover Publications, New York.
[2] Li, H.L., Huang, Y.H., Fang, S.C. and Kuo, W. (2021) A Prime-Logarithmic Method for Optimal Reliability Design. IEEE Transactions on Reliability, 70, 146-162.
https://doi.org/10.1109/TR.2020.3020597
[3] Zagier, D. (1977) The First 50 Million Prime Numbers. The Mathematical Intelligencer, 1, 7-19.
https://doi.org/10.1007/BF03039306
[4] Oliver, R.J.L. and Soundaranjan, K. (2016) Unexpected Biases in the Distribution of Consecutive Primes, Proceedings of the National Academy of Sciences of the United States of America, 113, E4446-E4454.
https://doi.org/10.1073/pnas.1605366113
[5] 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
[6] Wang, X. (2021) The Genesis of Prime Numbers—Revealing the Underlying Periodicity of Prime Numbers. Advances in Pure Mathematics, 11, 12-18.
https://doi.org/10.4236/apm.2021.111002
[7] Tóth, L. (2019) On the Asymptotic Density of Prime k-tuples and A Conjecture of Hardy and Littlewood. Computational Methods in Science and Technology, 25, 143-148.
https://doi.org/10.12921/cmst.2019.0000033
[8] Zagier, D. (1997) Newman’s Short Proof of the Prime Number Theorem. American Mathematics Monthly, 104, 705-708.
https://doi.org/10.1080/00029890.1997.11990704
[9] Nicomachus of Gerasa (1926) Introduction to Arithmetic.
[10] Li, H.L., Fang, S.C., Lin, B.M.T. and Kuo, W. (2023) Unifying Colors by Primes. Light Science & Applications, 12, Article No. 32.
https://doi.org/10.1038/s41377-023-01073-x
[11] Lei, T., Hu, S.P., Zhang, L., Wang, C. and Wen, F. (2023) New Element Periodic Table 3: Historical Principles of Electronic Motion. Open Access Library Journal, 10, 1-7.
https://doi.org/10.4236/oalib.1109676
[12] Wang, X. (2022) Regular Decimations Result in Irregular Distribution of Primes. Advances in Pure Mathematics, 12, 427-435.
https://doi.org/10.4236/apm.2022.126032
[13] Holt, F. (2024) Patterns among the Primes.
https://www.primegaps.info/_files/ugd/c8e255_d9d51877e6444964834fc65d1a226000.pdf
[14] Wikipedia Contributors (2024) Wheel Factorization.
https://en.wikipedia.org/w/index.php?title=Wheel_factorization&oldid=1223155038
[15] Atkin, A.O.L. and Bernstein, D.J. (2004) Prime Sieves Using Binary Quadratic Forms. Mathematics of Computation, 73, 1023-1030.
https://doi.org/10.1090/S0025-5718-03-01501-1
[16] Torquato, S., Zhang, G. and de Courcy-Ireland, M. (2018) Uncovering Multiscale Order in the Prime Numbers via Scattering. Journal of Statistical Mechanics: Theory and Experiment, 9, Article 093401.
https://doi.org/10.1088/1742-5468/aad6be

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.