_{1}

^{*}

The prime numbers P≥5 obey a pattern that can be described by two forms or geometric progressions or that facilitates obtaining them sequentially, being possible also to calculate the quantity of primes that are in the geometric progressions as it is described in this document.

Since ancient times when humans discovered the counting system and natural numbers, prime numbers immediately attracted their attention, were numbers whose only divisors are 1 and the same number. The problem to find them was not to be able to describe by means of an equation. There are countless publications about the properties of prime numbers that can be found in all languages and theorems have been created in different ways, seeking always to find a pattern of ordering [

“The succession of primes is unpredictable. We don’t know if they will obey any rule or order that we have not been able to discover still. For centuries, the most illustrious minds tried to put an end to this situation, but without success. Leonhard Euler commented on one occasion: mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers and we have reason to believe that it is a mystery into which the human mind will never penetrate. In a lecture given by D. Zagier in 1975, he said: “There are two facts about the distribution of prime numbers of which I hope to convince you so overwhelmingly that they will be permanently engraved in your hearts. The first is that, [they are] the most arbitrary and ornery objects studied by mathematicians: they grow like weeds among the natural numbers, seeming to obey no other law than that of chance, and nobody can predict where the next one will sprout. The second fact is even more astonishing, for it states just the opposite: that the prime numbers exhibit stunning regularity, that there are laws governing their behavior, and that they obey these laws with almost military precision.” (Havil, 2003 [

To put prime numbers into context, let’s begin by saying anecdotally, as late as 20,000 years ago humans marked the bone of Ishango with 19, 17, 13, 11 [

Until now, there is no known efficient formula for primes, nor a recognizable pattern or sequence the primes follow. All recent publications dealing with this issue established that primes are distributed at random and looked more to a white noise distribution [

Porras Ferreira and Andrade (2014) [

p n = [ 31 , 7 , 11 , 13 , 17 , 19 , 23 , 29 ] + 30 n , where n ∈ ℤ + (1)

Or all prime numbers p m ≥ 5 have the following form:

p m = [ 5 , 7 ] + 6 m , where m ∈ ℤ 0 + (2)

It can be seen that Equation (2) is a derivation of Equation (1), as demonstrated in [

Equation (2) can be transformed to a simpler form where k = 1 + m :

p k = 6 k ± 1 , where k ∈ ℤ + (3)

It means, the form of all prime numbers only have these three equations: Equation (1) which does not include primes 2, 3 and 5, and Equation (2) and Equation (3) which does not include primes 2 and 3, therefore Equation (2) and Equation (3) are equivalent:

[ p m = [ 5 , 7 ] + 6 m → m ∈ ℤ 0 + ] ≡ [ p k = 6 k ± 1 → k ∈ ℤ + ] (4)

Taking the Equation (3) a table is constructed (

In the following analysis,

Theorem 1:

If p = 6 k ± 1 in k = k 1 , them all the composite numbers N k = 6 k ± 1 with k = k 1 + p m where m ≥ 1 will contain p .

Demonstration:

Let p = 6 k ± 1 in k = k 1 , therefore p = 6 k 1 ± 1 is a number that can be prime or not and N k = 6 k ± 1 in k = k 1 + p m being m ≥ 1 , therefore:

N k = 6 k ± 1 = 6 ( k 1 + p m ) ± 1 = 6 k 1 ± 1 + 6 p m = p + 6 p m

Factoring p then:

N k = p ( 6 m + 1 )

which must be a composite number with two factors p and 6 m + 1 .

The theorem is proved.

Corollary 1:

The composite numbers N k = 6 k ± 1 contain two equal or different factors that come from the columns 6 k − 1 and/or 6 k + 1 therefore if N k = 6 k ± 1 = p ( 6 m + 1 ) is decomposed into their two factors p and ( 6 m + 1 ) ; there will be no prime numbers according to Theorem 1, in the rows k of Equation (5) where k 1 is the row where p and 6 m + 1 appears for the first time where [ m , n ] ≥ 1 .

k = [ k 1 + p n k 1 + ( 6 m + 1 ) n ] (5)

Corollary 2:

There are not identical composite numbers, one from column 6 k − 1 and another from column 6 k + 1 .

Corollary 3:

All the composite numbers N k from column 6 k − 1 always have a factor 6 m − 1 coming from that column and a factor 6 n + 1 coming from the other column, which means N k = 6 k + 1 = ( 6 m − 1 ) ( 6 n + 1 ) where [ m , n ] < k .

Corollary 4:

All the composite numbers N_{k} of column 6k + 1 may have two factor from the column 6k − 1, that means N k = 6 k + 1 = ( 6 m − 1 ) ( 6 n − 1 ) , where m ≤ n and [ m , n ] < k or two factors from the same column, that means N k = ( 6 m + 1 ) ( 6 n + 1 ) , where m < n and [ m , n ] < k .

Corollary 5:

Eliminating all k, product of Equation (5), the rest k will only contain primes of the given form of Equation (3) and as it is shown in

1) The prime p = 5 appears for the first time in the row k 1 = 1 , applying Equation (5) there are no primes but composite numbers that have the 5 as one of its factors in the rows k = 1 + 5 n for n ≥ 1 . These compound numbers have the form N k = 6 k − 1 = 6 ( 1 + 5 n ) − 1 = 5 ( 6 n + 1 ) . The second factor of the composite number N k having as the first factor, the prime 5 always has the form 6 n + 1 (Corollary 3).

2) The prime p = 7 from column 6 k + 1 appears for the first time in the row k 1 = 6 , applying Equation (5) there are no primes but composite numbers that have the 7 as one of its factors in the rows k = 6 + 7 n for n ≥ 1 . These compound numbers have the form N k = 6 k − 1 = 6 ( 6 + 7 n ) − 1 = 7 ( 6 n − 1 ) . The second factor of the composite number N k having as the first factor, the prime 7 always has the form 6 n − 1 (Corollary 3).

3) The prime p = 11 appears for the first time in the row k 1 = 2 , applying Equation (5) there are no primes but composite numbers that have the 11 as one of its factors in the rows k = 2 + 11 n for n ≥ 1 . These compound numbers have the form N k = 6 k − 1 = 6 ( 2 + 11 n ) − 1 = 11 ( 6 n + 1 ) . The second factor of the composite number N k having as the first factor, the prime 5 always has the form 6 n + 1 (Corollary 3).

4) The prime p = 13 from column 6 k + 1 appears for the first time in the row k 1 = 11 , applying Equation (5) there are no primes but composite numbers that have the 13 as one of its factors in the rows k = 11 + 13 n for n ≥ 1 . These compound numbers have the form N k = 6 k − 1 = 6 ( 11 + 13 n ) − 1 = 13 ( 6 n − 1 ) . The second factor of the composite number N k having as the first factor the prime 13, always has the form 6 n − 1 (Corollary 3).

5) From the analysis of the previous 4 points and applying Theorem 1 we can conclude the following with respect to Equation (5) being the geometric progression p = 6 m − 1 :

With k 1 = m , p = 6 m − 1 , we have:

k m , n = m + ( 6 m − 1 ) n → [ m , n ] ≥ 1 (6)

They contain composite numbers of the form 6 k m . n − 1

And

k ≠ k m , n = m + ( 6 m − 1 ) n → [ m , n ] ≥ 1 (7)

They contain prime numbers of the form 6 k − 1.

In Equation (6) there exist symmetry of cells where k 1 + 5 m , n = k 1 , 1 + 7 n , k 11 , n = k 1 , 1 + 14 n , k m , 4 = k 1 , 4 + 5 ( n − 1 ) and so on, this is important to take into account in order to calculate the number of primes in this column as will be seen later.

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |

1 | 6 | 13 | 20 | 27 | 34 | 41 | 48 | 55 | 62 | 69 | 76 | 83 | 90 | 97 | 104 |

2 | 11 | 24 | 37 | 50 | 63 | 76 | 89 | 102 | 115 | 128 | 141 | 154 | 167 | 180 | 193 |

3 | 16 | 35 | 54 | 73 | 92 | 111 | 130 | 149 | 168 | 187 | 206 | 225 | 244 | 263 | 282 |

4 | 21 | 46 | 71 | 96 | 121 | 146 | 171 | 196 | 221 | 246 | 271 | 296 | 321 | 346 | 371 |

5 | 26 | 57 | 88 | 119 | 150 | 181 | 212 | 243 | 274 | 305 | 336 | 367 | 398 | 429 | 460 |

6 | 31 | 68 | 105 | 142 | 179 | 216 | 253 | 290 | 327 | 364 | 401 | 438 | 475 | 512 | 549 |

7 | 36 | 79 | 122 | 165 | 208 | 251 | 294 | 337 | 380 | 423 | 466 | 509 | 552 | 595 | 638 |

8 | 41 | 90 | 139 | 188 | 237 | 286 | 335 | 384 | 433 | 482 | 531 | 580 | 629 | 678 | 727 |

9 | 46 | 101 | 156 | 211 | 266 | 321 | 376 | 431 | 486 | 541 | 596 | 651 | 706 | 761 | 816 |

10 | 51 | 112 | 173 | 234 | 295 | 356 | 417 | 478 | 539 | 600 | 661 | 722 | 783 | 844 | 905 |

11 | 56 | 123 | 190 | 257 | 324 | 391 | 458 | 525 | 592 | 659 | 726 | 793 | 860 | 927 | 994 |

12 | 61 | 134 | 207 | 280 | 353 | 426 | 499 | 572 | 645 | 718 | 791 | 864 | 937 | 1010 | 1083 |

13 | 66 | 145 | 224 | 303 | 382 | 461 | 540 | 619 | 698 | 777 | 856 | 935 | 1014 | 1093 | 1172 |

14 | 71 | 156 | 241 | 326 | 411 | 496 | 581 | 666 | 751 | 836 | 921 | 1006 | 1091 | 1176 | 1261 |

15 | 76 | 167 | 258 | 349 | 440 | 531 | 622 | 713 | 804 | 895 | 986 | 1077 | 1168 | 1259 | 1350 |

In

k 1 , 8 = k 6 , 1 = 41 , N k = 41 = 6 × 41 − 1 = 245 = 7 2 × 5

and

k 1 , 9 = k 2 , 4 = 46 , N k = 46 = 6 × 46 − 1 = 275 = 5 2 × 11 .

The number of times the above occurs in N k = 6 k − 1 , where p m = 6 m − 1 ; p n = 6 n + 1 ; p m 1 = 6 m 1 − 1 ; p m 2 = 6 m 2 − 1 ; p n 1 = 6 n 1 + 1 ; p n 2 = 6 n 2 + 1 with [ m , n , m 1 , m 2 , n 1 , n 2 ] < k → (m_{1} ≠ m_{2} n 1 and n 2 can be the same or different), can be calculated by

( ∑ | N k p n 1 p n 2 p m | ≥ 1 + ∑ | N k p m 1 p m 2 p m | ≥ 1 ) .

This is important for calculating the number of primes smaller or equal to N_{k}, as will be seen later.

1) The prime p = 7 appears for the first time in the row k 1 = 1 , applying Equation (5) there are no primes but composite numbers that have the 7 as one of its factors in the rows k = 1 + 7 n for n ≥ 1 . These compound numbers have the form N k = 6 k + 1 = 6 ( 1 + 7 n ) − 1 = 7 ( 6 n + 1 ) . The second factor of the composite number N k having the first factor, the prime 5 always has the form 6 n + 1 (Corollary 4).

1 | 2 | 3 | 4 | 5 | 6 | 7 | |||

1 | 6 | 13 | 20 | 27 | 34 | 41 | 48 | 6, 11, 13 | 1, 2, 3, 4, 5 |

2 | 11 | 24 | 37 | 50 | 16, 20, 21 | 7, 8, 9, 10, 12 | |||

3 | 16 | 35 | 24, 26, 27 | 14, 15, 17, 18 | |||||

4 | 21 | 46 | 31, 34, 35 | 19, 22, 23, 25 | |||||

5 | 26 | 36, 37, 41 | 28, 29, 30, 32 | ||||||

6 | 31 | 46, 48, 50 | 33, 38, 39, 40 | ||||||

7 | 36 | 51 | 42, 43, 44, 45 | ||||||

8 | 41 | 47, 49 | |||||||

9 | 46 | ||||||||

10 | 51 |

2) The prime p = 5 from column 6k − 1 appears for the first time in the row k 1 = 4 , applying Equation (5) there are no primes but composite numbers that have the 5 as one of its factors in the rows k = 4 + 5 ( n − 1 ) for n ≥ 1 . These compound numbers have the form N k = 6 k + 1 = 6 ( 4 + 5 ( n − 1 ) ) + 1 = 5 ( 6 n − 1 ) . The second factor of the composite number N k having as the first factor, the prime 5 always has the form 6 n − 1 (Corollary 4).

3) The prime p = 13 appears for the first time in the row k 1 = 2 , applying Equation (5) there are no primes but composite numbers that have the 13 as one of its factors in the rows k = 2 + 13 n for n ≥ 1 . These compound numbers have the form N k = 6 k + 1 = 6 ( 2 + 13 n ) + 1 = 13 ( 6 n + 1 ) . The second factor of the composite number N k having as the first factor, the prime 13 always has the form 6 n + 1 (Corollary 4).

