|
kyorofumi |
|
#47632 #47631
なるほど。 有限体GF(p)を考えたときに挙げられた操作σ(・2、・3…、・p−1)を施せば余りの数を任意に変えることができる。 このとき、pは素数でなければ巡回?にならない。たとえばp=6なら・2で 1→2、2→4、3→6、4→2、5→4、6→6 体をなさない。 GF(2p)について、集合{x1、x2...xp}に#47631のような操作σを与えれば必ず違う集合に写像される。ただし、このとき{1,2、…p}と{p+1、p+2...2p}は自身に写される。 なので、(2pCp-2)/p+2 これって5個ではなくて3個とか4個とか選んだ時も式として与えられそうですね? |
|
10月5日(金) 20:47:28
47633 |