In algebra and number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers:
Title page of Sir Henry Billingsley's first English version of Euclid's Elements, 1570.
In mathematics, the fundamental theorem of arithmetic, also called the unique factorization theorem and prime factorization theorem, states that every integer greater than 1 is either prime or can be
In Disquisitiones Arithmeticae (1801) Gauss proved the unique factorization theorem and used it to prove the law of quadratic reciprocity.