二元不定方程式
\[
ax+by=c
\]
の解は
\[ ax+by=1 \] の解を\((p,q)\)としたとき\((cp,cq)\)となる。
\[ 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
\]
(*)平方剰余の相互法則と補充法則
\[
QR(p,q)QR(q,p)=\left(-1\right)^{\frac{p-1}{2}\frac{q-1}{2}}
\]
2元1次不定方程式の性質
\[
ax+by=c\text{が整数解を持つ}\Leftrightarrow c\text{は}\gcd(a,b)\text{の倍数}
\]
オイラーのトーシェント関数の定義
\[
\phi\left(n\right)=\left|\left\{ k\in\mathbb{N};1\leq k\leq n,\gcd\left(k,n\right)=1\right\} \right|
\]