- ベストアンサー
整数方程式の能率的な解き方とは?
soneteaの回答
- sonetea
- ベストアンサー率26% (9/34)
あ…さり気なく間違えてしまいました × 私が良くやる手としては 4x-5y+2z = 13 を満たすx,y,zを探して ○ 私が良くやる手としては 4x-5y+2z = 13の倍数 を満たすx,y,zを探して 探し方として今回の場合を例に挙げます。 右辺を13とすると奇数なので、yも奇数となります。 適当に1としましょう。 4x-5+2z = 13 となりましたが4xより2zの方が融通が利くので、x=0とします。 -5+2z = 13 z = 9 よって、x=0, y=1, z=9 別な例としては右辺を0としましょう(0も13の倍数といえます) 今度は右辺が偶数なので、yも偶数。 y=0としましょう。さらにxを1とすると、 4-0+2z = 0 z = -2 このように、偶奇に注目したりすると案外楽に探せます。
関連するQ&A
- 方程式の整数解
”rを自然数とする。 連立方程式 x^2+y^2+z^2=1/3(r^2+2)…(1) x+y+z=r…(2) の整数解を決定せよ。” という問題です。 僕は (2)を(1)に代入して 3(x^2+y^2+z^2)=(x+y+z)^2+2=x^2+y^2+z^2+2xy+2yz+2zx+2 として、さらに同値変形で (x-y)^2+(y-z)^2+(z-x)^2=1 としました。 x-y、y-z、z-x は全て整数で、 (x-y)+(y-z)+(z-x)=0 であることから x-y=1,y-z=0,z-x=-1 となります。(x,y,zの対称性からこの場合だけ考えれば十分) これからx,y,zは一般にtを実数として x=t+1 y=z=t となります。 これと x+y+z=r から t=1/3(r-1) となったので、r≡1(mod.3)のときのみ題意を満たす(x,y,z)は存在して {x,y,z}={1/3(r+2),1/3(r-1),1/3(r-1)} である。 としました。 自分でいうのも何ですが、解法があまりにも巧すぎて、他の問題で使えそうにありません。 もっと自然な発想で解くことはできないでしょうか? よろしくお願いします。
- ベストアンサー
- 数学・算数
- 整数問題の質問です。
y-2z/x=z-3x/2y=y-6X/5zのとき、この式の値を求めよ。 という問題で、私は=kとおいて、分母を消したりしたのですが、全然式がきれいにならず、どう解くべきなのか分かりません!困っています。 あと、 nは自然数とする。x^nをx^2-x-2で割った時の余りを求めよ。 という問題は、二項定理を使うのかとは思いますが、それで解いたら答が全然違いました。答は 2^n-(-1)^nx/3+2^n+2(-1)^n/3でした。 解き方を教えてください!お願いします。
- 締切済み
- 数学・算数
- この連立方程式がわかりません・・・
中学生のときに習ったはずの連立方程式が上手く解けません・・・(笑) 次の問題です。 X=1,240,000+0.1X+0.2Y+0.1Z Y=980,000+0.1X+0.1Y+0.1Z Z=900,000+0.1Z で、答えはそれぞれ X=1,800,000 Y=1,400,000 Z=1,000,000 です。答えはわかっているのですが、途中式が全然わかりません・・・ まずはZから出すんだろうなあというぐらいで・・・(笑) 小数の扱いとかも下手だと思うので(この問題で、両辺に10をかけたほうが解きやすくなるのかどうかもよくわかってない感じです笑)、 できるだけわかりやすく途中式を教えて下さると幸いです。 よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 方程式の解き方が分かりません。
z+110=x+140 x+190=y+180 y+120=z+100 という方程式で答えが x=20、y=30、z=50ということが分かっているのですがここまでどうやって計算したらいいのかがまったく分かりません。どなたか教えていただけませんか?
- ベストアンサー
- 数学・算数
- 1次方程式の整数解について
訳あって、高校数学を勉強中ですが、悪戦苦闘しております。お助けください。 1次方程式 3x+2y=13 …(1) を満たす整数x,yの組みを求める問題です。 教科書(東京書籍数学Ip152)には、次のとおり記述されています。 たとえば、x=1,y=5は、(1)を満たすから 3・1+2・5=13 …(2) (1)から(2)を引くと、3(x-1)=-2(y-5) …(3) (3)の右辺は2の倍数であるから、左辺も2の倍数である。 ところが、2と3は、1より大きい共通な約数をもたないから、x-1は2の倍数となる。 よって、nを整数として、x-1=2n (以下省略) 以上の流れで、教科書には、答えとして次のとおり記載されています。 x=2n+1 y=-3n+5 n(整数) …(4) 以上の流れは、理解できるのですが、 答えは、上記以外にも存在するように思うのです。 上記では 「たとえば、x=1,y=5は、(1)を満たすから」 という前提で進めていますが、 x=1,y=5 以外にも、x=3,y=2 なども、(1)を満たしますので、 試しに、x=3,y=2 を前提に上記と同様に考えてみました。 そうしたところ、答えは、次のとおりとなりました。 x=2n+3 y=-3n+2 n(整数) …(5) そして、(5)が、(1)を満たすか否かをn=1,n=2,n=3,n=4,n=5を代入して確認してみましたが、 問題なく、(1)を満たすようです。 そうすると、教科書には記載されていない(5)も答えとして正しいのではないか、と思うのですが、 そうであれば、なぜ教科書は、(4)のみを答えとして記載し、 他にも答えが存在することに触れないのか、という疑問が残ります。 教科書が単に不親切なだけでしょうか、 それとも、(5)は答えには成り得ない何らかの理由があるのでしょうか。
- ベストアンサー
- 数学・算数
お礼
有り難うございます。 つまり、4x-5+2z = 13の特殊解を見つけて、その特殊解を満たすものを(1),(2),…,(5)から探せばいいのですね。