4n+3的形式的质数有无穷多个

证明：假设只有有限多个 4n+3 型的质数， 它们分别是 P(1), P(2), ..., P(k).
令 Q=P(1)^2P(2)^2...P(k)^2+2,

首先， P(1)^2, P(2)^2 等等都是 4n+1 型的数，所以 Q 是 4n+3 型的数。 Q 只能有 4n+1 型和 4n+3 型的素因数，而且至少有一个4n+3 型的素因数R, 因为 若干4n+1 的数的乘积仍然是 4n+1 型， 不可能等于 Q. 其次， 因为 Q 除以 P(1), P(2), ..., P(k) 的余数都是 2， R 不可能是 P(1), ..., P(k) 中任何一个。我们找出了一个新的 4n+3 型质数， 与假设矛盾。