A positive number greater than 1 is prime if it can be divided only by 1 and by itself.
Theorem. Every positive number can be factored as a product of one or more prime
numbers.
We proved this by contradiction in class.
Prove that there are infinitely many prime numbers.
This theorem was known to the ancient Greeks and is contained in Euclid’s treatise
on geometry.
1