4) The prime p = 11 from column 6k − 1 appears for the first time in the row k 1 = 9 , applying Equation (5) there are no primes but composite numbers that have the 11 as one of its factors in the rows k = 9 + 11 ( n − 1 ) for n ≥ 1 . These compound numbers have the form N k = 6 k + 1 = 6 ( 9 + 11 ( n − 1 ) + 1 = 11 ( 6 n − 1 ) . The second factor of the composite number N k having as the first factor, the prime 11 always has the form 6 n − 1 (Corollary 4).

5) From the analysis of the previous 4 points and applying Theorem 1 we can conclude the following with respect to Equation (5) being the geometric progression p = 6 m − 1 or p = 6 m + 1 :

With k 1 = m + p n , p = 6m + 1, them K m , n = m + ( 6 m + 1 ) n , where [ m , n ] ≥ 1 , and N k = 6 k m , n + 1 contains composite numbers of the form ( 6 m + 1 ) ( 6 n + 1 ) .

With k 1 = 4 + 5 ( m − 1 ) + p ( n − 1 ) , p = 6 m − 1 , then

k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) ,

where [ m , n ] ≥ 1 , and N k = 6 k m , n + 1 contains composite numbers of the form ( 6 m − 1 ) ( 6 n − 1 ) .

Therefore:

