数学
高校生
解決済み
一次不定方程式は合同式を使ってもとくことができるらしいのですが、どのようにとくのか分からないので教えて欲しいです!
不定方程式を合同式で解くコツ
教科書
例題
不定方程式
次
ax+by=c(a,b,cは整数)
を満たす整数解 x, y を合同式を利用して求める方法は、
[I] mod a 又は
mod b でx又は y を消去する
modb でyを消去したとすると
これがコツ
a'x=c'(modb)
の形になる。
次に a'm=(1に近い値)(modb) となるような mを探して両辺に接ける。
ただし、合同式では 割る数と法とが互いに素でないと除法が使えないので
m は mod b のbと互いに素な数から見つける必要がある。
練習18
次の等式を満たす整数 x, y の組を1つ求めよ。
(2) 67x+20y=2
教科書 p147
練習20
次の方程式の整数解をすべて求めよ。
(1) 34x+29yー3
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8770
115
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6004
24
数学ⅠA公式集
5513
18
詳説【数学Ⅰ】第二章 2次関数(前半)~関数とグラフ~
5101
18
詳説【数学Ⅱ】第3章 三角関数(前半)~一般角の三角関数~
4806
18
詳説【数学Ⅰ】第三章 図形と計量(前半)~鋭角鈍角の三角比~
4508
11
詳説【数学Ⅱ】第4章 指数関数と対数関数
3337
8
詳説【数学A】第4章 命題と論理
2802
8
ユークリッドの方が簡単で分かりやすそうですね!ありがとうございました!