ユークリッド原論をどう読むか(11)
頁末
前
次
目次
ユークリッド原論
第7巻
命題7ー21(互いに素な数は同じ比の最小)
互いに素である2数は
それらと同じ比をもつ2数のうち
最小である。
A、Bを
互いに素である2数
とせよ。
-
「数(について)・・・とせよ」は、
コメント4(命題7ー1)
参照のこと。
-
数A
に対して、
数B(;;(互いに素)A)
をとっている。
A、Bは
それらと同じ比をもつ2数のうち
最小である
と主張する。
もし
そうでなければ、
A、Bより小さく、
A、Bと同じ比をなす何らかの数がある
であろう。
それ[らの最小の数]をC、D
とせよ。
-
背理法の仮定である。
-
以下により、
(C:D);(最小数の比)
としてよい。
C1=A、D1=B
とし、
(Ci+1:Di+1);=(Ci:Di)、(小さい数の比)
を逐次とることは、、
命題7ー1の補足6 (数を減じるのは有限回)
により、
有限回で終わり、
最後の比C':D'を
改めてC:D
とすれば、
これが最小となる。
-
(C:D);=A:B、(最小数の比)
としている。
そうすれば
同じ比をもつ2数のうち最小の数は
それらと同じ比をもつ2数を、
大きい数が大きい数を、
小さい数が小さい数を、
すなわち
前項が前項を、
後項が後項を割り切り、
その商は等しい
から、
CがAを、DがBを
割り切り、その商は等しい。
[......(1)]
そして
CがAを割った商に
等しい個数の単位が
Eのなかにある
とせよ。
[......(a)]
-
商をEとするということである。
-
個数(E,単位)=商(A,C)=m
となっている。
そうすれば
DがBを割った商も
Eのなかにある単位の個数である。
-
(1)
による。
-
個数(E,単位)=商(D,B)=m
となっている。
そして
CがAを割った商が
Eのなかにある単位の個数である
から、
-
(a)
による。
-
個数(E,単位)=商(A,C)=m
となっている。
EがAを割った商も
Cのなかにある単位の個数である。
-
命題7−15 (割る数と商のいれかえ)
による。
-
個数(C,単位)=商(A,E)=p
となっている。
そうすれば
同じ理由で
EがBを割った商も
Dのなかにある単位の個数である。
-
命題7−15 (割る数と商のいれかえ)
による。
-
個数(D,単位)=商(B,E)=q
となっている。
それゆえ
Eは
互いに素であるA、Bを
割り切る
ことになる。
-
前項、前々項による。
-
E|(A、B)→(p、q)
となっている。
これは不可能である。
ゆえに
A、Bより小さく、
A、Bと同じ比をなす
いかなる数もないであろう。
よって
A、Bは
それらと同じ比をもつ2数のうち
最小である。
-
背理法による。
-
(A:B);(最小数の比)
となっている。
これが証明すべきことであった。
- 命題7ー21は、
A(互いに素)B
ならば
(A:B);(最小数の比)
のことである。
- 命題7ー21は推論用命題である。
前
次
目次
頁頭