- ベストアンサー
ax+by=1の1つの整数解の見つけ方
aとbが整数のとき xyの方程式ax+by=1 の1つの整数解をみつける代数的なテクニックがありますよね 質問1 そのテクニックを教えてください 質問2 そのテクニックの適用範囲をおしえてください (=1 ではなく=一般の整数 でも使えるかどうか など) 参考書の回答をみると 79x-339y=1 の1つの整数解をみつけようとしている箇所で 『339=79×4+23 79=23×3+10 23=10×2+3 10=3×3+1 よってx=103 y=24 である 』 との記載がありましたが これだけでは具体的に何をやっているのかわかりません…
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 方程式の整数解
5x^2+2xy+y^2-12x+4y+11=0 の整数解(x,y)を求めよ y^2+(2x-12)y+5x^2-12x+11=0 として、yの式とみて、 判別式をとって、xの範囲を絞り込むという流れとなると 思います。 これがベストな解法だと思いますが、別解として次のように 考えましたが、アドバイス等お願いします。 (1)|x|=|y|のとき、x=±yを代入して yの方程式になり、これより整数解はなし。 (2)|x|>|y|のとき、 -11=5x^2+2xy+y^2-12x+4y 絶対値をとって、11=|5x^2+2xy+y^2-12x+4y|>|5x^2+y^2|-|-2xy+12x+4y| >|5x^2|-|y^2|-2*|x|*|y|-12*|x|-4*|y| |x|>|y|より =2|x|^2-16|x| よって、 2|x|^2-16|x|-11<0 を解いて、|x|=0,±1,.......±8 (3)|x|<|y|のとき、 (2)と同様に考えると、-6|y|^2-16|y|<11 ・・・・絞り込めず。 質問 ア.このような考えの流れで、解けるのか。 イ.もし、解けるとしたらどうまとめたらよいのか。 ウ.別解として平方の和の形に変形する方法もあると思うが それを除いて、別解はあるか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 実数解の問題
お願いします (1) x-y=k x^2+xy+y^2=4 この連立方程式が2組の相違なる実数解をもつとき、kの値の範囲を求める問題です。 x-y=k (1) x^2+xy+y^2=4 (2) (1)よりy=x-k (3) x^2+x(x-k)+(x-k)^2=4 3x^2-3kx+k^2‐4=0 (4) 今、参考書をべんきょうしているのですが答えに文章に ここで(4)の実数解にたいして、(3)よりyの実数解がただ1つ定まることにより、(4)が相異なる2つの実数解をもつkの値の範囲を求めれば、(4)の判別式をDすると書いてありますが、よく意味がわかりません。 とくに実数解とはなんですか? 字のとおり、実物の数字の答え?? (2) xの方程式(x^2-1)(x^2+ax+4)=0が相異なる3つの実数解をもつとき、実数aの値をもとめる (x^2-1)(x^2+ax+4)=0 から x^2-1=0 (1) x^2+ax+4=0 (2) この二つの方程式から (1)よりx=±1と二つの解がでますが、 3つめの解はどのようにしてもとめるのですか? 親切にお願いします
- 締切済み
- 数学・算数
- ax+by=1(x,yは整数)の解法について質問です。
ax+by=1(x,yは整数)の解法について質問です。 79x-339y=1(x,yは整数) という問題があったのですが、解答で、 339=4*79+23 79=3*23+10 23=2*10+3 10=3*3+1 として、 1=10-3*3 =10-3*(23-2*10) ここまでは今までやってきたことの 逆の操作のをしていっているのだと 思うのですが、この次で、 1=7*10-3*23 となっています。 この式はどこからでてきたのでしょうか? 解説をいただけるとうれしいです。
- ベストアンサー
- 数学・算数
- 不定方程式の『一般解』の定義
xyの方程式 整数a x + 整数b y = 整数c という方程式で これの『一般解』の定義とは何なのですか? この方程式を成り立たせるx,yの値の組すべてなのですか? それとも、この方程式を成り立たせるx,yの値の組のうち、どちらも整数のものですか? 『一般解』で検索しても微分方程式や差分方程式についての話しかヒットせず困っています…
- ベストアンサー
- 数学・算数
- 2次方程式の共通の整数解
xの2次方程式x^2+3ax+a-5=0とx^2+6x+3a^2-20a+25=0が共通の整数解をもつ。 定数aを求め、共通の整数解を求めよ。 答え a=5のときx=0 a=1のときx=-4 解き方を教えてください。 解説が詳しいとありがたいです。
- ベストアンサー
- 数学・算数
- 方程式の整数解(基礎)
方程式の整数解という問題の解き方が分かりません。 例えば、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なのでできるだけわかりやすく教えてください。
- ベストアンサー
- 数学・算数
お礼
あまりの場所に連続的にいれていく形ですね わかりました ありがとうございました!