過去ログ

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

過去問題一覧へ戻る