Dirichlet’s Theorem on the infinitude of primes in arithmetic progressions relies on the non-vanishing of non-trivial Dirichlet characters at 1.

In this post, I’ll show how this reduction can be introduced in an intuitive way via sieve theory. If we actually sieve, we obtain estimates for the number of integers whose prime factors lie in given congruence classes.