二元不定方程式

\[ ax+by=c \]

の解は
\[ ax+by=1 \]

の解を\((p,q)\)としたとき\((cp,cq)\)となる。

\(ap+bq=1\)を満たすので両辺をc倍すると\(a(cp)+b(cq)=c\)となるので\((cp,cq)\)は解になる。

ページ情報

タイトル

二元不定方程式

URL

https://www.nomuramath.com/f996netb/

SNSボタン