- ベストアンサー
不定方程式13579x-97531y=k (定数)
x,y が整数であるとき，不定方程式 13579x-97531y=k (定数) を解にくはどうすればよいのでしょうか。
- gadataharaua
- お礼率83% (113/136)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
ユークリッドの互除法より、 13579*8777-97531*1222=1 となるので、 x=8777k+97531n y=1222k+13579n （nは整数）
関連するQ&A
- 13579x-97531y=kでx^2+y^2 が
x,y は整数で，13579x-97531y=k (定数)を満たしている．x^2+y^2 が最小になるとき， 1222x-8777y=1 であった．k の値を求めよ． (答)k=6, 7, 8, …,16 前回、 http://okwave.jp/qa/q6703065.html で似たような問題 x,y は整数で，13x-31y=k (定数)を満たしている．x^2+y^2 が最小となるとき，5x-12y=1 であった．k の値を求めよ． (答)k=2, 3 をしましたので、それと同様に、 13579x-97531y=k (定数)の解を x=97531t+8777k, y=13579t+1222k (tは整数) として、x^2+y^2にあてはめれば今回も解けると思うのですが、今回の問題では係数が大きいので、何か特別な方法があるようなきがします。 問題形式も似ているということは、問題自体にもなんらかの目的があるような気がします。 それが分かる方はどうか教えていただけないでしょうか。
- 締切済み
- 数学・算数
- 二次不定方程式の解法
二次不定方程式 5x^2 - 2xy - 16x - 4y^2 - 18y + 2 = 0 の整数解を求める方法を教えて下さい。 5x^2 - 2xy - 16x - 4y^2 - 18y = -2 としても、左辺を因数分解できそうにもありません。
- ベストアンサー
- 数学・算数
- ２次不定方程式
次の不定方程式の整数解を求めよ。(文字の直後の数は指数です。) 2X2+3XY-2Y2-X+8Y-10=0 因数分解して 整数×整数＝一定の整理 の形にしたいのですがうまくできませんでした。 Xについて整理し残った項を -(Y+a)(2Y+b) とおいてキレイに因数分解できるための条件 2a+b=8 -a+2b=-1 を解いて因数分解したのですが 一定の整理=148 と大きい数になってしまい途方にくれています。 どなたかわかる方、このような、定数をいじって因数分解する方法を教えて下さい。 因みに答はわかっていますので、因数分解のやり方のみで構いません。お願い致します。
- ベストアンサー
- 数学・算数
- 一次不定方程式の解について質問
問：次の方程式の整数解をすべて求めよ。 ２ｘ－５ｙ＝１ 答：ｘ＝5ｋ+3,ｙ＝2ｋ+1 （ｋは整数とする） ｘ＝5ｋ+3,ｙ＝2ｋ+1になるのは理解できたのですが ｘ＝5ｋ-2,ｙ＝2ｋ-1は間違いなのですか？ （ｘ＝-2,ｙ＝-1を整数解の一つであると考えた場合） 教えて下さい お願いします
- ベストアンサー
- 数学・算数
- 一次不定方程式の解き方
一次不定方程式（aX+bY=dの（X,Y）を求めたいとします。）には、解き方が2種類あると聞きました。 1つは、適当な解(X,Y)=(X1,Y1)を求め、 X=X1-bt Y=Y1+at (tは整数)とする方法 もう1つは、 a,bのうち、小さい方の素数に着目し、変形していく方法なのですが、こちらの解き方で解けない問題があり困っています。 具体的には、7X+5Y=3という一次不定方程式がある際に、 7X+5Y=3 (5*1+2)X+5Y=3 5(X+Y)+2X=3 ここで、t=(X+Y)とする 5t+2X=3 X=(3-5t)*(1/2) となってしまい、分数になってしまいます。 こちらの方法でこの問題を解くにはどのようにしたらよいのかアドバイスいただけないでしょうか。
- ベストアンサー
- 数学・算数
- octave を使用して不定方程式の整数解を得る
今日は octave をしようして不定方程式の整数解を求めるソフト又は関数は ありますか？ 不定方程式： ５ｘ＋１１ｙ＝１ 簡単な計算例を教えて頂けますと大変あり難いです。
- ベストアンサー
- 数学・算数
- 不定方程式の一般解の整数倍
自分は、不定方程式の解き方のどこが間違っているか教えてほしく、質問します。 5x-3y=8・・・(1)を満たす整数解x,yを整数Kを用いて表す、という問題ですが、まず解き方1として、5a-3b=1を満たす特殊解をもとめると、a=2,b=3が見つかります。ここで5a-3b=1をみたす一般解は、Lを整数として、a=3L+2,b=5L+3。自分はここで、5(3L+2)-3(5L+3)=1より 5*8*(3L+2)-3*8*(5L+3)=8として、(1)と比較してx=8*(3L+2)=24L+16, y=8*(5L+3)=40L+24と答えをだしました。 解き方2は、解き方1の特殊解を求めるまでは一緒で、特殊解を 5*2*8-3*3*8=8のように8倍して、これらを(1)から引いて、x=3K+16,y=5K+24と答えをだしました。 解答では解き方2の答えを正解としているし、解き方1のx=24L+16を解き方2のx=3K+16のように、3*整数+16のようには直せない(3*8の倍数がでてくる)ので、解き方1は間違っていると考えました。どなたか、解き方1の間違いを教えてください。お願いします。
- ベストアンサー
- 数学・算数
- 13x-31y=kでx^2+y^2が最小のとき
x,y は整数で， 13x-31y=k (定数) を満たしている． x^2+y^2 が最小となるとき， 5x-12y=1 であった．k の値を求めよ． (略解) x=31t+12k, y=13t+5k (tは整数) より，k=2, 3 (質問) x=31t+12k, y=13t+5k (tは整数) はいいとして、 x^2+y^2=(31t+12k)^2+(13t+5k)^2 が最小となるとき， 5x-12y=1 ⇔ -t=1 ⇔ t=-1 ここからどうやってkを求めるのでしょうか。 また、図形的な解法もあるのでしょうか?
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 13579x-97531y=k でk=1のときの解をひとつ考えて、k倍すればよかったのですね。