■剰余系と整数生成定規(その16)
(その11)の続き.一般に,m=p^k+1のとき,オイラー関数を用いて
φ(m^2−m+1)/6k通り
L=m^2−m+1,φ(p)=p−1
===================================
[1]m=8,L=57:
φ(57)=57(1−1/3)(1−1/19)=36
m=8=7^1+1→φ(57)/6=6
{1,2,10,19,4,7,9,5}など6通り
[2]m=9,L=73:
φ(73)=72
m=9=2^3+1→φ(73)/18=4
{1,2,4,8,16,5,18,9,10}など4通り
===================================