A remarkable generalization of Euclid’s theorem on the infinitude of the primes was established by Lejeune-Dirichlet (1805-1859), who succeeded in showing that every arithmetic sequence,
a, a+d, a+2d, a+3d, …,
in which a and d relatively prime, contains an infinitude of primes. The proof of this result is from simple.