◀ ▲ ▶Branches / Geometry / Elements-euclid / Book--7-elementary-number-theory / Proposition: 7.21: Co-prime Numbers form Fraction in Lowest Terms

Proposition: 7.21: Co-prime Numbers form Fraction in Lowest Terms

Euclid's Formulation

Numbers prime to one another are the least of those (numbers) having the same ratio as them.

• Let $A$ and $B$ be numbers prime to one another.
• I say that $A$ and $B$ are the least of those (numbers) having the same ratio as them.

Modern Formulation

If $\frac{A}{B}$ is a reduced fraction, i.e. $A$ and $B$ are co-prime, then from all pairs of numbers having the same ration, $A$ and $B$ are the smallest.

Table of Contents

Proofs: 1

Mentioned in:

Proofs: 1 2 3 4 5 6 7 8 9 10 11
Propositions: 12

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