Mathematics
Senior High
Solved
赤の矢印が書いてあるところがどのように式変形したのかわかりません
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
数学ⅠA公式集
5746
20
詳説【数学Ⅰ】第三章 図形と計量(前半)~鋭角鈍角の三角比~
4580
11
詳説【数学A】第3章 平面図形
3626
16
詳説【数学Ⅰ】第三章 図形と計量(後半)~正弦・余弦定理~
3554
10

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