/っ9
互いに素な自然数の性質②
2. 2を自然数とするとき, 次の命題を示せ・ 1
(1) とが互いに素であるとき, ののと のひ 5年N<業記ある
(2②) o+ちと g5 が互いに素である どき, とがも互いに素である
>方で語 エー いてみょう
例玉241 と同じ考え方で証明できるが, とこでは背理法を用てみ+ )
「ある命題に対して, その命題が成り立たないと仮定し, 矛盾が生じるこ
より, その命題が正しいことを証明する方法」である. (ヵ.271 「命題と
軒 (」) Z+のとZ2が互いに素でないと仮定すると。 の十ち
Zの はある素数ヵ を約数にやつから,
g十6王のん ①
goの2ーカの の (&, 4は整数)
とおける。
このとき, ②より, のはのまたはのの約数となる. ヵ【
したがって, のはの約数とおおると。 ヵ|
Zーカzz (は整数) も
とおける, っ い
これを①に代入すると, がz十6王ん
したがって, 2ニカ(一多) となり, あのはちの約数と
なる.
すなわち, は@と6の公約数となり, ヵキ1 より,