✨ ベストアンサー ✨
ax+by=1を満たすx.yをp,qとする。
ax+by=1…①
ap+bq=1…②
①②よりa(x-p)+b(y-q)=0
a(x-p)=-b(y-q)
a,bは互いに素より
x-p=-bk , y-q=ak (kは整数)
x=-bk+p , y=ak+q
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8980
117
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6128
25
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
6109
51
詳説【数学Ａ】第２章 確率
5862
24
ありがとうございます。