# Prime numbers/Infinity/Fact/Proof

Appearance

Proof

We assume that the set of all prime numbers is finite, say is a complete list of all prime numbers. We consider the number

This number can not be divided by any of the prime numbers , since the reminder of by division through is always . Hence, the prime factors of , which exist due to fact, are not contained in the given set. This is a contradiction.