## Proof of the Infinitude of Prime Numbers

Proposition: There is an infinite number of Prime numbers. Proof:

let primes:Prime[];
let p = primes.product() + 1;
forall d:primes. p%d == 1;


Suppose that there are a finite number of Prime numbers. A Prime number is any Integer greater than 1, not evenly divisible by other Prime numbers.

Let p be the product of all Prime numbers plus 1.

No Prime is a factor of p. Therefore p is a Prime number. p is not in the list of Prime numbers.

Our supposition that there is a finite number of Prime numbers leads to a contradiction. Therefore the Prime numbers must be infinite.

Q.E.D.