代数学

有限群Gの集合Xへの作用

n を正の整数とする。
有限群 G が集合 X={1,2,,n} に作用しているとする。

(a) 作用が推移的なとき(すなわち、任意の i,jX に対して、gi=j となる gG が存在するとき)、G の位数 |G|n の倍数であることを示せ。

(b) 任意の i,j,k,lXij かつ kl であるものに対して、gi=k かつ gj=l となる gG が存在すると仮定する。
このとき、G の位数 |G|n(n1) の倍数であることを示せ。

(a)
有限群 G が空でない集合 X に作用しているとき、任意の xX に対して
|O(x)|=|G/Gx||G|=|O(x)||Gx|
が成り立つ。

このとき、作用が推移的であるので、O(x)=X すなわち、|O(x)|=|X| が成り立つ。
従って、
|G|=|X||Gx|=n|Gx|
となり、|G|n の倍数であることが分かる。

(b)
任意の i,kX に対して、gi=k となる gG が存在することから、(a) の結果が使えて、|G|n の倍数となることが分かる。

さらに、i,kX を固定したときに、j,lX, ii,kl なる j,l を考えると、gj=l となる gG が存在することから X の元から i または k を除いた集合に対する作用となり、(a) の議論から
Gj=Gl|G|=(|X|1)|Gj||G|=(|X|1)|Gl|
が成り立つ。

従って |G|n1 の倍数となる。

以上の議論より、|G|n(n1) の倍数となることが分かる。