数学
高校生
解決済み
この問題の
93と40の項について整理するとの所から何をしてるのかさっぱりです。誰かわかる人教えてくださいお願いいたしますm(_ _)m
例題
ユークリッドの互除法と不定方程式の整数解
5
6
不定方程式 93x+40y=1 の整数解を1つ求めよ。
解
ユークリッドの互除法により, 93 と 40 の最大公約数を調べる。
93 = 40 ×2+ 13
の
40 = 13×3+1
13 = 1×13
よって, 93と 40は, 最大公約数が1であるから, 互いに素である。
ここで,O, 2の余り以外の項を移項すると
Oより
93-40 ×2 = 13
3
② より
40- 13 ×3 =1
4
③の 13 を④に代入すると
40-(93-40 ×2)×3=D1
93 と 40 の項について整理すると
40-93×3+ 40×2×3=D1
93·(-3)+40 ·7=1
x=-3
したがって,求める整数解の1つは
v=7
回答
回答
下から5行目までは理解されているんですよね?
この問において知りたいことは
93x+40y=1・・・①
を満たす解のうちのどれか1つですよね。
つまり40-(93-40×2)×3=1を①の形に持っていく必要があるんです。
ありがとうございます‼️めっちゃわかりました‼️
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8926
116
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6078
25
数学ⅠA公式集
5648
19
詳説【数学Ⅰ】第二章 2次関数(前半)~関数とグラフ~
5135
18
ありがとうございます‼️めっちゃわかりました‼️