数学の作り方 How to make Mathematics

第9章 対称群と交代群の単純性

すべての群の“母体”を、詳しく調べる

ケイリーの定理(第6章)は「どんな群も置換群に埋め込める」と言いました。だから対称群 SnS_n は、ある意味 すべての群を含む母体です。その内部を詳しく調べることは、群論全体を理解することに直結します。

そしてこの章のクライマックスは、n5n\ge5 で交代群 AnA_n が単純(自明でない正規部分群をもたない)という定理です。 一見地味なこの事実が、数学史上の大問題に決着をつけます——5次以上の一般方程式には、べき根による解の公式が 存在しない(アーベル–ルフィニ、ガロア理論)。A5A_5 の単純性が、S5S_5 が可解群でないこと (第11章)を通じて、解の公式の不存在を導くのです。抽象代数の最も美しい応用の一つに向けた、決定的な一章です。

n5n\ge5 で交代群 AnA_n は単純。これが SnS_n の非可解性を生み、5次方程式に解の公式が無いことの核心になる。

巡回置換・互換・符号

定義 巡回置換と互換

SnS_n の元(置換)は、共通の文字を含まない巡回置換の積に一意に分解できる。 長さ2の巡回置換 (ab)(a\,b)a,ba,b を入れ替え他は固定)を互換という。任意の置換は互換の積で表せる ((a1a2ak)=(a1ak)(a1ak1)(a1a2)(a_1\,a_2\,\cdots\,a_k)=(a_1\,a_k)(a_1\,a_{k-1})\cdots(a_1\,a_2))。

互換の積での表し方は一通りではありませんが、使う互換の個数の偶奇は不変です。これが符号を定めます。

定理 符号の well-defined 性

置換 σ\sigma を互換の積で表すとき、互換の個数の偶奇は表し方によらない。偶数個で表せる置換を偶置換、 奇数個を奇置換とし、符号 sgn(σ)=(1)(互換の個数){±1}\operatorname{sgn}(\sigma)=(-1)^{(\text{互換の個数})}\in\{\pm1\} が定まる。 sgn:Sn{±1}\operatorname{sgn}:S_n\to\{\pm1\} は準同型。

証明

多項式 Δ=i<j(xixj)\Delta=\prod_{i<j}(x_i-x_j) を考え、σ\sigma を変数の添字に作用させる:σΔ=i<j(xσ(i)xσ(j))=±Δ\sigma\cdot\Delta=\prod_{i<j}(x_{\sigma(i)}-x_{\sigma(j)})=\pm\Delta。 この符号 ϵ(σ){±1}\epsilon(\sigma)\in\{\pm1\}σ\sigma から一意に定まり(Δ\Delta の各因子が符号込みで並べ替わる)、 ϵ(στ)=ϵ(σ)ϵ(τ)\epsilon(\sigma\tau)=\epsilon(\sigma)\epsilon(\tau)(準同型)。互換 (ab)(a\,b)Δ\Delta の符号をちょうど1回反転させ ϵ=1\epsilon=-1。 よって σ\sigmakk 個の互換の積なら ϵ(σ)=(1)k\epsilon(\sigma)=(-1)^k。左辺は表し方によらないので、(1)k(-1)^k すなわち偶奇も表し方によらない。 sgn=ϵ\operatorname{sgn}=\epsilon。∎

多項式 Δ\Delta線形代数の行列式にも現れる交代式)を使うことで、偶奇の不変性という 組合せ的にはやや面倒な事実が、一発で証明できます。符号が準同型なので、その核が次の交代群です。

交代群

定義 交代群

偶置換全体 An=ker(sgn)A_n=\ker(\operatorname{sgn})交代群という。sgn:Sn{±1}\operatorname{sgn}:S_n\to\{\pm1\}n2n\ge2 で全射なので、第一同型定理より Sn/AnZ2S_n/A_n\cong\mathbb Z_2、ゆえに AnSnA_n\trianglelefteq S_n かつ An=n!2|A_n|=\dfrac{n!}{2}

AnA_n は指数 22 ゆえ正規(第4章)。AnA_n3-巡回置換 (abc)(a\,b\,c) で生成されますn3n\ge3)。実際、偶置換は 偶数個の互換の積で、隣り合う2つの互換の積は 33-巡回置換の積に書き換えられる:(ab)(ac)=(acb)(a\,b)(a\,c)=(a\,c\,b)(ab)(cd)=(acb)(acd)(a\,b)(c\,d)=(a\,c\,b)(a\,c\,d)。この事実が単純性の証明で効きます。

An の単純性(n ≥ 5)

定理 交代群の単純性

n5n\ge5 のとき、AnA_n は単純(正規部分群は {e}\{e\}AnA_n のみ)。

