Mathematics
高中
已解決
この問題の
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
解答
解答
您的問題解決了嗎?
看了這個問題的人
也有瀏覽這些問題喔😉
推薦筆記
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8926
116
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6079
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6074
51
詳説【数学A】第2章 確率
5839
24
ありがとうございます‼️めっちゃわかりました‼️