おもこん

おもこんは「思いつくままにコンピュターの話し」の省略形です

2023-02-18から1日間の記事一覧

不定方程式ax+by=1の特殊解の求め方

高校では整数の章で不定方程式ax+by=1を習います。 ただし、文字はすべて整数で、aとbは「互いに素」です。 例えば の解は です。 ただし、この他にも(x,y)=(7,-12)、(11, -19)など、無数に解があり、その一般形は となります。ただし、tは整数です。 この解…