- 締切済み
一次不定方程式
一次不定方程式の問題です。 すべての整数解を求めよ。 (1)113x+41y=1 (2)113x+41y=3 という問題なのですが、(2)の解答が画像のようになっています。 これに、(1)で出た、x=41n+4、y=-113n-11 に3をかけて、x=123n+12、y=339n-33 としてはだめな理由を教えてください。
- mikannnnnnn
- お礼率17% (8/47)
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8013/17127)
それは必要条件にすぎません。それ以外に解がないことが示されていません。
関連するQ&A
- 二次不定方程式の解法
二次不定方程式 5x^2 - 2xy - 16x - 4y^2 - 18y + 2 = 0 の整数解を求める方法を教えて下さい。 5x^2 - 2xy - 16x - 4y^2 - 18y = -2 としても、左辺を因数分解できそうにもありません。
- ベストアンサー
- 数学・算数
- 一次不定方程式の解き方
一次不定方程式(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) となってしまい、分数になってしまいます。 こちらの方法でこの問題を解くにはどのようにしたらよいのかアドバイスいただけないでしょうか。
- ベストアンサー
- 数学・算数
- 不定を含む連立方程式
x * 0 = 0 という方程式では、x は不定(解はすべての数)だと思います。 x * 0 = 1 という方程式では、不能(解はない)だと思います。 では、連立方程式なら、解はどうなるでしょうか? (A) x * 0 = 0 (B) y * 0 = x という連立方程式を解を答えてください。
- ベストアンサー
- 数学・算数
- octave を使用して不定方程式の整数解を得る
今日は octave をしようして不定方程式の整数解を求めるソフト又は関数は ありますか? 不定方程式: 5x+11y=1 簡単な計算例を教えて頂けますと大変あり難いです。
- ベストアンサー
- 数学・算数
- 不定方程式の一般解の整数倍
自分は、不定方程式の解き方のどこが間違っているか教えてほしく、質問します。 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の間違いを教えてください。お願いします。
- ベストアンサー
- 数学・算数