Euclid's theorem
Sign in to saveAlso known as infinitude of primes
theorem that the number of prime numbers is infinite
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Euclid
Show 2 more facts
- discoverer or inventor
- Euclid
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
~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.