Euclid's theorem
Sign in to saveAlso known as infinitude of primes
theorem that the number of prime numbers is infinite
~16 min read
Encyclopedic overview
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 at least 200 proofs of the theorem.
Euclid's proof
Excerpted from Wikipedia’s “Euclid's theorem” article, available under the CC BY-SA 4.0 licence.