k m , n = [ m + ( 6 m + 1 ) n → [ m , n ] ≥ 1 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) → [ m , n ] ≥ 1 ] (8)

They contain composite numbers of the form 6 k m . n + 1

k ≠ k m , n = [ m + ( 6 m + 1 ) n → [ m , n ] ≥ 1 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) → [ m , n ] ≥ 1 ] (9)

They contain prime numbers of the form 6 k + 1.

In k m , n = m + ( 6 m + 1 ) n , there exists symmetry of equal cells in k 1 , n = k m , 1 , k 2 , ( n + 1 ) = k ( m + 1 ) , 2 and so on, i.e. k a , ( n + a − 1 ) = k ( m + a − 1 ) , a , where [ a , m , n ] ≥ 1 .

Also in k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) , there exist symmetries of equal cells in k 1 , n = k m , 1 , k 2 , ( n + 1 ) = k ( m + 1 ) , 2 and so on, i.e. k a , ( n + a − 1 ) = k ( m + a − 1 ) , a , where [ a , m , n ] ≥ 1 .

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |

1 | 8 | 15 | 22 | 29 | 36 | 43 | 50 | 57 | 64 | 71 |

2 | 15 | 28 | 41 | 54 | 67 | 80 | 93 | 106 | 119 | 132 |

