Question

𝓡𝓲𝓸︎︎‪

矢印で示した式の変形が分かりません！
どのように変形するのか教えてください！

次の方程式の整数解r, yをすべて求めよ。
163.c-30y =1

163c-30y =1
1
とおく。
ユークリッドの互除法を利用すると,A
163 = 30·5+13 より,13=
163-30-5
2
30 = 13·2+4 より,
4=30-13·2
3
13 =4·3+1 より,
1=13-4-3
②, 3, ④より,
1= 13-4-3
= 13-(30-13·2) 3 )?
2?
= 13·7-30·3
= (163-30·5)·7-30·3
= 163·7-30·38
ニ
ゆえに,
163·7-30-38=1
5)
B

1次不定方程式の整数解

Answer 1

✨ Best Answer ✨

aporon

13=t、30=sと置き換えて考えてみてください

𝓡𝓲𝓸︎︎‪

分かりました。
ありがとうございます!!