Proposition: 7.32: Natural Number is Prime or has Prime Factor

(Proposition 32 from Book 7 of Euclid's “Elements”)

Every number is either prime or is measured by some prime number.

Modern Formulation

see natural numbers and products of prime numbers.

Proofs: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs
non-Github:
@Fitzpatrick


References

Adapted from (subject to copyright, with kind permission)

  1. Fitzpatrick, Richard: Euclid's "Elements of Geometry"

Adapted from CC BY-SA 3.0 Sources:

  1. Prime.mover and others: "Pr∞fWiki", https://proofwiki.org/wiki/Main_Page, 2016