3 | 22 | 41 | 60 | 79 | 98 | 117 | 136 | 155 | 174 | 193 |

4 | 29 | 54 | 79 | 104 | 129 | 154 | 179 | 204 | 229 | 254 |

5 | 36 | 67 | 98 | 129 | 160 | 191 | 222 | 253 | 284 | 315 |

6 | 43 | 80 | 117 | 154 | 191 | 228 | 265 | 302 | 339 | 376 |

7 | 50 | 93 | 136 | 179 | 222 | 265 | 308 | 351 | 394 | 437 |

8 | 57 | 106 | 155 | 204 | 253 | 302 | 351 | 400 | 449 | 498 |

9 | 64 | 119 | 174 | 229 | 284 | 339 | 394 | 449 | 504 | 559 |

10 | 71 | 132 | 193 | 254 | 315 | 376 | 437 | 498 | 559 | 620 |

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |

1 | 4 | 9 | 14 | 19 | 24 | 29 | 34 | 39 | 44 | 49 |

2 | 9 | 20 | 31 | 42 | 53 | 64 | 75 | 86 | 97 | 108 |

3 | 14 | 31 | 48 | 65 | 82 | 99 | 116 | 133 | 150 | 167 |

4 | 19 | 42 | 65 | 88 | 111 | 134 | 157 | 180 | 203 | 226 |

