⑫ 22*+37yニッ Ni
wa
⑦, の) を見つけて g(ーカ)十6タームのこ(
代が小きさいから。 1 組の解が見つけやすい。
の いか 1細の解が見つけにくい。 そこで. 基本例題im 半
7 あみ+Aw=1 の衣箱 ニム ターの を所際決を用いて示める
のの + 01 から| 末辺にと人けて (op)+5cOこ。
のNNで遂める。 最後の式 キーと から 2(メーcのTA
(W語) 人きを
⑰ 3ァー7ッ=1
ャー5。 ゞー2 は, ① の整数解の 1つである。
ょって 3.5-7.2=】 ……②
の-②から 3<ー5)-7①ー2=0
すなわち 3ー5=7のー2) …… @
3と7 は互いに素であるから, ③ より て の断りue生地
ィー5三7ん。ャー2=ニ3 (は義数) 二 の"owtv
したがって, ① のすべての整数解は いい
7を二5, 3ん十2 (んは整数) 37k=7ッの
② 22*す37y=ニ2 ……①
ニー5, マニ3 は, 22ェ37yニ1 の整数解の 1 つである。
よって 22・(一5)十37・3=1
厨辺に 2 を掛けると 22・(10)+37-6=2 の
り の0-②か引請22<二10)+37①ー6)=0
すなわち 22(ヶ10)=ー37ツー6) …… ⑧③
22 と37 は互いに素であ ③よょり 昌
ィオ10=37を。ャー 22を (んは整数)
したがって, ⑩ のすべての整数解は
エー37を一10,ッニー22ん6 (んは整数)
と37 に也除法を用いると 37=22.1+15 15=37一
2二05147交胃2あ5 15=7.21一1m15こ7.2
計って 1=j5-7.2=15-(2 2=22・(-2)+]5.5
ー22・(-の(37-22.1)3=22・(-5)+97.3
の断りは重*