 Therefore, the number of primes must not be finite.Dirichlet's theorem states that for any two positive coprime integers "a" and "d", there are infinitely many primes of the form "a" + "nd", where "n" is also a positive integer.In other words, there are infinitely many primes that are congruent to "a" modulo "d".