5 | 24 | 53 | 82 | 111 | 140 | 169 | 198 | 227 | 256 | 285 |

6 | 29 | 64 | 99 | 134 | 169 | 204 | 239 | 274 | 309 | 344 |

7 | 34 | 75 | 116 | 157 | 198 | 239 | 280 | 321 | 362 | 403 |

8 | 39 | 86 | 133 | 180 | 227 | 274 | 321 | 368 | 415 | 462 |

9 | 44 | 97 | 150 | 203 | 256 | 309 | 362 | 415 | 468 | 521 |

10 | 49 | 108 | 167 | 226 | 285 | 344 | 403 | 462 | 521 | 580 |

The number of cells repeated in each column m is m − 1 and the sum until

m of all columns of a matrix m × n , being m = n would be m 2 − m 2 both in

k m , n = m + ( 6 m + 1 ) n , as in k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) . This is important to find the number of primes less than or equal to k in column 6 k + 1 , as will be seen later.

The cell symmetry in Equation (8) can be eliminated by taking only the values of n ≥ m , so Equation (8) and Equation (9) would be:

k m , n = [ m + ( 6 m + 1 ) n → [ n ≥ m ] ≥ 1 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) → [ n ≥ m ] ≥ 1 ] (10)

They contain composite numbers of the form 6 k m . n + 1

k ≠ k m , n = [ m + ( 6 m + 1 ) n → [ n ≥ m ] ≥ 1 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) → [ n ≥ m ] ≥ 1 ] (11)

They contain prime numbers of the form 6 k + 1.

In some cases k m , n = m + ( 6 m + 1 ) n can be equal to

k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) n , example k 1 , 4 = k 1 , 6 = 29 , value highlighted in the yellow cells in

Regardless of how to find primes with Equation (7) and Equation (11), there is the traditional test for whether or not a number is prime, using Theorem 2.

1) For 6 k − 1 column

Theorem 2:

If N k > 5 is a composite integer of the form N k = 6 k − 1 , then N k has a prime factor p , with p ≤ N k .

Demonstration:

Let N_{k} > 5 be a composite integer of the form N k = 6 k − 1 . Then N k = a ⋅ b , with 5 ≤ a < N k and 5 ≤ b < N k . We affirm that one of them a or b is less than or equal to N k . As a > 5 , from the previous lemma, there exists a prime p such that p | a .

1 | 2 | 3 | ||||||

1 | 8 | 4 | 4, 8, 9 | 1, 2, 3, 5, 6 | ||||

2 | 15 | 28 | 9 | 20 | 14, 15, 19 | 7, 10, 11, 12 | ||

3 | 22 | 41 | 14 | 31 | 48 | 20, 22, 24 | 13, 16, 17, 18 | |

4 | 29 | 19 | 42 | 28, 29, 31 | 21, 23, 25, 26 | |||

5 | 36 | 24 | 34, 36, 39 | 27, 30, 32, 33 | ||||

6 | 43 | 29 | 41, 42, 43 | 35, 37, 38, 40 | ||||

7 | 50 | 34 | 44, 48, 49 | 45, 46, 47, 51 | ||||

8 | 39 | 50 | ||||||

9 | 44 | |||||||

10 | 49 |

As a | N k , it follows that p | N k and as p | a , we also have p ≤ a ≤ N k . The theorem has being proved.

As it is known that for k = [ 1 , 2 , 3 , 4 , 5 ] , p = 6 k − 1 are primes, then for k ≥ 6 and p = 6 k − 1 is a prime greater than 5 according to Theorem 2, as long as:

( 6 m − 1 ) ∤ p Or ( 6 m + 1 ) ∤ p where m ≤ | k / 6 | and k ≥ 6 (12)

Example: primes (11, 17, 23, 29, and 41). The problem with Equation (12) is that its application is more difficult for very large primes; one would have to know all primes smaller than p , and the application of Equation (8) and Equation (9), is simpler; all 6 k − 1 primes can be sequentially obtained.

