代数学

n次交代群の位数

n2 として、Bn{σSn|σは奇置換} とおく。
また、互換 τ=(1 2) とおく。
このとき、σAn ならば、τσBn であることを示せ。

さらに、στσ を対応させる写像 AnBn は全単射であることを示せ。

これから、Sn=AnBn であることと、|Sn|=n! であることを用いて、|An|=n!/2 を示せ。

σAn 、すなわち、σ が偶置換であれば、sign(σ)=1 であるので、sign(τσ)=1 となり、τσ は奇置換、すなわち、τσBn となる。

次に、στσ を対応させる写像 AnBn は全単射であることを示す。
先ず、先に示した事実より、この写像は確かに An から Bn への写像となっていることが分かる。
単射であることは
τσ1=τσ2
とするとき
τ(τσ1)=τ(τσ2)(ττ)σ1=(ττ)σ2eσ1=eσ2σ1=σ2
より、単射であることが示される。
さらに、全射であることは、任意の奇置換 σBn に対して、τσ は偶置換になり、また、この偶置換の元は、今考えている写像により τ(τσ)=(ττ)σ=eσ=σ に写されるので、全射であることが分かる。

従って、今考えている写像は全単射であることが分かる。

n 次対称群 Sn の元は、偶置換か奇置換であるので、Sn=AnBn となり、また、先に考えた写像により、AnBn との間に全単射が存在するので、|An|=|Bn| が言える。
さらに、|Sn|=n! に注意すれば、|An|=|Bn|=n!/2 が言える。