まず n=5n=5 を、共役類のサイズを数えて証明します(前章までの道具が総動員されます)。

補題 A₅ の共役類

A5=60|A_5|=60。その元は型ごとに:恒等 ee11 個)、33-巡回置換 (abc)(abc)2020 個)、(2,2)(2,2)(ab)(cd)(ab)(cd)1515 個)、 55-巡回置換(2424 個、A5A_5 内では 22 つの共役類 12+1212+12 に分かれる)。共役類のサイズは 1,20,15,12,121,20,15,12,12

証明

(単純性、n=5n=5。)NA5N\trianglelefteq A_5N{e}N\ne\{e\} とする。NN は共役類の合併で、ee を含み、N|N|A5=60|A_5|=60 を割る(ラグランジュ)。可能な N|N|1,20,15,12,121,20,15,12,12 の一部を 11(恒等)と合わせて足した数で、 かつ 6060 の約数。11{20,15,12,12}\{20,15,12,12\} の部分和を足して 6060 の約数になるのは、11 単独(N=1|N|=1)か 全部足した 1+20+15+12+12=601+20+15+12+12=60N=60|N|=60)のみ(例:1+15=16601+15=16\nmid601+20=21601+20=21\nmid601+12=13601+12=13\nmid601+12+12=25601+12+12=25\nmid601+15+20=36601+15+20=36\nmid60、…どれも 6060 を割らない)。ゆえに N={e}N=\{e\}N=A5N=A_5A5A_5 は単純。∎

証明は純粋な割り算パズルです。共役類のサイズ(1,20,15,12,121,20,15,12,12)を、恒等の 11 を必ず含めつつ足して 6060 の約数を作ろうとすると、自明な 11 と全体 6060 しか作れない——だから正規部分群は自明なものだけ。 一般の n5n\ge5 は、A5A_5 の単純性を足がかりに帰納法で示せます。

証明

n6n\ge6 への帰納、要点。)NAnN\trianglelefteq A_nN{e}N\ne\{e\} とする。NN が非自明な σ\sigma を含むとき、うまく共役を取って σ\sigma33-巡回置換を1つ含むよう変形でき、NN は少なくとも1つの 33-巡回置換をもつことが示せる。AnA_n33-巡回置換はすべて互いに共役(n5n\ge5)なので、NN全ての 33-巡回置換を含み、それらが AnA_n を生成するから N=AnN=A_n。 (各 nn 点のうち 55 点への制限で A5A_5 の単純性に帰着する議論を組み合わせる。)∎

単純性が意味すること

An は n≥5 で非可解、S₅ も非可解

n5n\ge5AnA_n は非可換な単純群。ゆえに AnA_n可解群でなく(第11章)、SnS_n も非可解。 特に S5S_5 は可解でない。

これが決定打です。ガロア理論(ガロア理論)は「方程式がべき根で解ける     \iff そのガロア群が可解群」 と教えます。一般 55 次方程式のガロア群は S5S_5S5S_5 が可解でない以上、一般 55 次方程式にはべき根による解の公式が 存在しない(アーベル–ルフィニの定理)。A5A_5 が単純である——たった 6060 個の偶置換の世界の性質——が、 300300 年探された解の公式が原理的に存在しないことの、数学的な理由なのです。

つまずきポイント

注意 よくある誤解

  • 符号は互換の個数の偶奇(表し方によらない)。 互換の積の表し方自体は一意でないが、偶奇は不変。Δ\Delta を使う証明が明快。
  • AnA_n が単純なのは n5n\ge5 A3Z3A_3\cong\mathbb Z_3 は単純(素数位数)だが可換。A4A_4 は単純でない(位数 44 の正規部分群 V4V_4 をもつ)。n5n\ge5 で初めて「非可換単純」。
  • 単純性と非可解性は別概念だが繋がる。 非可換単純群は可解でない(組成因子に自分自身が現れる、第11章)。A5A_5 が最小の非可換単純群。

この章のまとめ

  • 置換は巡回置換・互換の積に分解でき、符号 sgn\operatorname{sgn}(互換の個数の偶奇、Δ\Delta で well-defined)は準同型。その核が交代群 AnA_n(指数 22 で正規、33-巡回置換で生成)。
  • n5n\ge5AnA_n は単純A5A_5 は共役類サイズ 1,20,15,12,121,20,15,12,12 の割り算パズルで単純性が出る(最小の非可換単純群)。
  • 帰結:An, SnA_n,\ S_nn5n\ge5)は非可解S5S_5 の非可解性が、ガロア理論を通じて5次方程式の解の公式の不存在を導く。

具体群を離れ、次章は有限アーベル群を完全に分類する——アーベル群の基本定理へ進みます。