2) For the 6 k + 1 column

Applying the same theorem shown for the 6 k − 1 column, we have that p = 6 k + 1 is a prime greater than 7 as long as:

( 6 m − 1 ) ∤ p Or ( 6 m + 1 ) ∤ p where m ≤ 1 + | k / 6 | and k ≥ 4 (13)

Example: primes (13, 19, 31, and 37). Similarly, the application of Equation (13), is more difficult for very large primes, while the application of Equation (10) and Equation (11), is simpler to obtain all 6 k + 1 primes sequentially.

1) The total of primes Π including primes 2 and 3 will be Π = 2 + Π 1 + Π 2 , where Π 1 is the total of primes in 6 k − 1 column and Π 2 the total of primes in 6 k + 1 column for the same k in both columns. The remarkable thing about this is that Π 1 ≥ Π 2 , by the way the composite numbers that have 5 and 7 appear as one of their prime factors in each column, therefore 2 Π 2 ≤ Π − 2 ≤ 2 Π 1 .

2) The number of primes Π 1 in 6 k − 1 column, smaller than or equal to N k = 6 k − 1 ; where p m = 6 m − 1 ; p n = 6 n + 1 ; p m 1 = 6 m 1 − 1 ; p m 2 = 6 m 2 − 1 ; p n 1 = 6 n 1 + 1 ; p 2 = 6 n 2 + 1 with [ m , n , m 1 , m 2 , n 1 , n 2 ] < k → (m_{1} ≠ m_{2}, n 1 and n 2 can be the same or different), can be calculated by Equation (14):

Π 1 = k − ∑ | k − m p m | ≥ 1 + ( ∑ | N k p n 1 p n 2 p m | ≥ 1 + ∑ | N k p m 1 p m 2 p m | ≥ 1 ) (14)

The term ∑ | k − m p m | ≥ 1 corresponds to the number of composite numbers in N k , including cells that have equal numbers in different cells as shown in

Example of Π 1 for k = 16 , N k = 95 , with p 1 = 5 and p 2 = 11 , therefore

∑ | k − m p m | ≥ 1 = 3 + 1 = 4 and

( ∑ | N k p n 1 p n 2 p m | ≥ 1 + ∑ | N k p m 1 p m 2 p m | ≥ 1 ) = [ ( ∑ | 95 7 × 7 × 5 | ≥ 1 ) = 0 ] + [ ( ∑ | 95 5 × 11 × 5 | ≥ 1 ) = 0 ] = 0 ,

then

Π 1 = 16 − 4 = 12 .

Example of Π 1 for k = 51 , N k = 305 , with p 1 = 5 , p 2 = 11 , p 3 = 17 , p 4 = 23 , p 5 = 29 , p 6 = 35 y

p 7 = 41 ∑ | k − m p m | ≥ 1 = 10 + 4 + 2 + 2 + 1 + 1 + 1 = 21

and

( ∑ | N k p n 1 p n 2 p m | ≥ 1 + ∑ | N k p m 1 p m 2 p m | ≥ 1 ) = ( | 305 7 × 7 × 5 | = 1 ) + ( | 305 5 × 11 × 5 | = 1 ) = 2

therefore Π 1 = 51 − 21 + 2 = 32 (see

3) The number of primes Π 2 in 6 k + 1 column, less than or equal to N k = 6 k + 1 , where p m = 6 m − 1 and p n = 6 n + 1 with [ m , n ] < k , is a little more complicated than Equation (14) because of the large number of cells that are repeated as shown in

Π 2 = k − | k + 1 5 | − ∑ a m − ∑ a n + ∑ | N k p m 1 p m 2 p n | ≥ 1 a m = | k − ( 4 + 5 ( m − 1 ) ) p m ≥ 2 | − ( m − 2 ) → | k − ( 4 + 5 ( m − 1 ) ) p m ≥ 2 | ≥ ( m − 2 ) a n = | k − n p n | − ( n − 1 ) → | k − n p n | ≥ ( n − 1 ) (15)

The term | k + 1 5 | contains the total number of composite having 5 as one of

its factors, the term ∑ a m contains the total number of composite numbers having p m ≥ 2 as one of its Factors after eliminating the repeated cells in k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) , the term ∑ a n contains the total number of composite numbers having p n as one of its factors after eliminating the re-

