不定方程式の一般解の整数倍

このQ&Aのポイント
  • 不定方程式の解き方のどこが間違っているか教えてほしく、質問します。
  • 5x-3y=8を満たす整数解x,yを整数Kを用いて表す問題です。
  • 解き方1として、5a-3b=1を満たす特殊解をもとめ、一般解を求めています。解き方2では特殊解を求めた後、8倍して(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の間違いを教えてください。お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • f272
  • ベストアンサー率46% (7998/17100)
回答No.1

5(3L+2)-3(5L+3)=1は正しい。 5*8*(3L+2)-3*8*(5L+3)=8も正しい。 でもこれと5x-3y=8を比較して,x=8*(3L+2)=24L+16, y=8*(5L+3)=40L+24となるのか?もちろんx=8*(3L+2)=24L+16, y=8*(5L+3)=40L+24とであれば5x-3y=8となるのは正しいが,逆は一般的には成立しません。だから一般解ではないのです。

situmonn9876
質問者

お礼

お返事ありがとうございます。考えなおしてみます。

関連するQ&A

  • 不定方程式

    17x+23y=1の不定方程式の整数解の-1組を求めよという問題で自分の答えはx= -2y= 3で解答ではx=-4 y=3なんですけど自分のと解説では移行の仕方が違うのでどこまで合っていてどこから間違っているのか分からないのでどこまで会っているか教えてください

  • 高校数学、整数解をもつ不定方程式

    (問題) 7x+9y-8z=-7((1)) 3x+2y-6z=-8((2)) (解答)(1)×3-(2)×4より、9x+19y=11((3)) x=-3、y=2は(3)の整数解の1つだから、(3)⇔9(x+3)=-19(y-2) よって、kを整数として、x=-19k-3、y=9k+2((4)) (4)を(1)に代入して、7(-19k-3)+9(9k+2)-8z=-7⇔13k+2z=1 k=1、z=-6はこの方程式の整数解の1つで、13(k-1)=-2(z+6) よって、mが整数のとき、k=-2m+1、z=13m-6。 k=-2m+1を(4)に代入して、x=38m-22、y=-18m+11、z=13m-6(mは整数) (疑問) この問題の方針は2つの方程式から1つの文字を消去した方程式(2文字)を作り、その方程式を満たす解を求め、その解を元の方程式の1つに代入し、3つの解を求める。というものです。 方程式(3)を満たすxとyはすべて、(1)と(2)を満たすのですよね? にもかかわらず、(4)で、k=0としたx、yは(1)を満たしません。(z=1/2となって、整数にはならない) また、今回この問題の疑問について、他の参考書で調べたところ、次の事柄が載っておりました。 (参考書)加減法の基本原理 (1)F(x,y)=0かつG(x,y)=0⇒aF(x,y)+bG(x,y)=0 (2)F(x,y)=0かつG(x,y)=0⇔F(x,y)=0かつaF(x,y)+bG(x,y)=0 (1)について、なぜ逆(aF(x,y)+bG(x,y)=0⇒F(x,y)=0かつG(x,y)=0)は成り立たないのでしょうか? aF(x,y)+bG(x,y)=0は点(X、Y)を通る直線群を表しますから、この(X、Y)はそれぞれa=1かつb=0,a=0かつb=1としたF(X,Y)=0とG(X、Y)=0を成り立たせるのではないでしょうか?

  • 不定方程式の一般解を教えて頂きたいです。

    つぎの2問の不定方程式の一般解の求め方と答えが分からず困っています。 どなたか教えて頂けないでしょうか? (1)119x-105y=217 (2)5x+3y=104 よろしくお願いします!

  • 一次不定方程式の解答について

    参考書に以下の例題がありました。 9X+5y = 1 の解答は X = -1  Y = 2 が整数解のひとつで 答えが X= 5k-1 Y= -9k+2 となっていました。 そこで質問ですが、整数解として、X=4 Y=-7 をとったら、X=5k+4  Y=-9k-7になりますが、解答としてどちらも正解となるのでしょうか。また、符号ですが、X= -5k-1 Y= 9k+2 でも正解なのでしょうか。宜しくお願いします。

  • 不定方程式の『一般解』の定義

    xyの方程式 整数a x + 整数b y = 整数c という方程式で これの『一般解』の定義とは何なのですか? この方程式を成り立たせるx,yの値の組すべてなのですか? それとも、この方程式を成り立たせるx,yの値の組のうち、どちらも整数のものですか? 『一般解』で検索しても微分方程式や差分方程式についての話しかヒットせず困っています…

  • 一次不定方程式の解について質問

    問:次の方程式の整数解をすべて求めよ。 2x-5y=1 答:x=5k+3,y=2k+1 (kは整数とする) x=5k+3,y=2k+1になるのは理解できたのですが x=5k-2,y=2k-1は間違いなのですか? (x=-2,y=-1を整数解の一つであると考えた場合) 教えて下さい お願いします

  • octave を使用して不定方程式の整数解を得る

    今日は octave をしようして不定方程式の整数解を求めるソフト又は関数は ありますか? 不定方程式: 5x+11y=1 簡単な計算例を教えて頂けますと大変あり難いです。

  • 3次方程式の整数解について

    f(x)=x^3-3ax^2+bx-aとする。 f(x)=0がただ一つの整数解をもつとき、a,bの条件を求めよ。 ただし,a,bは実数とする。 a=1,b=3のとき、整数解x=1をもつことがわかりますが、 ほかにも整数解を取りうるのかどうかがわかりません。 (自分で考えた問題なので、正解はわかりません。) よろしくおねがいします。

  • 一次不定方程式

    一次不定方程式の問題です。 すべての整数解を求めよ。 (1)113x+41y=1 (2)113x+41y=3 という問題なのですが、(2)の解答が画像のようになっています。 これに、(1)で出た、x=41n+4、y=-113n-11 に3をかけて、x=123n+12、y=339n-33 としてはだめな理由を教えてください。

  • 2次不定方程式

    次の不定方程式の整数解を求めよ。(文字の直後の数は指数です。) 2X2+3XY-2Y2-X+8Y-10=0 因数分解して 整数×整数=一定の整理 の形にしたいのですがうまくできませんでした。 Xについて整理し残った項を -(Y+a)(2Y+b) とおいてキレイに因数分解できるための条件 2a+b=8 -a+2b=-1 を解いて因数分解したのですが 一定の整理=148 と大きい数になってしまい途方にくれています。 どなたかわかる方、このような、定数をいじって因数分解する方法を教えて下さい。 因みに答はわかっていますので、因数分解のやり方のみで構いません。お願い致します。