・不定方程式                            YI 氏

 1次不定方程式 ax−by=1 の解を少なくとも一つ求める公式は存在するでしょうか。い
ろいろ調べてみましたが、「整数になる〜をひたすら探す」とか「〜になるまで繰り返す」といっ
た求め方のものしか見つかりませんでした。公式の形をした求め方は存在しないのですか?
(たとえば、ax−by=0 になる解の一つは、x=b、y=a といったものです。)


(コメント) 整数解でなくてもよければ、公式は、a、bのどちらかは0でないので、

      a≠0 のとき、 x=(bt+1)/a 、y=t
      b≠0 のとき、 x=t 、y=(at−1)/b

    と単純に考えていけないんですかね?


 らすかるさんからのコメントです。(平成26年4月1日付け)

 n番目の素数を求める「公式」が作れるのと同様に、「公式」は無理やり作れば多分作れま
すが、無理やり作った「公式」は使い物にはなりません。YIさんが想定されているような「公式」
は存在しないと思います。


                                            投稿一覧に戻る