Question

山田

ユークリッドの互除法を使って整数解求めるという問題なのですが、矢印がある所についての質問です。どうしてこの式からこの式になったのか分かりません。どうか教えてください🙇‍♀️

21 = 366 - 115 ×3
10 = 115 - 21 x×5
1= 21 - 10×2
となります。これらの式を下から順に使っていくと、
1= 21 - 10 ×2
1= 21 - (115-21 × 5) × 2
1= 21 × 11 -- 115 × 2
1
: (366 - 115 × 3) × 11 - 115 ×2
三
1= 366 × 11- 115 × 35
となり、与えられた式を満たす整数解の1つとして

ユークリッドの互除法 整数解 高校数学

Answer 1

✨ Best Answer ✨

ニック

どうぞ

山田

11は、どこから来たのでしょうか。。
理解力なくてすみません🙇‍♀️

ニック

わかりにくいところがあったらいってください

山田

すみません、(1+10)の1はどこから来たのでしょうか

山田

やっぱり分かっていませんでした。。🙇‍♀️

ニック

わかりにくいところがあったらいってください

山田

今度こそ、ほんとに分かりました！
ありがとうございます🙇‍♀️