二元不定方程式
\[ 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ボタン |
完全剰余系の基本定理
\[
1a,2a,3a,\cdots\cdots,na
\]
整数論の基本定理
\[
ax+by=1\text{が整数解を持つ}\Leftrightarrow a\text{と}b\text{は互いに素}
\]
(*)原始根定理
\[
\varphi(p-1)
\]
平方剰余の定義
\[
QR(a,p)
\]