13/03/27 20:27:30.75
pを素数、aを2以上ｐ未満の自然数とするとき、1にaを掛け続ける作業はp-1を周期に巡回する(modp)
例:ｐが５の場合
1に2を掛け続ける作業:1,2,4,3,1,2,4,3,1,2,……(mod5)
1に3を掛け続ける作業:1,3,4,2,1,3,4,2,1,3,……(mod5)
1に4を掛け続ける作業:1,4,1,4,1,4,1,4,1,4,……(mod5)
１
３ ５ ２
４
↑みたいな図で考えるとイメージしやすい
13/03/27 20:27:30.75
pを素数、aを2以上ｐ未満の自然数とするとき、1にaを掛け続ける作業はp-1を周期に巡回する(modp)
例:ｐが５の場合
1に2を掛け続ける作業:1,2,4,3,1,2,4,3,1,2,……(mod5)
1に3を掛け続ける作業:1,3,4,2,1,3,4,2,1,3,……(mod5)
1に4を掛け続ける作業:1,4,1,4,1,4,1,4,1,4,……(mod5)
１
３ ５ ２
４
↑みたいな図で考えるとイメージしやすい