数学
高校生
解決済み
(1)が分かりません。
よろしくお願いします。
1 5 11
PRACTICE
◆次の不定方程式を満たす整数の組(x, y) を, ユークリッドの互除法を用いて1つ求めなさい。
Lv. 100 (1) 109x+49y=1
Lx 1(2) 133x+59y=172, 43)
gcd(109.49) = gcd(49.11)(1.5)(5.1)
109=49×2+1①49=11x4+5.②
③②'を代入して
1=11- (49-11×42×2
5x2+1.③
①.②.③をそれぞれ
次のように移項する
11=109-49×2.①'
5=49
11 x 4-
1 = 11 - 5 × 2
-
練習問題を解いてみましょう
PEARSTISCEND SH
-3.5.212= 155 372
回答
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8988
117
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6129
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6118
51
詳説【数学A】第2章 確率
5863
24



ありがとうございます!