peated cells in k m , n = m + ( 6 m + 1 ) n and the term ∑ | N k p m 1 p m 2 p n | ≥ 1 corresponds

to the number of repeated cells where k m , n = m + ( 6 m + 1 ) n is equal to k m , n = 4 + 5 ( m − 1 ) + ( 6 m − 1 ) ( n − 1 ) where its factors are p_{m}_{1}p_{m}_{2}p_{n} with p m 1 = 6 m 1 − 1 , p m 2 = 6 m 2 − 1 and p n = 6 n + 1 → [ m 1 , m 2 , n ] ≥ 1 .

Example of Π 2 where k = 16 and N k = 97 :

With p m = [ 5 , 11 ] and p n = [ 7 , 13 ] then

| k + 1 5 | = | 16 + 1 5 | = 3 ,

∑ a m = | k − ( 4 + 5 ( m − 1 ) ) p m ≥ 2 | − ( m − 2 ) = [ ( | 16 − 9 11 | ≥ 0 ) = 0 ] − 0 = 0 ,

∑ a n = ∑ ( | k − n p n | ≥ ( n − 1 ) ) − ( n − 1 ) = [ { ( | 16 − 1 7 | ≥ 0 ) = 2 } − 0 = 2 ] + [ { ( | 16 − 2 13 | ≥ 1 ) = 1 } − 1 = 0 ] = 2 ,

( ∑ | N k p m 1 p m 2 p n | ≥ 1 ) = ( | 97 5 × 5 × 7 | ≥ 1 ) = 0. Therefore Π 2 = 16 − 3 − 0 − 2 + 0 = 11 .

Example of Π 2 where k = 51 and N k = 307 :

With p m = [ 5 , 11 , 17 , 23 ] and p n = [ 7 , 13 , 19 ] then

| k + 1 5 | = | 51 + 1 5 | = 10 ,

∑ a m = | k − ( 4 + 5 ( m − 1 ) ) p m ≥ 2 | − ( m − 2 ) = [ { ( | 51 − 9 11 | ≥ 0 ) = 3 } − 0 = 3 ] + [ { ( | 51 − 14 17 | ≥ 3 ) = 2 } − 1 = 1 ] + [ { ( | 51 − 19 23 | ≥ 4 ) = 2 } − 2 = 0 ] = 4 ,

∑ a n = ∑ ( | k − n p n | ≥ ( n − 1 ) ) − ( n − 1 ) = [ { ( | 51 − 1 7 | ≥ 0 ) = 7 } − 0 = 7 ] + [ { ( | 51 − 2 13 | ≥ 1 ) = 3 } − 1 = 2 ] + [ { ( | 51 − 3 19 | ≥ 2 ) = 2 } − 2 = 0 ] = 9 ,

( ∑ | N k p m 1 p m 2 p n | ≥ 1 ) = ( | 307 5 × 5 × 7 | ≥ 1 ) = 1 . Therefore Π 2 = 51 − 10 − 4 − 9 + 1 = 29 (see

4) With k = 16 then Π = 2 + Π 1 + Π 2 = 2 + 12 + 11 = 25 and with k = 51 then Π = 2 + Π 1 + Π 2 = 2 + 32 + 29 = 63 . In both cases, 2 Π 2 ≤ Π − 2 ≤ 2 Π 1 .

All prime numbers p ≥ 5 have a pattern or form described by Equation (4).

Verification of whether a number is prime can be done in 6 k − 1 column by means of Equation (6) and Equation (7) or Equation (12) and in 6 k + 1 column by means of Equation (10) and Equation (11) or Equation (13).

The primes do not appear in random form, their sequence is determined by the Equation (6) and Equation (7) in 6 k − 1 column and Equation (10) and Equation (11) for 6 k + 1 column.

The number of primes Π 1 less than or equal to N k = 6 k − 1 can be calculated exactly by Equation (14) without needing to know all primes having that form equally for Π 2 with Equation (15).

To all my professors from Escuela Naval de Cadetes Colombia and the Naval Postgraduate School of the United States (Naval Postgraduate School, Monterey California USA).

Porras Ferreira, J.W. (2017) The Pattern of Prime Numbers. Applied Mathematics, 8, 180-192. https://doi.org/10.4236/am.2017.82015