小学算数1194618 views
いろは2986023 views
ヒストリア284143 views
Computer365120 views
教育148875 views
MathPython491378 views
高校生物549842 views
LaTeX957300 views
中学数学621382 views
高校国語785655 views
Help
Tools

English

モジュロ演算(剰余演算)

mod pのpが素数のときは割り算も定義される。素数でないとき、二つの数のかけ算にならない剰余があるため、割り算は定義できない。

mod2

0 + 0 = 0
0 + 1 = 1
1 + 1 = 0

0 × 0 = 0
0 × 1 = 0
1 × 1 = 1

mod3

0 + 0 = 0
0 + 1 = 1
0 + 2 = 2
1 + 1 = 2
1 + 2 = 0
2 + 2 = 1

0 × 0 = 0
0 × 1 = 0
0 × 2 = 0
1 × 1 = 1
1 × 2 = 2
2 × 2 = 1

mod5

0 + 0 = 0
0 + 1 = 1
0 + 2 = 2
0 + 3 = 3
0 + 4 = 4
1 + 1 = 2
1 + 2 = 3
1 + 3 = 4
1 + 4 = 0
2 + 2 = 4
2 + 3 = 0
2 + 4 = 1
3 + 3 = 1
3 + 4 = 2
4 + 4 = 3

0 × 0 = 0
0 × 1 = 0
0 × 2 = 0
0 × 3 = 0
0 × 4 = 0
1 × 1 = 1
1 × 2 = 2
1 × 3 = 3
1 × 4 = 4
2 × 2 = 4
2 × 3 = 1
2 × 4 = 3
3 × 3 = 4
3 × 4 = 2
4 × 4 = 1

加筆中…