◀ ▲ ▶Branches / Geometry / Elements-euclid / Book--7-elementary-number-theory / Proposition: 7.29: Prime not Divisor implies Co-prime

Proposition: 7.29: Prime not Divisor implies Co-prime

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

Every prime number is prime to every number which it does not measure.

• Let $A$ be a prime number, and let it not measure $B$.
• I say that $B$ and $A$ are prime to one another.

Modern Formulation

see co-prime primes.

Table of Contents

Proofs: 1

Mentioned in:

Proofs: 1 2 3

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

Github:

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