乱択アルゴリズム 1
Fermat's little theoremを乱択アルゴリズムで表現することを考える.
p : prime number
a in {1, 2, ..., p-1}
(mod p)
p=5, a=2 (mod5)
m, n; integers m>n>0
m = qm+r 0 < r < n
m = 13, n = 8
13 = 18 + 5
13 5 (mod 8) <
Fermat's little theoremを乱択アルゴリズムで表現することを考える.
p : prime number
a in {1, 2, ..., p-1}
(mod p)
p=5, a=2 (mod5)
m, n; integers m>n>0
m = qm+r 0 < r < n
m = 13, n = 8
13 = 18 + 5
13 5 (mod 8) <