二元不定方程式
\[
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ボタン |
整数論の基本定理
\[
ax+by=1\text{が整数解を持つ}\Leftrightarrow a\text{と}b\text{は互いに素}
\]
2元1次不定方程式の性質
\[
ax+by=c\text{が整数解を持つ}\Leftrightarrow c\text{は}\gcd(a,b)\text{の倍数}
\]
ユークリッドの互除法
\[
\gcd(a,b)=\gcd(b,r)
\]
n番目の素数の式
\[
P\left(n\right)=1+\sum_{k=1}^{2^{n}}\left\lfloor \sqrt[n]{\frac{n}{\sum_{j=1}^{k}\left\lfloor \cos^{2}\left(\frac{\left(j-1\right)!+1}{j}\pi\right)\right\rfloor }}\right\rfloor
\]