剰余演算
剰余演算(英: modulo operation / modulus operation)
modは以下の演算の性質を持つ
(1) $ (a \bmod n) + (b \bmod n) = (a+b) \mod n
(2) $ (a \bmod n) - (b \bmod n) = (a-b) \mod n
(3) $ (a \bmod n) × (b \bmod n) = ab \mod n
(4) $ (a \bmod n)^b \bmod n = a^b \mod n
整数$ m の式は、
$ m = qn + r, \quad 0 \le r \lt n
整数$ m を自然数$ n で割った商を$ q 、余りを$ r
確認用
Q. 剰余演算
参考
メモ
調査用
Wikipedia.icon
Wikipedia.icon