Question

みみみ

どうやって変形しているのかわかりません😭

137 = 17·8+1
2
17 = 1·17
よって, 291 と 137 は, 最大公約数が1で
あるから, 互いに素である。ここで, ①.
②において, 余り以外の項を移項すると
291-137-2 = 17
137-17·8= 1
…の
③の17を④に代入すると
137- (291-137·2) 8=1
左辺を変形すると
291.(-8) + 137·17 = 1
Oしたがって,1次不定方程式
291x+137y =1の1組の整数解は
Jx=-8
(3-ly= 17

Answer 1

✨ 最佳解答 ✨

ｱﾘｻ

137-(291-137・2)・8=1
137-8(291-137・2)=1
137+291・(-8)+137・16=1
137同士でまとめて、
291・(-8)+137(1+16)=1
291・(-8)+137・17=1

となります。

みみみ

ありがとうございます！