PDA

View Full Version : Prove there are infinitely many primes congruent to 1 mod 3



bigp0ppa1046
04-03-2007, 10:06 PM
Prove that there are infinitely many primes congruent to 1 modulo 3.

PLease help me.

stapel
04-03-2007, 10:12 PM
I think I would try a proof by contradiction. If you assume that there are not infinitely-many such primes, so there is thus a greatest such prime, what can you conclude...?

Eliz.