Euklid, Elemente (ca. 300 v.u.Z.)

Satz. Es gibt unendlich viele Primzahlen.

Beweis, um weitere Primzahlen zu konstruieren:
Bilde das Produkt schon bekannter Primzahlen,
addiere 1 und faktorisiere.

Zum Beispiel:


MS D'Orville 301, Konstantinopel 888 u.Z., Bodleian Library, Oxford.