Euclid's Theorem

There are infinitely many prime numbers.

Proof by Contradiction

There is a finite set $$\{p_1, \ldots, p_r\}$$ of all primes $$\Rightarrow$$ Contradiction (more)