In number theory, primes in arithmetic progression are any sequence of at least three prime numbers that are consecutive terms in an arithmetic progression. An example is the sequence of primes (3, 7, 11), which is given by a n = 3 + 4 n {\displaystyle a_{n}=3+4n} for 0 ≤ n ≤ 2 {\displaystyle 0\leq n\leq 2} . According to the Green–Tao theorem, there exist arbitrarily long arithmetic progressions in the sequence of primes. Sometimes the phrase may also be used about primes which belong to an arithmetic progression which also contains composite numbers. For example, it can be used about primes in an arithmetic progression of the form a n + b {\displaystyle an+b} , where a and b are coprime which according to Dirichlet's theorem on arithmetic progressions contains infinitely many primes, along with infinitely many composites. For any integer k ≥ 3 {\displaystyle k\geq 3} , an AP-k (also called PAP-k) is any sequence of k {\displaystyle k} primes in arithmetic progression. An AP- k {\displaystyle k} can be written as k {\displaystyle k} primes of the form a n + b {\displaystyle an+b} , for fixed integers a {\displaystyle a} (called the common difference) and b {\displaystyle b} , and k {\displaystyle k} consecutive integer values of n {\displaystyle n} . An AP-k is usually expressed with n = 0 {\displaystyle n=0} to k − 1 {\displaystyle k-1} . This can always be achieved by defining b {\displaystyle b} to be the first prime in the arithmetic progression.
Properties Any given arithmetic progression of primes has a finite length. In 2004, Ben J. Green and Terence Tao settled an old conjecture by proving the Green–Tao theorem: the primes contain arbitrarily long arithmetic progressions. It follows immediately that there are infinitely many AP- k {\displaystyle k} for any k {\displaystyle k} . If an AP- k {\displaystyle k} does not begin with the prime k {\displaystyle k} , then the common difference is a multiple of the primorial k # = 2 ⋅ 3 ⋅ 5 ⋯ j {\displaystyle k\#=2\cdot 3\cdot 5\cdots j} , where j {\displaystyle j} is the largest prime ≤ k {\displaystyle \leq k} .
Proof: Let the AP- k {\displaystyle k} be a n + b {\displaystyle an+b} for k {\displaystyle k} consecutive values of n {\displaystyle n} . If a prime p {\displaystyle p} does not divide a {\displaystyle a} , then modular arithmetic says that p {\displaystyle p} will divide every p {\displaystyle p} th term of the arithmetic progression. (From H.J. Weber, Cor.10 in "Exceptional Prime Number Twins, Triplets and Multiplets," arXiv:1102.3075[math.NT]. See also Theor.2.3 in "Regularities of Twin, Triplet and Multiplet Prime Numbers," arXiv:1103.0447[math.NT], Global J.P.A.Math 8(2012), in press.) If the AP is prime for k {\displaystyle k} consecutive values, then a {\displaystyle a} must therefore be divisible by all primes p ≤ k {\displaystyle p\leq k} . This also shows that an AP with common difference a {\displaystyle a} cannot contain more consecutive prime terms than the value of the smallest prime that does not divide a {\displaystyle a} . If k {\displaystyle k} is prime then an AP- k {\displaystyle k} can begin with k {\displaystyle k} and have a common difference which is only a multiple of ( k − 1 ) # {\displaystyle (k-1)\#} instead of k # {\displaystyle k\#} . (From H. J. Weber, ``Less Regular Exceptional and Repeating Prime Number Multiplets," arXiv:1105.4092[math.NT], Sect.3.) For example, the AP-3 with primes { 3 , 5 , 7 } {\displaystyle \{3,5,7\}} and common difference 2 # = 2 {\displaystyle 2\#=2} , or the AP-5 with primes { 5 , 11 , 17 , 23 , 29 } {\displaystyle \{5,11,17,23,29\}} and common difference 4 # = 6 {\displaystyle 4\#=6} . It is conjectured that such examples exist for all primes k {\displaystyle k} . As of 2018, the largest prime for which this is confirmed is k = 19 {\displaystyle k=19} , for this AP-19 found by Wojciech Iżykowski in 2013:
… excerpt ends here. Continue reading the full article.
