- ベストアンサー
octave を使用して不定方程式の整数解を得る
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
不定方程式： ５ｘ＋１１ｙ＝１ の解には， x＝11n＋9， y＝－5n－4， （n は整数です．） があります． 計算ソフトとしては， （Wolfram|Alpha Computational Knowledge Engine） http://www.wolframalpha.com/ があります．使ってみて下さい．
関連するQ&A
- 不定方程式の一般解の整数倍
自分は、不定方程式の解き方のどこが間違っているか教えてほしく、質問します。 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の間違いを教えてください。お願いします。
- ベストアンサー
- 数学・算数
- 高校数学、整数解をもつ不定方程式
（問題） ７ｘ＋９ｙ－８ｚ＝－７((1)） 3x＋2y－6z＝－8((2)） （解答）(1)×３－(2)×４より、９ｘ＋１９ｙ＝１１((3)） ｘ＝－３、ｙ＝２は(3)の整数解の１つだから、(3)⇔９（ｘ＋３）＝－１９（ｙ－２） よって、ｋを整数として、ｘ＝－１９ｋ－３、ｙ＝９ｋ＋２（(4)） (4)を(1)に代入して、７（－１９ｋ－３）＋９（９ｋ＋２）－８ｚ＝－７⇔１３ｋ＋２ｚ＝１ ｋ＝１、ｚ＝－６はこの方程式の整数解の１つで、１３（ｋ－１）＝－２（ｚ＋６） よって、ｍが整数のとき、ｋ＝－２ｍ＋１、ｚ＝１３ｍ－６。 ｋ＝－２ｍ＋１を(4)に代入して、ｘ＝３８ｍ－２２、ｙ＝－１８ｍ＋１１、ｚ＝１３ｍ－６（ｍは整数） （疑問） この問題の方針は2つの方程式から1つの文字を消去した方程式（2文字）を作り、その方程式を満たす解を求め、その解を元の方程式の1つに代入し、3つの解を求める。というものです。 方程式(3)を満たすｘとｙはすべて、(1)と(2)を満たすのですよね？ にもかかわらず、(4)で、ｋ＝０としたｘ、ｙは(1)を満たしません。（ｚ＝１／２となって、整数にはならない） また、今回この問題の疑問について、他の参考書で調べたところ、次の事柄が載っておりました。 （参考書）加減法の基本原理 （１）F(x,y)＝０かつG(x,y)＝０⇒aF(x,y)+bG(x,y)=0 （２）F(x,y)＝０かつG(x,y)=０⇔F(x,y)=0かつaF(x,y)+bG(x,y)=0 （１）について、なぜ逆（aF(x,y)+bG(x,y)=0⇒F(x,y)＝０かつG(x,y)＝０）は成り立たないのでしょうか? aF(x,y)+bG(x,y)=0は点（Ｘ、Ｙ）を通る直線群を表しますから、この（Ｘ、Ｙ）はそれぞれa=1かつb=0,a=0かつb=1としたＦ(X,Y)=0とＧ（Ｘ、Ｙ）＝０を成り立たせるのではないでしょうか？
- ベストアンサー
- 数学・算数
- 不定方程式の一般解を教えて頂きたいです。
つぎの2問の不定方程式の一般解の求め方と答えが分からず困っています。 どなたか教えて頂けないでしょうか？ (1)119x－105y=217 (2)5x+3y=104 よろしくお願いします！
- 締切済み
- 数学・算数
- 不定方程式の『一般解』の定義
xyの方程式 整数a x ＋ 整数b y ＝ 整数c という方程式で これの『一般解』の定義とは何なのですか？ この方程式を成り立たせるx,yの値の組すべてなのですか？ それとも、この方程式を成り立たせるx,ｙの値の組のうち、どちらも整数のものですか？ 『一般解』で検索しても微分方程式や差分方程式についての話しかヒットせず困っています…
- ベストアンサー
- 数学・算数
- 一次不定方程式の解について質問
問：次の方程式の整数解をすべて求めよ。 ２ｘ－５ｙ＝１ 答：ｘ＝5ｋ+3,ｙ＝2ｋ+1 （ｋは整数とする） ｘ＝5ｋ+3,ｙ＝2ｋ+1になるのは理解できたのですが ｘ＝5ｋ-2,ｙ＝2ｋ-1は間違いなのですか？ （ｘ＝-2,ｙ＝-1を整数解の一つであると考えた場合） 教えて下さい お願いします
- ベストアンサー
- 数学・算数
- 二次不定方程式の解法
二次不定方程式 5x^2 - 2xy - 16x - 4y^2 - 18y + 2 = 0 の整数解を求める方法を教えて下さい。 5x^2 - 2xy - 16x - 4y^2 - 18y = -2 としても、左辺を因数分解できそうにもありません。
- ベストアンサー
- 数学・算数
- 方程式の整数解（基礎）
方程式の整数解という問題の解き方が分かりません。 例えば、5x+6y=38ならy=1,2,3・・・と当てはめていってy=3のときx=4と見つけたはいいのですが、 その次の5x+6y=5*4+6*3から、5(x-4)=-6(y-3)という過程が分からないのです。どうやって5x+6y=5*4+6*3から5(x-4)=-6(y-3)に変形するのでしょうか？ 高1なのでできるだけわかりやすく教えてください。
- ベストアンサー
- 数学・算数
お礼
新しい情報有難うございました。 Wolfram|Alphaの機能を見てみたいと思います。