Dirichlet's Theorem
Dirichlet's Theorem
Dirichlet's theorem states that there are infinitely many primes in an arithmetic progression if and are relatively prime integers, .
cn+d
c
d
n=1,2,...
In the array, relatively prime pairs are shown in green or turquoise. The first seven prime numbers are shown for the arithmetic progression corresponding to the turquoise square.