Mathematics
Senior High
Resolved
赤の矢印が書いてあるところがどのように式変形したのかわかりません
ax+by=c を満たす整数 (互除法の活用)
等式 ax+by=c を満たす整数x,yの組を求めてみよう。
例 (1) 等式 177x+52y=1を満たす整数x,yの組を1つ求める。
9
ME
17752に互除法の計算を行うと,次のようになる。
移項すると 21=177-52・3
移項すると
1052-21・2
移項すると
1=21-10・2
177=52・3+21
52=21・2+10
21=10・2+1
21=10.2+1
x
③, ②, ① の式からに分
1=21-10・2
=21-(52-21・2)・2
21.5+52(-2)
10 に ② の右辺を代入
=(177-52・3)・5+52(-2) ←
①
②
.... ③
21 に ① の右辺を代入
v8 + x 8 c
すなわち 177・5+52・(-17)=1.
SZON
(4)
SCHSO838
よって, 求める整数x,yの組の1つはx=5, y=-17
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8980
117
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6128
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6112
51
詳説【数学A】第2章 確率
5862
24

ありがとうございます!ずっと困ってたのにすぐわかりした☺️