Theorem. Infinity of Primes [004X]

There are infinitely many primes.

Proof. Suppose are the only primes. Since has a prime factorization there exists with . But so must also divide . That is a contradiction.