ユークリッド原論をどう読むか(11)
頁末
前
次
目次
ユークリッド原論
第7巻
命題7ー28(互いに素の和・差は対して素)
もし
2つの数が
互いに素である
ならば、
それらの和も
2数の双方に対して素であろう。
そして
もし
2数の和が
それらの1つに対し素である
ならば、
最初の2数も互いに素であろう。

互いに素である2数AB、BCが
加えられた
とせよ。
和ACは
AB、BCの双方に対し素である
と主張する。
もし
CA、ABが
互いに素でない
ならば、
何らかの数が
CA、ABを割り切るであろう。
割り切る
とし、
それをD
とせよ。
-
背理法の仮定である。
D|CA、D|ABとなっている。
そうすれば
Dは
CA、ABを割り切る
から、
残りのBCをも割り切るであろう。
ところが
BAをも割り切る。
それゆえ
Dは
互いに素であるAB、BCを割り切る
ことになる。
これは不可能である。
ゆえに
いかなる数も
数CA、ABを割り切らない
であろう。
したがって
CA、ABは互いに素である。
同じ理由
で
AC、CBも互いに素である。
よって
CAはAB、BCの双方に対し素である。
また
CA、ABが互いに素である
とせよ。
AB、BCも互いに素である
と主張する。
もし
AB、BCが
互いに素でない
ならば、
何らかの数が
AB、BCを割り切るであろう。
割り切る
とし、
それをD
とせよ。
そうすれば
Dは
AB、BCの双方を割り切る
から、
CA全体をも割り切るであろう。
ところが
ABをも割り切る。
それゆえ
Dは
互いに素であるCA、ABを割り切る
ことになる。
これは不可能である。
ゆえに
いかなる数も
AB、BCを割り切らないであろう。
よって
AB、BCは互いに素である。
これが証明すべきことであった。
前
次
目次
頁頭