Euclid's theorem
Sign in to saveAlso known as infinitude of primes
theorem that the number of prime numbers is infinite
In the Vinony graph
Within Vinony's link graph, Euclid's theorem is referenced by 200 other articles, and connects out to Leonhard Euler, prime number and Elements.
It is catalogued under topics including Infinity and Theorems about prime numbers.
Its subject is documented across 32 Wikipedia language editions.
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.
Connections
Leonhard Euler
Entity
prime number
Entity
Elements
Entity
Diophantus of Alexandria
Entity
reductio ad absurdum
Entity
big O notation
Entity
Joseph Bertrand
Entity
Archimedes
Entity
number
Entity
Pythagoras
Entity
Euclid
Entity
arithmetic
Entity
International Standard Book Number
Entity
Thales
Entity
Democritus
Entity
Pythagorean theorem
Entity
integer
Entity
Ptolemy
Entity
number theory
Entity
Hypatia
Entity