■剰余系と整数生成定規(その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通り

===================================