Hallの定理(可解群)(Hall's theorem)とは、有限可解群 $G$ と素数の集合 $\pi$ について、位数が $\lvert G\rvert$ を割り切る最大の $\pi$ 数(素因数がすべて $\pi$ に入る数)に等しい部分群(Hall $\pi$ 部分群)が存在し、それらはすべて互いに共役で、位数が $\pi$ 数の部分群はどれもその 1 つに含まれるという定理である。$\pi$ が 1 つの素数なら Sylow の定理に当たり、証明は極小正規部分群による帰納法と Schur–Zassenhaus の定理による。逆に、すべての素数 $p$ について Hall $p'$ 部分群をもつ有限群は可解であり(P. Hall)、可解性は Hall 部分群の存在で特徴づけられる。可解でない $A_5$ は位数 $15$ の部分群をもたない。
前提知識: 可解群, Sylowの定理, Schur–Zassenhausの定理, 正規部分群
Hallの定理(Hall's theorem)とは、有限可解群について Sylow の定理を「1 つの素数」から「素数の集合」へ広げる次の定理である。$G$ を有限可解群、$\pi$ を素数の集合とし、$\lvert G\rvert=mn$ で、$m$ の素因数はすべて $\pi$ に入り、$n$ の素因数はどれも $\pi$ に入らないとする。このとき
| 結果 | 内容 | 仮定 |
|---|---|---|
| thm-hts-main | Hall $\pi$ 部分群の存在・共役性・$\pi$ 部分群の包含 | $G$ は有限可解群 |
| thm-hts-converse | すべての $p$ について Hall $p'$ 部分群があれば可解 | $G$ は有限群 |
| lem-hts-normal | Hall 部分群と正規部分群の交わり・像は Hall 部分群 | $G$ は有限群 |
以下、群はすべて有限群とし、単位元を $e$ と書く。$\pi$ を素数の集合とし、$\pi$ に入らない素数の集合を $\pi'$ と書く。素数 $p$ について $\{p\}'$ を $p'$ と略す。正の整数 $k$ の素因数がすべて $\pi$ に入るとき $k$ を $\pi$ 数 といい、$k$ を割り切る最大の $\pi$ 数を $k_\pi$ と書く。$k=k_\pi k_{\pi'}$ である。位数が $\pi$ 数である群を $\pi$ 群 という。
群 $G$ の部分群 $H$ で、$\lvert H\rvert=\lvert G\rvert_\pi$ を満たすものを $G$ の Hall $\pi$ 部分群(Hall $\pi$-subgroup)という。同じことだが、$H$ が $\pi$ 群で、指数 $[G:H]$ が $\pi'$ 数であることである。位数と指数が互いに素である部分群を Hall 部分群 という。
Hall 部分群 $H$ は、$\pi$ を $\lvert H\rvert$ の素因数の集合とすれば Hall $\pi$ 部分群である。$\pi=\{p\}$ なら Hall $\pi$ 部分群は Sylow $p$ 部分群であり、Hall $p'$ 部分群は位数が $p$ と素で指数が $p$ の冪の部分群($p$ 補群とも呼ぶ)である。$\pi$ が $\lvert G\rvert$ の素因数をすべて含むなら $G$ 自身が、どれも含まないなら $\{e\}$ が、ただ 1 つの Hall $\pi$ 部分群である。Hall $\pi$ 部分群の共役はまた Hall $\pi$ 部分群である。
$\mathbb{F}_7$ を位数 $7$ の有限体とし、$G$ を写像 $x\mapsto ax+b$($a\in\mathbb{F}_7^\times$、$b\in\mathbb{F}_7$)全体のなす合成についての群とする。$\lvert G\rvert=6\cdot7=42=2\cdot3\cdot7$ である。平行移動 $x\mapsto x+b$ の全体 $T$ は位数 $7$ の正規部分群で、$G/T\cong\mathbb{F}_7^\times$ は位数 $6$ の巡回群なので、$G$ は可解である。
次の 2 つの補題を使う。1 つ目は位数の計算だけで、可解性を使わない。
$H$ を $G$ の Hall $\pi$ 部分群、$N$ を $G$ の正規部分群とする。$H\cap N$ は $N$ の Hall $\pi$ 部分群であり、$HN/N$ は $G/N$ の Hall $\pi$ 部分群である。
$N$ は正規なので $HN$ は部分群で、$\lvert HN\rvert=\lvert H\rvert\lvert N\rvert/\lvert H\cap N\rvert$ である。$H\le HN\le G$ から $[G:H]=[G:HN][HN:H]$ であり、$[HN:H]$ と $[G:HN]$ はともに $\pi'$ 数 $[G:H]$ の約数である。
$\lvert H\cap N\rvert$ は $\lvert H\rvert$ の約数なので $\pi$ 数であり、$[N:H\cap N]=\lvert N\rvert/\lvert H\cap N\rvert=\lvert HN\rvert/\lvert H\rvert=[HN:H]$ は $\pi'$ 数である。よって $H\cap N$ は $N$ の Hall $\pi$ 部分群である。$\lvert HN/N\rvert=\lvert H\rvert/\lvert H\cap N\rvert$ は $\pi$ 数で、$[G/N:HN/N]=[G:HN]$ は $\pi'$ 数である。$\square$
群 $G$ の正規部分群 $M\neq\{e\}$ で、$\{e\}$ と $M$ のほかに $M$ に含まれる $G$ の正規部分群がないものを 極小正規部分群 という。$G\neq\{e\}$ なら、$\{e\}$ でない正規部分群のうち位数が最小のものは極小正規部分群である。
$G$ を可解群、$M$ をその極小正規部分群とする。ある素数 $p$ について $M$ は位数が $p$ の冪の可換群で、$M$ のすべての元 $x$ が $x^p=e$ を満たす。
交換子部分群 $[M,M]$ は $M$ の 特性部分群 なので(特性部分群 の例「群の中心と交換子部分群」)、$G$ の正規部分群である(同記事の命題「特性性の推移性」の 2)。$M$ は可解群の部分群なので可解であり(可解群 の命題「部分群と剰余群への遺伝」)、$M\neq\{e\}$ だから $[M,M]\neq M$ である($[M,M]=M$ なら導来列が $M$ のまま止まる)。極小性から $[M,M]=\{e\}$ で、$M$ は可換である。
$\lvert M\rvert$ の素因数 $p$ をとり、$M_p:=\{x\in M\mid x^p=e\}$ とおく。$M$ は可換なので $M_p$ は部分群で、$M$ の自己同型で保たれるので特性部分群であり、上と同じ理由で $G$ の正規部分群である。Cauchyの定理(群論) により $M$ は位数 $p$ の元をもつので $M_p\neq\{e\}$ であり、極小性から $M_p=M$ である。とくに $M$ の元の位数は $1$ か $p$ なので、$\lvert M\rvert$ は $p$ の冪である(ほかの素因数 $q$ があれば Cauchy の定理で位数 $q$ の元がある)。$\square$
$G$ を有限可解群、$\pi$ を素数の集合とする。
証明では、可換な正規部分群の補群についての Schur–Zassenhausの定理 の定理「可換な正規部分群の補群」を使う。群 $M$ の可換な正規部分群 $A$ で $\lvert A\rvert$ と $[M:A]$ が互いに素なものについて、$A$ の補群($M=AK$、$A\cap K=\{e\}$ を満たす部分群 $K$)が存在し、補群はすべて $M$ の中で共役である、という主張である。$\lvert K\rvert=[M:A]$ であり、逆に位数 $[M:A]$ の部分群は $A$ と単位元だけで交わるので補群である。
$\lvert G\rvert$ についての帰納法で 1・2・3 を同時に示す。$G=\{e\}$ なら明らかなので $G\neq\{e\}$ とし、$m:=\lvert G\rvert_\pi$ とおく。$N$ を $G$ の極小正規部分群とすると、lem-hts-minimal により $N$ は可換で、ある素数 $p$ と $a\ge1$ について $\lvert N\rvert=p^a$ である。$G/N$ と $G$ の真の部分群は可解で、位数が $\lvert G\rvert$ より小さいので、帰納法の仮定が使える。
場合 A:$p\in\pi$。 このとき $\lvert G/N\rvert_\pi=m/p^a$ である。
1:帰納法の仮定により $G/N$ は Hall $\pi$ 部分群をもち、それは $N$ を含むある部分群 $H$ によって $H/N$ と書ける。$\lvert H\rvert=(m/p^a)\cdot p^a=m$ なので、$H$ は $G$ の Hall $\pi$ 部分群である。
2:$K$ を $G$ の Hall $\pi$ 部分群とする。$\lvert KN\rvert=m\,p^a/\lvert K\cap N\rvert$ は $\pi$ 数で $\lvert G\rvert$ を割り切るので $m$ を割り切る。$KN\supset K$ から $KN=K$、すなわち $N\le K$ であり、$K/N$ は $G/N$ の Hall $\pi$ 部分群である。$H$、$K$ を Hall $\pi$ 部分群とすると、帰納法の仮定から $gN\in G/N$ で $K/N=(gN)(H/N)(gN)^{-1}=gHg^{-1}/N$ となるものがあり、$K=gHg^{-1}$ である。
3:$L$ を $\pi$ 部分群とする。$LN/N\cong L/(L\cap N)$ は $G/N$ の $\pi$ 部分群なので、帰納法の仮定から $G/N$ のある Hall $\pi$ 部分群 $H/N$ に含まれる。1 と同じく $H$ は $G$ の Hall $\pi$ 部分群で、$L\le LN\le H$ である。
場合 B:$p\notin\pi$。 このとき $\lvert G/N\rvert_\pi=m$ である。
1:帰納法の仮定により、$G/N$ は位数 $m$ の部分群 $K/N$ をもつ。$\lvert K\rvert=mp^a$ である。$K\neq G$ なら、帰納法の仮定から $K$ は位数 $\lvert K\rvert_\pi=m$ の部分群をもち、これが $G$ の Hall $\pi$ 部分群である。$K=G$ なら $\lvert G\rvert=mp^a$ で、可換な正規部分群 $N$ の位数 $p^a$ と指数 $m$ は互いに素だから、$N$ の補群が存在し、その位数は $m$ である。
2:$H$、$H'$ を Hall $\pi$ 部分群とする。$\lvert H\cap N\rvert$ は $m$ と $p^a$ の公約数なので $1$ であり、$HN/N\cong H$ と $H'N/N$ は $G/N$ の位数 $m$ の部分群、すなわち Hall $\pi$ 部分群である。帰納法の仮定から $g\in G$ で $H'N/N=gHg^{-1}N/N$ となるものがあり、$M:=H'N=gHg^{-1}N$ とおく。$\lvert M\rvert=mp^a$ で、$H'$ と $gHg^{-1}$ はどちらも可換な正規部分群 $N\trianglelefteq M$ の補群(位数 $m=[M:N]$)である。補群の共役性から、ある $x\in M$ で $H'=xgHg^{-1}x^{-1}$ となる。
3:$L$ を $\pi$ 部分群とする。$LN/N$ は $G/N$ の $\pi$ 部分群なので、帰納法の仮定から $G/N$ の位数 $m$ の部分群 $K/N$ に含まれる。$L\le K$、$\lvert K\rvert=mp^a$ である。$K\neq G$ なら、帰納法の仮定($K$ についての 3)から $L$ は $K$ の Hall $\pi$ 部分群に含まれ、その位数 $m$ から、それは $G$ の Hall $\pi$ 部分群である。$K=G$ の場合、1 で得た Hall $\pi$ 部分群 $H$ をとり、$M:=LN$ とおく。$L\cap N=\{e\}$ なので $\lvert M\rvert=\lvert L\rvert p^a$ である。$HN$ の位数は $mp^a=\lvert G\rvert$ なので $HM=G$ であり、
$$
\lvert H\cap M\rvert=\frac{\lvert H\rvert\lvert M\rvert}{\lvert HM\rvert}=\frac{m\cdot\lvert L\rvert p^a}{mp^a}=\lvert L\rvert
$$
である。$L$ と $H\cap M$ はどちらも $M$ の位数 $\lvert L\rvert=[M:N]$ の部分群で、$\lvert L\rvert$ は $p^a$ と互いに素なので、可換な正規部分群 $N\trianglelefteq M$ の補群である。補群の共役性から $L=x(H\cap M)x^{-1}\le xHx^{-1}$ となる $x\in M$ があり、$xHx^{-1}$ は Hall $\pi$ 部分群である。$\square$
証明の構造は、Sylow の定理の 3 つの主張を帰納法で一度に示す形になっている。素数 $p$ が $\pi$ に入る場合は $G/N$ に移すだけで済み、入らない場合に Schur–Zassenhaus の定理が要る。可解性は、極小正規部分群が素数冪の位数の可換群になること(lem-hts-minimal)と、部分群・剰余群がまた可解であることの 2 か所で使った。
$G$ を有限可解群とする。$G$ の $\pi$ 部分群で、包含について極大なものは、Hall $\pi$ 部分群に限る。とくに極大 $\pi$ 部分群はすべて互いに共役で、位数が等しい。
極大 $\pi$ 部分群 $L$ は、thm-hts-main の 3 によりある Hall $\pi$ 部分群 $H$ に含まれる。$H$ も $\pi$ 部分群なので、極大性から $L=H$ である。逆に Hall $\pi$ 部分群 $H$ を真に含む $\pi$ 部分群 $L$ があれば、$\lvert L\rvert$ は $\pi$ 数で $\lvert G\rvert$ を割り切るので $\lvert G\rvert_\pi=\lvert H\rvert$ 以下となり矛盾する。よって $H$ は極大である。後半は thm-hts-main の 2 による。$\square$
thm-hts-main の 1 を $\pi=p'$($p$ 以外の素数の全体)に当てると、可解群はすべての素数 $p$ について Hall $p'$ 部分群をもつ。P. Hall は、この性質が可解性を特徴づけることを示した。
有限群 $G$ が、すべての素数 $p$ について Hall $p'$ 部分群をもつならば、$G$ は可解である。したがって、有限群 $G$ が可解であることと、$\lvert G\rvert$ を割り切るすべての素数 $p$ について Hall $p'$ 部分群をもつことは同値である。
証明は $\lvert G\rvert$ の素因数が 2 個以下の場合を Burnsideのp^a q^b定理 に任せ、3 個以上の場合に自明でない真の正規部分群を作る。群 $G$ の正規部分群 $N$ について、$N$ と $G/N$ が可解なら $G$ も可解であること(可解群 の命題「拡大についての閉性」)を使う。
要点:異なる素数 $p_i,p_j$ の Hall 部分群 $H_i,H_j$ の積は $G$ 全体で、$H_i\cap H_j$ は $H_i$ の Hall $p_j'$ 部分群になる。これで $H_i$ が可解になり、その極小正規部分群が $H_j$ の共役すべての共通部分に入る。
$\lvert G\rvert$ についての帰納法による。$\lvert G\rvert=p_1^{a_1}\cdots p_t^{a_t}$($p_i$ は相異なる素数、$a_i\ge1$)とする。$t\le1$ なら $G$ は自明な群か $p$ 群で、冪零群なので(冪零群 の例「アーベル群と有限 $p$ 群」)可解であり、$t=2$ なら Burnside の $p^aq^b$ 定理(Burnsideのp^a q^b定理 の系「Burnsideの $p^aq^b$ 定理」)により可解である。$t\ge3$ とし、$H_i$ を Hall $p_i'$ 部分群($\lvert H_i\rvert=\lvert G\rvert/p_i^{a_i}$)とする。
積と交わり。$i\neq j$ とする。$H_iH_j$ は左剰余類 $hH_j$($h\in H_i$)の和で、右剰余類 $H_ih'$($h'\in H_j$)の和でもあるので、$\lvert H_iH_j\rvert$ は $\lvert H_i\rvert$ と $\lvert H_j\rvert$ の両方で割り切れる。両者の最小公倍数は $\lvert G\rvert$ なので $H_iH_j=G$ であり、$\lvert H_i\cap H_j\rvert=\lvert H_i\rvert\lvert H_j\rvert/\lvert G\rvert=\lvert G\rvert/(p_i^{a_i}p_j^{a_j})$ である。よって $H_i\cap H_j$ は $H_i$ の Hall $p_j'$ 部分群である。$H_i$ の位数を割り切らない素数 $q$ については $H_i$ 自身が Hall $q'$ 部分群なので、$H_i$ は定理の仮定を満たし、帰納法の仮定により可解である。
正規部分群を作る。$H_1\neq\{e\}$($t\ge2$ による)は可解なので、極小正規部分群 $P$ をもち、lem-hts-minimal によりある $i$ について $P$ は $p_i$ 群である。$H_1$ は $p_1$ と素な位数をもつので $i\neq1$ である。$t\ge3$ なので $j\notin\{1,i\}$ がとれる。$H_1\cap H_j$ は $H_1$ の Hall $p_j'$ 部分群で、その位数は $p_i^{a_i}$ で割り切れるので、$H_1$ の Sylow $p_i$ 部分群 $S$ を含む($H_1\cap H_j$ の Sylow $p_i$ 部分群は位数 $p_i^{a_i}$ で、$H_1$ の Sylow $p_i$ 部分群でもある)。$P$ は $H_1$ の正規な $p_i$ 部分群なので、Sylowの定理 によりある Sylow $p_i$ 部分群に含まれ、Sylow 部分群はすべて共役で $P$ は共役で動かないから、$P\le S\le H_j$ である。
$G=H_1H_j$ なので $g\in G$ は $g=h_1h_j$($h_1\in H_1$、$h_j\in H_j$)と書け、$gH_jg^{-1}=h_1H_jh_1^{-1}$ である。$h_1Ph_1^{-1}=P$ なので、$N:=\bigcap_{g\in G}gH_jg^{-1}=\bigcap_{h_1\in H_1}h_1H_jh_1^{-1}$ は $P$ を含む。$N$ は $G$ の正規部分群で、$\{e\}\neq P\le N\le H_j\neq G$ である。lem-hts-normal により $N$ と $G/N$ はどちらも定理の仮定を満たすので、帰納法の仮定により可解であり、$G$ も可解である。$\square$
$G$ の位数を $\lvert G\rvert=mn$ と書く。thm-hts-main は「$G$ は可解」と「$m$ と $n$ は互いに素」(すなわち $m=\lvert G\rvert_\pi$)を仮定している。各行はこのうち 1 つだけを外す。
| 外す仮定 | 例 | 成り立たなくなること |
|---|---|---|
| 可解(1 の存在) | $G=A_5$、$m=15$、$n=4$ | 位数 $15$ の部分群がない |
| 可解(2 の共役性) | $G=\mathrm{GL}_3(\mathbb{F}_2)$、$m=24$、$n=7$ | 位数 $24$ の部分群 $G_P$ と $G_\ell$ が共役でない |
| 可解(3 の包含) | $G=A_5$、$m=12$、$n=5$ | 位数 $6$ の部分群 $\langle(1\,2\,3),(1\,2)(4\,5)\rangle$ はどの位数 $12$ の部分群にも含まれない |
| $m$ と $n$ が互いに素(1 の存在) | $G=A_4$、$m=6$、$n=2$ | 位数 $6$ の部分群がない |
| $m$ と $n$ が互いに素(2 の共役性) | $G=\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$、$m=n=2$ | 位数 $2$ の部分群が 3 つあり、どの 2 つも共役でない |
1 行目:ex-hts-nonsolvable の 1 による。
2 行目:Fano平面 の定理「自己同型群」により、$G$ は共線でない相異なる 3 点の列の全体に推移的に作用するので、点にも直線にも推移的に作用し、固定群の位数は $168/7=24$ である。$G_\ell$ がある点 $Q$ を固定すると仮定する。$Q\in\ell$ なら、$A\in\ell\setminus\{Q\}$ と $\ell$ 上にない点 $B$、$Q$ を通り $\ell$ と異なる直線上の点 $A'\neq Q$ と、$Q,A'$ を通る直線上にない点 $B'$ をとり、$(Q,A,B)$ を $(Q,A',B')$ に写す $g$ をとる。$g\in G_Q$ だが $g\ell=QA'\neq\ell$ である。$Q\notin\ell$ なら、$A,B\in\ell$ を相異なる 2 点とし、$\ell$ 上にも直線 $QA$ 上にもない点 $C$($7-5=2$ 個ある)をとって $(Q,A,B)$ を $(Q,A,C)$ に写す $g$ をとると、$g\in G_Q$ だが $g\ell=AC\neq\ell$ である。どちらの場合も $G_Q\neq G_\ell$ であり、位数が等しいので $G_\ell\not\le G_Q$ である。
3 行目:$\langle(1\,2\,3),(1\,2)(4\,5)\rangle$ は $\{1,2,3\}$ の置換と、それに $(4\,5)$ を偶置換になるよう添えたものからなる位数 $6$ の群である。$K$ を $A_5$ の位数 $12$ の部分群とする。1 と同じ議論で、$K$ の 5 個の左剰余類への作用は単射な準同型 $\varphi\colon A_5\to S_5$ を与え、$K$ は剰余類 $K$ の固定群なので、$\varphi(K)$ は $\varphi(A_5)$ の中の 1 点の固定群である。$S_5$ の位数 $60$ の部分群は $A_5$ だけである(指数 $2$ の部分群は正規なので元の平方をすべて含み、3 サイクル $c=(c^2)^2$ をすべて含むから、交代群 の定理「3 サイクルによる生成」により $A_5$ を含む)。よって $\varphi(A_5)=A_5$ で、$K\cong\varphi(K)$ は $A_5$ の 1 点の固定群、すなわち残り 4 点の交代群 $A_4$ と同型である。$A_4$ は位数 $6$ の部分群をもたない(交代群 の命題「4 次の交代群における位数 6 の部分群の非存在」)ので、$K$ は位数 $6$ の部分群を含まない。
4 行目:$A_4$ は可解で($\{e\}\le V_4\le A_4$ の商因子は可換)、位数 $6$ の部分群をもたない(同じ命題)。$6$ と $2$ は互いに素でない。
5 行目:可換群なので共役は恒等写像である。
3 行目の例では、$G$ の Hall $\{2,3\}$ 部分群は存在し、しかもすべて $A_4$ と同型であるが、$\pi$ 部分群を含むという主張は成り立たない。可解でない群では、存在・共役性・包含の 3 つがそれぞれ別々に成り立たないことがある。
歴史. Sol01 p. 318 によれば、P. Hall は 1928 年の論文で、位数 $mn$($m$ と $n$ は互いに素)の有限可解群が位数 $m$ の部分群をもち、それらが互いに共役で、位数が $m$ の約数の部分群はその共役に含まれることを示した(thm-hts-main)。1937 年の論文では、Hall $\pi$ 部分群の存在が有限可解群を特徴づけることを示した(thm-hts-converse はその一形である)。
証明の所在. thm-hts-main の 1・2 は DF04 §6.1 Exercise 33(p. 200)に、極小正規部分群による帰納法の指針とともに演習として述べられている。lem-hts-minimal は同 Exercise 31(p. 200)である。thm-hts-converse は同書 §19.2 Theorem 8(p. 890、証明は pp. 891–892)で、この記事の証明は同書の証明(Lemma 10、p. 891 を含む)にそって書いた。同書は $t\le2$ の場合を §19.2 Theorem 1(Burnside の定理、p. 886)に帰着させている。
Sylow の定理との比較. Sylow の定理はすべての有限群で成り立ち、その証明は群の作用による数え上げで可解性を使わない。Hall の定理の証明は可解性を極小正規部分群の形で使い、$\pi$ が 2 つ以上の素数を含むときは、ex-hts-nonsolvable のとおり可解性を外せない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する