Number of Primes is Infinite
From ProofWiki
Contents |
Theorem
The number of primes is infinite.
Proof
Euclid's Theorem
Euclid's Theorem states that:
- For any finite set of prime numbers, there exists a prime number not in that set.
The result follows by corollary.
$\blacksquare$
Furstenberg's Proof
Furstenberg's Proof of the Infinitude of Primes
$\blacksquare$