Thread: infinite primes?

hello guys . question here
how can i prove that there exists infinitely many primes p such that p = 3 mod 4.

i have a little inkling as i know that if a,b=1 mod 4 then ab = 1 mod 4. Im guessing it would be along the lines of euclids theorem?

Suppose there are only finitely many such primes, p_1, p_2, ..., p_n (where p_1=3). Look at the product and think about what its prime factors must look like.

The case 4k+1 is more difficult.