・不定方程式 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さんが想定されているような「公式」
は存在しないと思います。