- ベストアンサー
不定方程式の最小値
178-tallの回答
- 178-tall
- ベストアンサー率43% (762/1732)
少々ネット検索して、参照 URL の pdf ファイル「整数論の基礎」をゲット。 THEOREM 5.2 ( 正の整数解 ) にいわく、「特に c > nab ならば， ax + by = c は少なくとも n 個の正整数解をもつ」。 簡単な実例でテストしてみると、解せないところがありました。 暇をみて、チェックしてみますかネ。
関連するQ&A
- 2元一次不定方程式の説明で意味がわかりません
自分の使っているテキストに 282x+113y=1 .......(1) (ax+by=n) これは右辺=1で0ではないから、すでに教えたように(1)をみたす(x.y)の値を一組見つければいい。 でもxとyの係数であるa,bの値が282と113とかなり大きな値なので、これを見つけるのが大変だ。 したがってこれがax+by=n型の方程式の応用問題ということになる。 この応用問題の特徴は (1) 右辺のn=1であり (2) 左辺のaとbは互いに素な整数である。 つまり ax+by=1の形であれば、係数a,bが(1)のようにかなり大きな値であっても解くことが出来る。 と書かれているのですが、 なぜ「つまり ax+by=1の形であれば、係数a,bが(1)のようにかなり大きな値であっても解くことが出来る」ということになるのかが読み取れません。 この中のどこに、この理由が書いてあるのでしょうか？ 理解できる方がいましたらよろしくお願いします。
- ベストアンサー
- 数学・算数
- 高校レベルの数学の問題（方程式）教えてください！！
整数a,bを係数とする2次方程式X^2+aX+b=0が有理数の解αをもつときαは整数であることを示せ。 問題集の解答 α＝n/m(m,nは互いに素な整数、mは0でない) とおく。 「質問壱 α＝n/mと置いたのは有理数の形にした。だけ？」 αはX^2+aX+b=0の解なので (n/m)^2+a(n/m)+b=0 n^2+amn+bm^2=0 mが±1でない ならば、mはある素因数Ｐを含む。 「質問弐 ±1の条件はm=±1ならαは整数になるから？でも整数も有理数なのだからそのままでもいいのでは？」 するとn^2=-m(an+bm)も素因数Pを含む。 n^2の素因数はnの素因数だから、Ｐはnの素因数となり、m,nは公約数Ｐをもつことになる。これはm,nが互いに素であるという仮定に反する。よってm=±1 α=±n(整数) 実を言うとこの解答はほとんどわかっていません。 1．α=n/mという有理数の形にしてみる。 2.実際に与式にn/mを代入したとき、n/mが約分して整数の形になってしまう。だからαが有理数の解ならαは必ず整数ってことが証明できる。っていうことをしているんでしょうか？？ でも解答みるとなんか難しいことかいてるんで良くわからなくて？こんなに難しいことしないと駄目なんでしょうか？？解答ってこれ背理法ってやつですか？あまり背理法理解してないもんで。これ背理法かどうかもわからない。
- ベストアンサー
- 数学・算数
- ax + by (a,bは自然数で互いに素、x,yは自然数)
a,bは自然数で互いに素であるとき， ax + by (x,yは自然数) の形で表せない自然数の個数は いくつになるのでしょうか？ x,yを0以上の整数に変更するとどうなるのでしょうか？
- ベストアンサー
- 数学・算数
- 不定方程式？
調べてはみたのですが、どうしてもわからなかったのでお願いします・・。 5x+y+9xy＝48 という式だけ与えられとき、式がひとつの方程式なので、x,yの解は無限個存在するのはわかりました。 （例えば y＝0とすればx＝48/5 など） ですが、x,yが自然数解と限定されているとき、 自然数x,yをすべて求める方法はあるのでしょうか？ ちなみに上記の式の場合のx,yの自然数解は （x＝2,y＝2）や（x＝0,y＝48）などですが、 同じ形の方程式 Ax+By+Cxy＝D (A,B,C,Dは自然数) について、x,yに自然数解があるとき、自然数x,yをすべて求める方法 はあるのでしょうか。 自分でもいろいろ調べてみたのですが、同じ形の方程式がなかなか出てこずに困っています。回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- 任意の自然数m,nについてm^2+n^2=p^2+q^2を満たすような
任意の自然数m,nについてm^2+n^2=p^2+q^2を満たすような正の有理数p,qは 以前の質問↓ http://okwave.jp/qa/q6158436.html の際に、a^2+b^2=c^2≠0を満たす整数a,b,cを用いて p=(am+bn)/c, q=(an-bm)/c と表せることを教えていただきました。 これにより求められたp,qは一般には整数ではないですが m=(ap-bq)/c, n=(bp+aq)/c が成り立ちます。 このことから思ったのですが、x,yが“キリの悪い有理数”のとき a,b,cを上手く選んでやれば p=(ax-by)/c, q=(ax+by)/c により“よりキリの良い有理数”になると思います。 全てのx,yの組み合わせでは不可能かもしれませんが 可能な組み合わせだった場合、x,yが与えられたときに a,bをどのようにして選べば良いのでしょうか? ※ここで“キリの悪い有理数”とは、 有理数を互いに素な整数を用いた分数で表したときに 素因数が分母にたくさん含まれている数を指すこととします。 “よりキリの良い有理数”とは同様に分母に含まれる 素因数の種類が“キリの悪い有理数”より少ないものとします。
- ベストアンサー
- 数学・算数
- ２次不定方程式
次の不定方程式の整数解を求めよ。(文字の直後の数は指数です。) 2X2+3XY-2Y2-X+8Y-10=0 因数分解して 整数×整数＝一定の整理 の形にしたいのですがうまくできませんでした。 Xについて整理し残った項を -(Y+a)(2Y+b) とおいてキレイに因数分解できるための条件 2a+b=8 -a+2b=-1 を解いて因数分解したのですが 一定の整理=148 と大きい数になってしまい途方にくれています。 どなたかわかる方、このような、定数をいじって因数分解する方法を教えて下さい。 因みに答はわかっていますので、因数分解のやり方のみで構いません。お願い致します。
- ベストアンサー
- 数学・算数
- 一次不定方程式の解き方
一次不定方程式（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) となってしまい、分数になってしまいます。 こちらの方法でこの問題を解くにはどのようにしたらよいのかアドバイスいただけないでしょうか。
- ベストアンサー
- 数学・算数