Euclid's theorem

Euclid's theorem is a fundamental statement in number theory that asserts that there are infinitely many prime numbers. It was first proven by Euclid in his work Elements. There are several proofs of the theorem.

This article is about the theorem on the infinitude of prime numbers. For the theorem on perfect numbers and Mersenne primes, see Euclid–Euler theorem. For the theorem on the divisibility of products by primes, see Euclid's lemma.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.