previous next

PROPOSITION 26.

If two numbers be prime to two numbers, both to each, their products also will be prime to one another.

For let the two numbers A, B be prime to the two numbers C, D; both to each, and let A by multiplying B make E, and let C by multiplying D make F; I say that E, F are prime to one another.

For, since each of the numbers A, B is prime to C, therefore the product of A, B will also be prime to C. [VII. 24]

But the product of A, B is E; therefore E, C are prime to one another.

For the same reason E, D are also prime to one another.

Therefore each of the numbers C, D is prime to E.

Therefore the product of C, D will also be prime to E. [VII. 24]

But the product of C, D is F.

Therefore E, F are prime to one another. Q. E. D.

Euclid. Euclid's Elements. Sir Thomas Little Heath. New York. Dover. 1956.

The National Science Foundation provided support for entering this text.

Purchase a copy of this text (not necessarily the same edition) from Amazon.com

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 United States License.

An XML version of this text is available for download, with the additional restriction that you offer Perseus any modifications you make. Perseus provides credit for all accepted changes, storing new additions in a versioning system.

load focus Greek (J. L. Heiberg, 1883)
hide Display Preferences
Greek Display:
Arabic Display:
View by Default:
Browse Bar: