いろは2991619 views
高校日本史189967 views
中学社会667376 views
りんご195907 views
MathPython492661 views
高校化学2914902 views
高校倫理1434489 views
小学算数1196248 views
高校生物550134 views
教育149021 views

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

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

加筆中…