Euclidean proofs of infinitely many primes in each odd residue class modulo four

ID: euclidean-proofs-of-infinitely-many-primes-in-each-odd-residue-class-modulo-four

There are infinitely many primes in each of the classes one and three modulo four. For the first, a hypothetical finite list is contradicted by any prime divisor of : it is odd, not on the list, and admits a square root of minus one, so . For the second, is three modulo four; its prime factorization must include a prime that is three modulo four, and none of the listed primes divides it. These special congruence classes therefore admit elementary product-plus-or-minus-one arguments without the general theorem on primes in arithmetic progressions.

New to topics? Read the docs here!