Primes in arithmetic progression

In <a href="/facts/Number_theory/zhoa7zrc">number theory</a>, primes in arithmetic progression are any <a href="/facts/Sequence/gV2S4uqp">sequence</a> of at least three <a href="/facts/Prime_number/L20FLkgn">prime numbers</a> that are consecutive terms in an <a href="/facts/Arithmetic_progression/c4ew9Xoq">arithmetic progression</a>. 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 <a href="/facts/Green%E2%80%93Tao_theorem/kGTx52Vp">Green–Tao theorem</a>, there exist <a href="/facts/Arbitrarily_large/LD7vLXH5">arbitrarily long</a> 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 <a href="/facts/Coprime_integers/bnCxCXxs">coprime</a> which according to <a href="/facts/Dirichlet%27s_theorem_on_arithmetic_progressions/yFyJaE2d">Dirichlet's theorem on arithmetic progressions</a> contains infinitely many primes, along with infinitely many composites.
For <a href="/facts/Integer/PUwwrawx">integer</a> k ≥ 3, an AP-k (also called PAP-k) is any sequence of k primes in arithmetic progression. An AP-k can be written as k primes of the form a·n + b, for fixed integers a (called the common difference) and b, and k consecutive integer values of n. An AP-k is usually expressed with n = 0 to k − 1. This can always be achieved by defining b to be the first prime in the arithmetic progression.

Primes in arithmetic progression open-in-new

Primes in arithmetic progression