灯下 登录
数学 / 几何原本 / Proposition VII.24

第7卷命题 24 · 两数均与某数互质则积亦互质

If two numbers be prime to any number, their product also will be prime to the same.

若两数均与某数互质,则它们的乘积也与该数互质。

A B C D E F
fig-1

本页以“两数均与某数互质则积亦互质”整体图解辅助阅读;点、线、角、圆索引已按命题文字和证明步骤校订,可与证明和问答联动。

线

正文图形由校订坐标生成;点、线、角、圆可与证明和问答联动。

分步证明Step-by-step proof
1 / 4
  1. For let the two numbers A, B be prime to any number C, and let A by multiplying B make D; I say that C, D are prime to one another. For, if C, D are not prime to one another, some number will measure C, D. Let a number measure them, and let it be E.

    设两数A、B均与C互质,且A乘B得D。假设C与D不互质,则存在某数E同时量尽C和D。

  2. Now, since C, A are prime to one another, and a certain number E measures C, therefore A, E are prime to one another. [VII. 23] As many times, then, as E measures D, so many units let there be in F; therefore F also measures D according to the units in E. [VII. 16] Therefore E by multiplying F has made D.

    由于C与A互质,且E量尽C,故A与E互质(据VII.23)。设E量尽D的次数为F,则E乘F得D(据VII.16及定义15)。

  3. [VII. Def. 15] But, further, A by multiplying B has also made D; therefore the product of E, F is equal to the product of A, B. But, if the product of the extremes be equal to that of the means, the four numbers are proportional; [VII. 19] therefore, as E is to A, so is B to F. But A, E are prime to one another, numbers which are prime to one another are also the least of those which have the same ratio, [VII. 21] and the least numbers of those which have the same ratio with them measure those which have the same ratio the same number of times, the greater the greater and the less the less, that is, the antecedent the antecedent and the consequent the consequent; [VII. 20] therefore E measures B.

    又A乘B得D,故E乘F等于A乘B。由比例性质(VII.19),得E比A等于B比F。因A与E互质,它们是最小比数(VII.21),故E量尽B(VII.20)。

  4. But it also measures C; therefore E measures B, C which are prime to one another: which is impossible. [VII. Def. 12] Therefore no number will measure the numbers C, D.

    但E也量尽C,故E量尽互质的B与C,矛盾(定义12)。因此没有数能同时量尽C与D,即C与D互质。