Dirichlet's theorem on arithmetic progressions
= Dirichlet's theorem on arithmetic progressions
{wiki=Dirichlet's_theorem_on_arithmetic_progressions}
Dirichlet's theorem on arithmetic progressions states that if \\( a \\) and \\( d \\) are two coprime integers (that is, their greatest common divisor \\( \\gcd(a, d) = 1 \\)), then there are infinitely many prime numbers of the form \\( a + nd \\), where \\( n \\) is a non-negative integer.