合同式の性質
合同式の性質
合同式については,次のことが成り立つ.
合同式
$a,b,c$ を整数, $m$ を正の整数とするとき,次のことが成り立つ.
- $a\equiv a\pmod{m}$
- $a\equiv b\pmod{m}$ ならば, $b\equiv a\pmod{m}$
- $a\equiv b\pmod{m}$ かつ $b\equiv c\pmod{m}$ ならば, $a\equiv c\pmod{m}$
合同式の性質
$a,b,c,d$ を整数, $m,n$ を正の整数とし,以下 $m$ を法とする. $a\equiv c$ かつ $b\equiv d$ のとき,次のことが成り立つ.
- $a+b\equiv c+d$
- $a-b\equiv c-d$
- $ab\equiv cd$
- $a^n\equiv c^n$
倍数の判定
なし
なし