Posts

Showing posts from January 28, 2019

There exists a prime congruent to $m$ mod $p$

Image
up vote 4 down vote favorite 1 Q: Is every element of $mathbb Z/pmathbb Z$ represented by a prime number? More generally, let $m, n in mathbb Z$ be coprime. Is there a prime number congruent to $m$ modulo $n$? the affirmative answer is given by Dirichlet's theorem. A: Yes, in fact there are infinitely many such primes. I don't want to prove Dirichlet's theorem. Is it obvious that there always exists at least one such prime? elementary-number-theory share | cite | improve this question asked Dec 2 '15 at 5:31 Ben 2,016 6 16 ...