Book 7
26
For the same reason E, D are also prime to one another.
26
Therefore each of the numbers C, D is prime to E.
26
Therefore the product of C, D will also be prime to E. [VII. 24]
26
But the product of C, D is F.
26
Therefore E, F are prime to one another. Q. E. D.
PROPOSITION 27.
27
If two numbers be prime to one another, and each by multiplying itself make a certain number, the products will be prime to one another; and, if the original numbers by multiplying the products make certain numbers, the latter will also be prime to one another [and this is always the case with the extremes].
27
Let A, B be two numbers prime to one another, let A by multiplying itself make C, and by multiplying C make D, and let B by multiplying itself make E, and by multiplying E make F; I say that both C, E and D, F are prime to one another.
27
For, since A, B are prime to one another, and A by multiplying itself has made C, therefore C, B are prime to one another. [VII. 25]
27
Since then C, B are prime to one another, and B by multiplying itself has made E, therefore C, E are prime to one another. [id.]
27
Again, since A, B are prime to one another, and B by multiplying itself has made E, therefore A, E are prime to one another. [id.]
27
Since then the two numbers A, C are prime to the two numbers B, E, both to each, therefore also the product of A, C is prime to the product of B, E. [VII. 26]
27
And the product of A, C is D, and the product of B, E is F.
27
Therefore D, F are prime to one another. Q. E. D.
PROPOSITION 28.
