# Prime numbers in certain arithmetic progressions

• Published in 2001
In the collections
We discuss to what extent Euclid's elementary proof of the infinitude of primes can be modified so as to show infinitude of primes in arithmetic progressions (Dirichlet's theorem). Murty had shown earlier that such proofs can exist if and only if the residue class (mod $k$) has order 1 or 2. After reviewing this work, we consider generalizations of this question to algebraic number fields.

### BibTeX entry

@misc{item61,
title = {Prime numbers in certain arithmetic progressions},
author = {Ram Murty and Nithum Thain},
abstract = {We discuss to what extent Euclid's elementary proof of the infinitude of primes can be modified so as to show infinitude of primes in arithmetic progressions (Dirichlet's theorem). Murty had shown earlier that such proofs can exist if and only if the residue class (mod {\$}k{\$}) has order 1 or 2. After reviewing this work, we consider generalizations of this question to algebraic number fields.},
}