正方形を回したり裏返したりすると、4 つの頂点は互いに入れ替わります。このように、群の元を「ものを動かす操作」として使い、動いた先がいくつあるかを数えると、群の中身が見えてきます。この記事の素朴な疑問は、群の位数の約数のうち、その大きさの部分群が必ずあるのはどれか、ということです。読み終えると、位数が 15 や 21 のような群の形を、数え上げだけで絞り込めるようになります。
群 G G G が集合 X X X に作用するとは、G G G の各元が X X X の置換として振る舞い、積が合成に対応することです。作用は準同型 G → S y m ( X ) G \to \mathrm{Sym}(X) G → Sym ( X ) と同じものです。
軌道・安定化群の公式 ∣ G ⋅ x ∣ = [ G : G x ] |G \cdot x| = [G : G_x] ∣ G ⋅ x ∣ = [ G : G x ] が、数え上げの基本道具です。軌道の個数を数えるバーンサイドの補題は、これの系として得られます。
共役による作用に軌道・安定化群の公式を使うと類等式が出ます。p p p 群の中心が自明でないこと、位数 p 2 p^2 p 2 の群がアーベル群であることがここから従います。
Sylow の 3 定理は、位数 p a m p^a m p a m (p ∤ m p \nmid m p ∤ m )の有限群 G G G に位数 p a p^a p a の部分群が存在し(第 1)、それらがすべて共役で(第 2)、個数 n p n_p n p が n p ≡ 1 ( m o d p ) n_p \equiv 1 \pmod{p} n p ≡ 1 ( mod p ) かつ n p ∣ m n_p \mid m n p ∣ m を満たす(第 3)ことを述べます。
正規部分群 N N N と部分群 H H H から群を組み立てる操作が、直積と半直積です。素数 p < q p < q p < q に対し、位数 p q pq pq の群は巡回群か、p ∣ q − 1 p \mid q-1 p ∣ q − 1 のときに限って現れる非可換群のどちらかであることが Sylow の定理から決まります。
可解群 の性質(部分群・商・拡大で閉じる)と、p p p 群や位数 p q pq pq の群が可解であること、S n S_n S n (n ≥ 5 n \ge 5 n ≥ 5 )が可解でないことを確認します。
この記事で使う事前知識
左剰余類 : 部分群 H H H と元 x x x に対し、x H = { x h : h ∈ H } xH = \{xh : h \in H\} x H = { x h : h ∈ H } という集合のこと。→ 左剰余類
指数 : 部分群 H H H が G G G をいくつの左剰余類に分けるか、その個数 [ G : H ] [G:H] [ G : H ] のこと。→ 指数
正規部分群 : すべての g ∈ G g \in G g ∈ G で g N g − 1 = N gNg^{-1} = N g N g − 1 = N となる部分群で、商群をつくれるもの。→ 正規部分群
元の位数 : x n = e x^n = e x n = e となる最小の正の整数 n n n のこと。→ 元の位数
準同型定理 : 準同型を核で割った商群が像と同型になる、という定理。→ 群の準同型定理
共役 : g ∈ G g \in G g ∈ G を使って g x g − 1 gxg^{-1} g x g − 1 の形に書ける元どうしを、共役であるという。
ラグランジュの定理 は、有限群の部分群 の位数が群の位数の約数であることを教えてくれます。しかし逆は成り立ちません。位数 12 12 12 の群 A 4 A_4 A 4 には位数 6 6 6 の部分群がありません(命題 8.1[部分群と剰余類] )。では、位数の約数のうちどれなら部分群が存在するでしょうか。
答えを与えるのがシローの理論です。素数のべき p a p^a p a が ∣ G ∣ |G| ∣ G ∣ をちょうど割り切る最大のべきなら、位数 p a p^a p a の部分群は必ず存在し、しかも「数え上げ」の制約が、そのような部分群の個数を強く縛ります。この議論の道具が群の作用です。立方体を回す、並び方を入れ替える、群自身の元で共役をとる、といった対称性の操作を、一つの語彙(作用)で扱い、軌道の大きさを数えます。
以下では G G G を群、e e e をその単位元とします。有限群を主に扱い、準同型定理 と商群 の知識を前提とします。
定義 2.1 (群の作用 ) ↗
群 G G G の集合 X X X への(左)作用 とは、写像 G × X → X G \times X \to X G × X → X , ( g , x ) ↦ g ⋅ x (g, x) \mapsto g \cdot x ( g , x ) ↦ g ⋅ x であって、次を満たすものをいう。
すべての x ∈ X x \in X x ∈ X に対し e ⋅ x = x e \cdot x = x e ⋅ x = x 。
すべての g , h ∈ G g, h \in G g , h ∈ G , x ∈ X x \in X x ∈ X に対し ( g h ) ⋅ x = g ⋅ ( h ⋅ x ) (gh) \cdot x = g \cdot (h \cdot x) ( g h ) ⋅ x = g ⋅ ( h ⋅ x ) 。
x ∈ X x \in X x ∈ X に対し、G ⋅ x = { g ⋅ x : g ∈ G } G \cdot x = \{\, g \cdot x : g \in G \,\} G ⋅ x = { g ⋅ x : g ∈ G } を x x x の軌道 、G x = { g ∈ G : g ⋅ x = x } G_x = \{\, g \in G : g \cdot x = x \,\} G x = { g ∈ G : g ⋅ x = x } を x x x の安定化群 という。g ∈ G g \in G g ∈ G に対し X g = { x ∈ X : g ⋅ x = x } X^g = \{\, x \in X : g \cdot x = x \,\} X g = { x ∈ X : g ⋅ x = x } を g g g の固定点集合、X G = { x : g ⋅ x = x ( ∀ g ∈ G ) } X^G = \{\, x : g \cdot x = x\ (\forall g \in G)\,\} X G = { x : g ⋅ x = x ( ∀ g ∈ G ) } を G G G の固定点集合という。
作用は、群の準同型として言い換えられます。X X X の全単射写像全体は写像の合成で群 S y m ( X ) \mathrm{Sym}(X) Sym ( X ) をなします(X = { 1 , … , n } X = \{1, \ldots, n\} X = { 1 , … , n } なら対称群 S n S_n S n 、定理 5.1[群論入門] )。
命題 2.2 (作用と準同型 ) ✓
G G G の X X X への作用に対し、ρ ( g ) ( x ) = g ⋅ x \rho(g)(x) = g \cdot x ρ ( g ) ( x ) = g ⋅ x で定まる ρ : G → S y m ( X ) \rho : G \to \mathrm{Sym}(X) ρ : G → Sym ( X ) は群準同型である。逆に準同型 ρ : G → S y m ( X ) \rho : G \to \mathrm{Sym}(X) ρ : G → Sym ( X ) は g ⋅ x : = ρ ( g ) ( x ) g \cdot x := \rho(g)(x) g ⋅ x := ρ ( g ) ( x ) により G G G の作用を定める。
証明(命題 2.2) 作用から出発します。各 ρ ( g ) \rho(g) ρ ( g ) は全単射です。逆写像は ρ ( g − 1 ) \rho(g^{-1}) ρ ( g − 1 ) で、g − 1 ⋅ ( g ⋅ x ) = ( g − 1 g ) ⋅ x = e ⋅ x = x g^{-1} \cdot (g \cdot x) = (g^{-1}g) \cdot x = e \cdot x = x g − 1 ⋅ ( g ⋅ x ) = ( g − 1 g ) ⋅ x = e ⋅ x = x と、同様に g ⋅ ( g − 1 ⋅ x ) = x g \cdot (g^{-1} \cdot x) = x g ⋅ ( g − 1 ⋅ x ) = x が成り立つからです。また条件 2 は ρ ( g h ) = ρ ( g ) ∘ ρ ( h ) \rho(gh) = \rho(g) \circ \rho(h) ρ ( g h ) = ρ ( g ) ∘ ρ ( h ) そのものです。逆に準同型 ρ \rho ρ から g ⋅ x : = ρ ( g ) ( x ) g \cdot x := \rho(g)(x) g ⋅ x := ρ ( g ) ( x ) と定めると、ρ ( e ) = i d \rho(e) = \mathrm{id} ρ ( e ) = id と ρ ( g h ) = ρ ( g ) ∘ ρ ( h ) \rho(gh) = \rho(g)\circ\rho(h) ρ ( g h ) = ρ ( g ) ∘ ρ ( h ) から条件 1, 2 が成り立ちます。
∎
例 2.3 (代表的な作用 )
左乗法。 G G G 自身への作用 g ⋅ x = g x g \cdot x = gx g ⋅ x = g x 。軌道は G G G 全体(推移的)。
剰余類への作用。 H ≤ G H \le G H ≤ G に対し、左剰余類の集合 G / H G/H G / H への作用 g ⋅ ( x H ) = ( g x ) H g \cdot (xH) = (gx)H g ⋅ ( x H ) = ( g x ) H 。軌道は G / H G/H G / H 全体で、H H H 自身(= 剰余類 e H eH eH )の安定化群は H H H です。
共役による作用。 g ⋅ x = g x g − 1 g \cdot x = gxg^{-1} g ⋅ x = g x g − 1 (x ∈ G x \in G x ∈ G )。軌道は x x x の共役類 、安定化群は x x x の中心化群 C G ( x ) = { g : g x = x g } C_G(x) = \{ g : gx = xg \} C G ( x ) = { g : g x = xg } です。H ≤ G H \le G H ≤ G の共役 g H g − 1 gHg^{-1} g H g − 1 の集合への共役作用では、H H H の安定化群は正規化群 N G ( H ) = { g : g H g − 1 = H } N_G(H) = \{ g : gHg^{-1} = H \} N G ( H ) = { g : g H g − 1 = H } です。
正方形の頂点への作用。 正方形の対称性の群 D 4 D_4 D 4 (位数 8 8 8 )は頂点の集合 { 1 , 2 , 3 , 4 } \{1,2,3,4\} { 1 , 2 , 3 , 4 } に作用し、軌道は全体(頂点 1 1 1 の安定化群は恒等写像と対角線についての折り返しの 2 元)です。
軌道は X X X を分割します。x ∼ y ⇔ y ∈ G ⋅ x x \sim y \Leftrightarrow y \in G \cdot x x ∼ y ⇔ y ∈ G ⋅ x が同値関係 だからです(反射律は e e e 、対称律は x = g − 1 ⋅ y x = g^{-1}\cdot y x = g − 1 ⋅ y 、推移律は作用の積)。なお、軌道が X X X 全体になる作用を推移的 といいます(上の例 1, 2, 4)。また、例 3 の中心化群 C G ( x ) C_G(x) C G ( x ) は x x x と交換できる元の集まり、正規化群 N G ( H ) N_G(H) N G ( H ) は H H H を共役で動かしても H H H に戻る元の集まりです。
定理 2.4 (軌道・安定化群の公式 ) ✓
G G G が X X X に作用し、x ∈ X x \in X x ∈ X とする。G x G_x G x は G G G の部分群で、写像
G / G x → G ⋅ x , g G x ↦ g ⋅ x G/G_x \to G \cdot x, \qquad gG_x \mapsto g \cdot x G / G x → G ⋅ x , g G x ↦ g ⋅ x は(左剰余類の集合から軌道への)全単射である。特に G G G が有限群なら ∣ G ⋅ x ∣ = [ G : G x ] = ∣ G ∣ / ∣ G x ∣ |G \cdot x| = [G : G_x] = |G|/|G_x| ∣ G ⋅ x ∣ = [ G : G x ] = ∣ G ∣/∣ G x ∣ である。
証明(定理 2.4) e ∈ G x e \in G_x e ∈ G x で、g , h ∈ G x g, h \in G_x g , h ∈ G x なら ( g h − 1 ) ⋅ x = g ⋅ ( h − 1 ⋅ x ) = g ⋅ x = x (gh^{-1}) \cdot x = g \cdot (h^{-1} \cdot x) = g \cdot x = x ( g h − 1 ) ⋅ x = g ⋅ ( h − 1 ⋅ x ) = g ⋅ x = x (h ⋅ x = x h \cdot x = x h ⋅ x = x から h − 1 ⋅ x = x h^{-1} \cdot x = x h − 1 ⋅ x = x )なので部分群です。g ⋅ x = g ′ ⋅ x g \cdot x = g' \cdot x g ⋅ x = g ′ ⋅ x は ( g − 1 g ′ ) ⋅ x = x (g^{-1}g') \cdot x = x ( g − 1 g ′ ) ⋅ x = x 、すなわち g − 1 g ′ ∈ G x g^{-1}g' \in G_x g − 1 g ′ ∈ G x 、すなわち g G x = g ′ G x gG_x = g'G_x g G x = g ′ G x と同値です(補題 5.2[部分群と剰余類] )。この同値は、写像が代表元の取り方によらず定まること(⇐ \Leftarrow ⇐ )と単射であること(⇒ \Rightarrow ⇒ )を同時に示し、全射性は軌道の定義です。有限群なら 定理 6.1[部分群と剰余類] から ∣ G ∣ = [ G : G x ] ∣ G x ∣ |G| = [G:G_x]\,|G_x| ∣ G ∣ = [ G : G x ] ∣ G x ∣ です。
∎
この定理から、軌道の大きさは群の位数の約数です。群論でこの事実が何度も使われます。たとえば D 4 D_4 D 4 が頂点に推移的に作用し、安定化群の位数が 2 2 2 であることから ∣ D 4 ∣ = 4 × 2 = 8 |D_4| = 4 \times 2 = 8 ∣ D 4 ∣ = 4 × 2 = 8 と位数が求まります。
G_x g₁ G_x g₂ G_x G(左剰余類に分割) x g₁ x g₂ x 軌道 G·x
軌道・安定化群の公式。G を G_x の左剰余類に分け、各剰余類を軌道の 1 点に送る
定理 2.5 (バーンサイドの補題 ) ✓
有限群 G G G が有限集合 X X X に作用するとき、軌道の個数は
∣ X / G ∣ = 1 ∣ G ∣ ∑ g ∈ G ∣ X g ∣ |X/G| = \frac{1}{|G|} \sum_{g \in G} |X^g| ∣ X / G ∣ = ∣ G ∣ 1 g ∈ G ∑ ∣ X g ∣ である(X g X^g X g は g g g の固定点集合)。
証明(定理 2.5) 組 ( g , x ) (g, x) ( g , x ) で g ⋅ x = x g \cdot x = x g ⋅ x = x となるものの個数 N N N を 2 通りに数えます。g g g ごとに数えれば N = ∑ g ∣ X g ∣ N = \sum_g |X^g| N = ∑ g ∣ X g ∣ です。x x x ごとに数えれば N = ∑ x ∣ G x ∣ N = \sum_x |G_x| N = ∑ x ∣ G x ∣ で、定理 2.4 により ∣ G x ∣ = ∣ G ∣ / ∣ G ⋅ x ∣ |G_x| = |G|/|G \cdot x| ∣ G x ∣ = ∣ G ∣/∣ G ⋅ x ∣ なので
N = ∑ x ∈ X ∣ G ∣ ∣ G ⋅ x ∣ = ∣ G ∣ ∑ 軌道 O ∑ x ∈ O 1 ∣ O ∣ = ∣ G ∣ ⋅ ∣ X / G ∣ N = \sum_{x \in X} \frac{|G|}{|G\cdot x|} = |G| \sum_{\text{軌道 } O} \sum_{x \in O} \frac{1}{|O|} = |G| \cdot |X/G| N = x ∈ X ∑ ∣ G ⋅ x ∣ ∣ G ∣ = ∣ G ∣ 軌道 O ∑ x ∈ O ∑ ∣ O ∣ 1 = ∣ G ∣ ⋅ ∣ X / G ∣ です(各軌道 O O O で ∑ x ∈ O 1 / ∣ O ∣ = 1 \sum_{x \in O} 1/|O| = 1 ∑ x ∈ O 1/∣ O ∣ = 1 )。両者を比べて補題が従います。
∎
例 2.6 (首飾りの数え上げ )
正方形の 4 つの頂点を白か黒で塗る 2 4 = 16 2^4 = 16 2 4 = 16 通りのうち、回転(C 4 = { e , r , r 2 , r 3 } C_4 = \{e, r, r^2, r^3\} C 4 = { e , r , r 2 , r 3 } )で重なるものを同一視した塗り分けの数を求めます。X X X = 16 通りの塗り方とします。固定点の個数は、e e e で 16 16 16 、r r r と r 3 r^3 r 3 (90 ° 90° 90° 回転)で全頂点が同色の 2 2 2 通りずつ、r 2 r^2 r 2 (180 ° 180° 180° 回転)で向かい合う頂点が同色の 2 2 = 4 2^2 = 4 2 2 = 4 通りです。定理 2.5 から
∣ X / C 4 ∣ = 16 + 2 + 4 + 2 4 = 6 |X/C_4| = \frac{16 + 2 + 4 + 2}{4} = 6 ∣ X / C 4 ∣ = 4 16 + 2 + 4 + 2 = 6 です(全部白、全部黒、黒 1 個、黒 2 個で隣り合う、黒 2 個で向かい合う、黒 3 個、の 6 通り)。
G G G が自分自身に共役 g ⋅ x = g x g − 1 g \cdot x = gxg^{-1} g ⋅ x = g x g − 1 で作用するとき、固定点の集合は中心 Z ( G ) = { z ∈ G : z g = g z ( ∀ g ∈ G ) } Z(G) = \{ z \in G : zg = gz\ (\forall g \in G) \} Z ( G ) = { z ∈ G : z g = g z ( ∀ g ∈ G )} です。それ以外の軌道(共役類)の大きさは、安定化群 C G ( x ) C_G(x) C G ( x ) の指数 [ G : C G ( x ) ] [G : C_G(x)] [ G : C G ( x )] です(定理 2.4 )。軌道は G G G を分割するので、次が得られます。ねらいは、群の位数 ∣ G ∣ |G| ∣ G ∣ を「中心の元の個数」と「共役類の大きさの和」に分けて、約数の条件で制約をかけることです。
定理 3.1 (類等式 ) ✓
有限群 G G G について、共役類のうち元を 2 個以上含むものから代表元 x 1 , … , x r x_1, \ldots, x_r x 1 , … , x r を 1 つずつ取ると、
∣ G ∣ = ∣ Z ( G ) ∣ + ∑ i = 1 r [ G : C G ( x i ) ] |G| = |Z(G)| + \sum_{i=1}^{r} [G : C_G(x_i)] ∣ G ∣ = ∣ Z ( G ) ∣ + i = 1 ∑ r [ G : C G ( x i )] が成り立つ。ここで各 [ G : C G ( x i ) ] [G : C_G(x_i)] [ G : C G ( x i )] は 1 1 1 より大きく、∣ G ∣ |G| ∣ G ∣ の約数である。
証明(定理 3.1) 共役類は G G G の分割を与えます。大きさ 1 1 1 の共役類は g x g − 1 = x gxg^{-1} = x g x g − 1 = x がすべての g g g で成り立つ x x x 、すなわち Z ( G ) Z(G) Z ( G ) の元に対応します。残りの共役類の大きさは 定理 2.4 から [ G : C G ( x i ) ] [G : C_G(x_i)] [ G : C G ( x i )] で、> 1 >1 > 1 であり、定理 6.1[部分群と剰余類] から ∣ G ∣ |G| ∣ G ∣ を割ります。
∎
素数 p p p について、位数が p p p のべきの群を p p p 群 と呼びます。類等式の各項は p p p の倍数か、中心の部分だけが違いを生みます。
補題 3.2 (p 群の作用の固定点の合同式 ) ✓
P P P を p p p 群、X X X を有限集合とし、P P P が X X X に作用するとする。このとき ∣ X ∣ ≡ ∣ X P ∣ ( m o d p ) |X| \equiv |X^P| \pmod{p} ∣ X ∣ ≡ ∣ X P ∣ ( mod p ) である。
証明(補題 3.2) 各軌道の大きさは ∣ P ∣ |P| ∣ P ∣ の約数なので p p p のべきです。大きさ 1 1 1 の軌道は固定点で、固定点でない軌道の大きさは p p p の倍数です。X X X は軌道に分割されるので、∣ X ∣ |X| ∣ X ∣ を 2 種類に分けて足せば ∣ X ∣ ≡ ∣ X P ∣ ( m o d p ) |X| \equiv |X^P| \pmod{p} ∣ X ∣ ≡ ∣ X P ∣ ( mod p ) です。
∎
定理 3.3 (p 群の中心は自明でない ) ✓
G G G が位数 p n p^n p n (n ≥ 1 n \ge 1 n ≥ 1 )の群ならば、∣ Z ( G ) ∣ |Z(G)| ∣ Z ( G ) ∣ は p p p の倍数で、特に Z ( G ) ≠ { e } Z(G) \ne \{e\} Z ( G ) = { e } である。
証明(定理 3.3) 定理 3.1 で、各 [ G : C G ( x i ) ] [G:C_G(x_i)] [ G : C G ( x i )] は 1 1 1 より大きい p n p^n p n の約数なので p p p の倍数です。∣ G ∣ = p n |G| = p^n ∣ G ∣ = p n も p p p の倍数なので、∣ Z ( G ) ∣ = ∣ G ∣ − ∑ [ G : C G ( x i ) ] |Z(G)| = |G| - \sum [G : C_G(x_i)] ∣ Z ( G ) ∣ = ∣ G ∣ − ∑ [ G : C G ( x i )] も p p p の倍数です。e ∈ Z ( G ) e \in Z(G) e ∈ Z ( G ) より ∣ Z ( G ) ∣ ≥ 1 |Z(G)| \ge 1 ∣ Z ( G ) ∣ ≥ 1 なので ∣ Z ( G ) ∣ ≥ p |Z(G)| \ge p ∣ Z ( G ) ∣ ≥ p です。
∎
次の証明の方針です。中心 Z Z Z の位数が p p p だと仮定すると、商群 G / Z G/Z G / Z が巡回群になり、そこから G G G がアーベル群 になって Z = G Z = G Z = G となります。これは ∣ Z ∣ = p |Z| = p ∣ Z ∣ = p に反するので、∣ Z ∣ = p 2 |Z| = p^2 ∣ Z ∣ = p 2 だと結論します。
証明(系 3.4) Z = Z ( G ) Z = Z(G) Z = Z ( G ) は正規部分群で、定理 3.3 から ∣ Z ∣ ∈ { p , p 2 } |Z| \in \{p, p^2\} ∣ Z ∣ ∈ { p , p 2 } です。∣ Z ∣ = p |Z| = p ∣ Z ∣ = p と仮定すると G / Z G/Z G / Z は位数 p p p の群で、素数位数の群は巡回群なので(系 7.2[部分群と剰余類] )g Z gZ g Z で生成されます。すると任意の a ∈ G a \in G a ∈ G は a = g k z a = g^k z a = g k z (z ∈ Z z \in Z z ∈ Z )の形に書けます。a = g k z a = g^k z a = g k z , b = g l z ′ b = g^l z' b = g l z ′ に対し a b = g k z g l z ′ = g k + l z z ′ = b a ab = g^k z g^l z' = g^{k+l} z z' = ba ab = g k z g l z ′ = g k + l z z ′ = ba なので G G G はアーベル群、Z = G Z = G Z = G となって ∣ Z ∣ = p |Z| = p ∣ Z ∣ = p に反します。よって ∣ Z ∣ = p 2 |Z| = p^2 ∣ Z ∣ = p 2 、すなわち G = Z G = Z G = Z はアーベル群です。
∎
G G G を有限群とし、∣ G ∣ = p a m |G| = p^a m ∣ G ∣ = p a m (p p p は素数、a ≥ 0 a \ge 0 a ≥ 0 , p ∤ m p \nmid m p ∤ m )と書きます。位数 p a p^a p a の部分群を G G G の Sylow p p p 部分群 といい、その全体を S y l p ( G ) \mathrm{Syl}_p(G) Syl p ( G ) 、個数を n p n_p n p と書きます。
次の補題は、第 1 定理の証明の準備です。第 1 定理では G G G の部分集合の個数が ( p a m p a ) \binom{p^a m}{p^a} ( p a p a m ) になるので、これが p p p で割り切れないことが必要になります。二項係数 を p p p で割った余りを、標数 p p p の多項式環 で計算して求めます。
補題 4.1 (二項係数の p 進的な性質 ) ✓
( p a m p a ) ≡ m ( m o d p ) \dbinom{p^a m}{p^a} \equiv m \pmod{p} ( p a p a m ) ≡ m ( mod p ) である。特に p ∤ m p \nmid m p ∤ m なら p ∤ ( p a m p a ) p \nmid \dbinom{p^a m}{p^a} p ∤ ( p a p a m ) である。
証明(補題 4.1) 体 F p \mathbb{F}_p F p 上の多項式環 F p [ x ] \mathbb{F}_p[x] F p [ x ] (標数 p p p )で考えます。補題 7.1[多項式環と体の拡大] により ( 1 + x ) p a = 1 + x p a (1+x)^{p^a} = 1 + x^{p^a} ( 1 + x ) p a = 1 + x p a です。したがって
( 1 + x ) p a m = ( ( 1 + x ) p a ) m = ( 1 + x p a ) m (1+x)^{p^a m} = \bigl((1+x)^{p^a}\bigr)^m = (1 + x^{p^a})^m ( 1 + x ) p a m = ( ( 1 + x ) p a ) m = ( 1 + x p a ) m で、x p a x^{p^a} x p a の係数を比べると、左辺は ( p a m p a ) \binom{p^a m}{p^a} ( p a p a m ) 、右辺は ( m 1 ) = m \binom{m}{1} = m ( 1 m ) = m (右辺に現れる x x x のべきは x p a j x^{p^a j} x p a j だけ)です。
∎
第 1 定理の証明の方針です。部分群をいきなり探すのではなく、G G G の部分集合全体に G G G を作用させ、軌道の大きさを数えます。大きさが p p p で割れない軌道を見つけ、その代表元の安定化群を調べると、それがちょうど位数 p a p^a p a の部分群になります。
定理 4.2 (Sylow の第 1 定理(存在) ) ✓
∣ G ∣ = p a m |G| = p^a m ∣ G ∣ = p a m (p ∤ m p \nmid m p ∤ m )ならば、G G G は位数 p a p^a p a の部分群(Sylow p p p 部分群)を持つ。
証明(定理 4.2) G G G の部分集合のうち元の個数が p a p^a p a のもの全体を X X X とします。∣ X ∣ = ( p a m p a ) |X| = \binom{p^a m}{p^a} ∣ X ∣ = ( p a p a m ) は 補題 4.1 により p p p で割り切れません。G G G は X X X に左乗法 g ⋅ S = g S = { g s : s ∈ S } g \cdot S = gS = \{ gs : s \in S \} g ⋅ S = g S = { g s : s ∈ S } で作用します。軌道は X X X を分割するので、∣ X ∣ |X| ∣ X ∣ が p p p で割れないことから、大きさが p p p で割り切れない軌道 O O O があります。S ∈ O S \in O S ∈ O を 1 つ取り、H = G S = { g : g S = S } H = G_S = \{ g : gS = S \} H = G S = { g : g S = S } とします。
定理 2.4 により ∣ G ∣ = ∣ O ∣ ∣ H ∣ |G| = |O|\,|H| ∣ G ∣ = ∣ O ∣ ∣ H ∣ で、p a m = ∣ O ∣ ∣ H ∣ p^a m = |O| |H| p a m = ∣ O ∣∣ H ∣ かつ p ∤ ∣ O ∣ p \nmid |O| p ∤ ∣ O ∣ なので p a ∣ ∣ H ∣ p^a \mid |H| p a ∣ ∣ H ∣ です。一方 H H H は S S S に左乗法で作用します(h ∈ H h \in H h ∈ H , s ∈ S s \in S s ∈ S なら h s ∈ h S = S hs \in hS = S h s ∈ h S = S )。固定した s ∈ S s \in S s ∈ S について H → S H \to S H → S , h ↦ h s h \mapsto hs h ↦ h s は単射(h s = h ′ s hs = h's h s = h ′ s なら h = h ′ h = h' h = h ′ )なので ∣ H ∣ ≤ ∣ S ∣ = p a |H| \le |S| = p^a ∣ H ∣ ≤ ∣ S ∣ = p a です。よって ∣ H ∣ = p a |H| = p^a ∣ H ∣ = p a です。
∎
系 4.3 (コーシーの定理 ) ✓
素数 p p p が有限群 G G G の位数を割るならば、G G G には位数 p p p の元が存在する。
証明(系 4.3) 定理 4.2 の Sylow p p p 部分群 P P P (位数 p a p^a p a , a ≥ 1 a \ge 1 a ≥ 1 )から x ≠ e x \ne e x = e を取ります。x x x の位数は 系 7.1[部分群と剰余類] から p b p^b p b (b ≥ 1 b \ge 1 b ≥ 1 )の形で、y = x p b − 1 y = x^{p^{b-1}} y = x p b − 1 の位数は p p p です。
∎
定理 4.4 (Sylow の第 2 定理(共役) ) ✓
P P P を Sylow p p p 部分群、Q Q Q を G G G の任意の p p p 部分群(位数が p p p のべきの部分群)とする。このとき g ∈ G g \in G g ∈ G で g Q g − 1 ⊆ P gQg^{-1} \subseteq P g Q g − 1 ⊆ P となるものが存在する。特に Sylow p p p 部分群はすべて互いに共役である。
証明(定理 4.4) Q Q Q は左剰余類の集合 X = G / P X = G/P X = G / P に左乗法で作用します。∣ X ∣ = [ G : P ] = m |X| = [G : P] = m ∣ X ∣ = [ G : P ] = m は p p p で割れないので、補題 3.2 により ∣ X Q ∣ ≡ m ≢ 0 ( m o d p ) |X^Q| \equiv m \not\equiv 0 \pmod{p} ∣ X Q ∣ ≡ m ≡ 0 ( mod p ) 、特に固定点 g P gP g P が存在します。すべての q ∈ Q q \in Q q ∈ Q について q g P = g P qgP = gP q g P = g P 、すなわち g − 1 q g ∈ P g^{-1}qg \in P g − 1 q g ∈ P なので、g − 1 Q g ⊆ P g^{-1}Qg \subseteq P g − 1 Q g ⊆ P です(g g g を g − 1 g^{-1} g − 1 に取り替えれば主張の形になる)。Q Q Q も Sylow p p p 部分群なら ∣ g − 1 Q g ∣ = ∣ Q ∣ = ∣ P ∣ |g^{-1}Qg| = |Q| = |P| ∣ g − 1 Q g ∣ = ∣ Q ∣ = ∣ P ∣ で、g − 1 Q g = P g^{-1}Qg = P g − 1 Q g = P です。
∎
第 3 定理の証明の方針です。個数 n p n_p n p の約数の条件は、共役の作用が推移的であることと軌道・安定化群の公式から出ます。n p ≡ 1 ( m o d p ) n_p \equiv 1 \pmod p n p ≡ 1 ( mod p ) は、P P P 自身を共役で作用させ、固定点が P P P ただ 1 つであることを示して、p p p 群の作用の固定点の合同式に当てはめます。固定点が P P P だけになる部分で、正規化群の中で第 2 定理をもう一度使います。
定理 4.5 (Sylow の第 3 定理(個数) ) ✓
∣ G ∣ = p a m |G| = p^a m ∣ G ∣ = p a m (p ∤ m p \nmid m p ∤ m )とする。Sylow p p p 部分群の個数 n p n_p n p は
n p = [ G : N G ( P ) ] , n p ∣ m , n p ≡ 1 ( m o d p ) n_p = [G : N_G(P)], \qquad n_p \mid m, \qquad n_p \equiv 1 \pmod{p} n p = [ G : N G ( P )] , n p ∣ m , n p ≡ 1 ( mod p ) を満たす(P P P は任意の Sylow p p p 部分群)。特に n p = 1 n_p = 1 n p = 1 であることと、Sylow p p p 部分群が正規部分群であることは同値である。
証明(定理 4.5) G G G は S y l p ( G ) \mathrm{Syl}_p(G) Syl p ( G ) に共役で作用し、定理 4.4 により推移的です。P P P の安定化群は N G ( P ) N_G(P) N G ( P ) なので 定理 2.4 から n p = [ G : N G ( P ) ] n_p = [G : N_G(P)] n p = [ G : N G ( P )] です。P ≤ N G ( P ) P \le N_G(P) P ≤ N G ( P ) より [ G : P ] = [ G : N G ( P ) ] [ N G ( P ) : P ] [G:P] = [G : N_G(P)]\,[N_G(P) : P] [ G : P ] = [ G : N G ( P )] [ N G ( P ) : P ] で、n p ∣ [ G : P ] = m n_p \mid [G:P] = m n p ∣ [ G : P ] = m です。
次に n p ≡ 1 n_p \equiv 1 n p ≡ 1 を示します。P P P を S y l p ( G ) \mathrm{Syl}_p(G) Syl p ( G ) に共役で作用させ、補題 3.2 を使うために、固定点が P P P ただ 1 つであることを示します。Q ∈ S y l p ( G ) Q \in \mathrm{Syl}_p(G) Q ∈ Syl p ( G ) が固定点とすると、すべての x ∈ P x \in P x ∈ P で x Q x − 1 = Q xQx^{-1} = Q x Q x − 1 = Q 、すなわち P ≤ N : = N G ( Q ) P \le N := N_G(Q) P ≤ N := N G ( Q ) です。P P P と Q Q Q はどちらも N N N の位数 p a p^a p a の部分群で、∣ N ∣ |N| ∣ N ∣ は ∣ G ∣ |G| ∣ G ∣ の約数なので、N N N の位数の p p p 部分は p a p^a p a であり、P , Q P, Q P , Q は N N N の Sylow p p p 部分群です。Q Q Q は N N N の正規部分群で、定理 4.4 を N N N に適用すると P P P は N N N の中で Q Q Q と共役、Q Q Q は正規なので P = Q P = Q P = Q です。したがって n p = ∣ S y l p ( G ) ∣ ≡ ∣ S y l p ( G ) P ∣ = 1 ( m o d p ) n_p = |\mathrm{Syl}_p(G)| \equiv |\mathrm{Syl}_p(G)^P| = 1 \pmod{p} n p = ∣ Syl p ( G ) ∣ ≡ ∣ Syl p ( G ) P ∣ = 1 ( mod p ) です。
最後の主張。n p = 1 n_p = 1 n p = 1 なら P P P は唯一の Sylow p p p 部分群で、共役 g P g − 1 gPg^{-1} g P g − 1 も Sylow p p p 部分群なので g P g − 1 = P gPg^{-1} = P g P g − 1 = P 、つまり正規です。逆に P P P が正規なら全共役が P P P に等しく、第 2 定理で Sylow p p p 部分群は P P P だけです。
∎
例 4.6 (位数 15 の群 )
∣ G ∣ = 15 = 3 ⋅ 5 |G| = 15 = 3 \cdot 5 ∣ G ∣ = 15 = 3 ⋅ 5 とします。n 3 ∣ 5 n_3 \mid 5 n 3 ∣ 5 かつ n 3 ≡ 1 ( m o d 3 ) n_3 \equiv 1 \pmod 3 n 3 ≡ 1 ( mod 3 ) から n 3 = 1 n_3 = 1 n 3 = 1 、n 5 ∣ 3 n_5 \mid 3 n 5 ∣ 3 かつ n 5 ≡ 1 ( m o d 5 ) n_5 \equiv 1 \pmod 5 n 5 ≡ 1 ( mod 5 ) から n 5 = 1 n_5 = 1 n 5 = 1 です。Sylow 3 3 3 部分群 A A A (位数 3 3 3 )と Sylow 5 5 5 部分群 B B B (位数 5 5 5 )はどちらも正規で、A ∩ B = { e } A \cap B = \{e\} A ∩ B = { e } (位数が互いに素)です。命題 5.1 により G ≅ A × B ≅ Z / 3 Z × Z / 5 Z G \cong A \times B \cong \mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/5\mathbb{Z} G ≅ A × B ≅ Z /3 Z × Z /5 Z で、これは巡回群 Z / 15 Z \mathbb{Z}/15\mathbb{Z} Z /15 Z です(位数 15 15 15 の元 ( 1 , 1 ) (1, 1) ( 1 , 1 ) がある)。位数 15 15 15 の群は巡回群しかありません。
例 4.7 (A₄ で Sylow の定理を確かめる )
∣ A 4 ∣ = 12 = 2 2 ⋅ 3 |A_4| = 12 = 2^2 \cdot 3 ∣ A 4 ∣ = 12 = 2 2 ⋅ 3 です。Sylow 3 3 3 部分群は位数 3 3 3 で、n 3 ∣ 4 n_3 \mid 4 n 3 ∣ 4 かつ n 3 ≡ 1 ( m o d 3 ) n_3 \equiv 1 \pmod 3 n 3 ≡ 1 ( mod 3 ) なので n 3 ∈ { 1 , 4 } n_3 \in \{1, 4\} n 3 ∈ { 1 , 4 } です。A 4 A_4 A 4 には位数 3 3 3 の元(3 サイクル)が 8 8 8 個あり、位数 3 3 3 の部分群 1 つに 2 個ずつ含まれるので、n 3 = 4 n_3 = 4 n 3 = 4 です。Sylow 2 2 2 部分群は位数 4 4 4 で、クラインの 4 元群 V = { e , ( 1 2 ) ( 3 4 ) , ( 1 3 ) ( 2 4 ) , ( 1 4 ) ( 2 3 ) } V = \{e, (1\,2)(3\,4), (1\,3)(2\,4), (1\,4)(2\,3)\} V = { e , ( 1 2 ) ( 3 4 ) , ( 1 3 ) ( 2 4 ) , ( 1 4 ) ( 2 3 )} がその 1 つです。共役は巡回置換の型を保つので V V V は A 4 A_4 A 4 の正規部分群で、定理 4.5 により n 2 = 1 n_2 = 1 n 2 = 1 です。第 3 定理の数値条件 n 2 ∣ 3 n_2 \mid 3 n 2 ∣ 3 , n 2 ≡ 1 ( m o d 2 ) n_2 \equiv 1 \pmod 2 n 2 ≡ 1 ( mod 2 ) は n 2 ∈ { 1 , 3 } n_2 \in \{1, 3\} n 2 ∈ { 1 , 3 } しか与えないので、正規性の確認が個数を 1 1 1 に決めています。
Sylow の定理は、群を部分群に分解する手がかりを与えます。逆に、部分群から群を組み立てる方法が直積と半直積です。
命題 5.1 (内部直積 ) ✓
N , H N, H N , H を群 G G G の正規部分群で N ∩ H = { e } N \cap H = \{e\} N ∩ H = { e } を満たすものとする。このとき N H = { n h : n ∈ N , h ∈ H } NH = \{ nh : n \in N, h \in H \} N H = { nh : n ∈ N , h ∈ H } は G G G の部分群で、N × H → N H N \times H \to NH N × H → N H , ( n , h ) ↦ n h (n, h) \mapsto nh ( n , h ) ↦ nh は群同型である。
証明(命題 5.1) n ∈ N n \in N n ∈ N , h ∈ H h \in H h ∈ H に対し、n h n − 1 h − 1 = n ( h n − 1 h − 1 ) nhn^{-1}h^{-1} = n\,(hn^{-1}h^{-1}) nh n − 1 h − 1 = n ( h n − 1 h − 1 ) は N N N が正規なので N N N に属し、( n h n − 1 ) h − 1 (nhn^{-1})\,h^{-1} ( nh n − 1 ) h − 1 は H H H が正規なので H H H に属します。よって N ∩ H = { e } N \cap H = \{e\} N ∩ H = { e } の元で、n h = h n nh = hn nh = hn です。したがって ( n 1 h 1 ) ( n 2 h 2 ) = n 1 n 2 h 1 h 2 (n_1h_1)(n_2h_2) = n_1n_2h_1h_2 ( n 1 h 1 ) ( n 2 h 2 ) = n 1 n 2 h 1 h 2 となり、( n , h ) ↦ n h (n, h) \mapsto nh ( n , h ) ↦ nh は準同型で、像 N H NH N H は部分群です。核は、n h = e nh = e nh = e なら n = h − 1 ∈ N ∩ H n = h^{-1} \in N \cap H n = h − 1 ∈ N ∩ H で n = h = e n = h = e n = h = e なので自明です。
∎
内部直積で群を認識できるとき、G ≅ N × H G \cong N \times H G ≅ N × H と書きます。N N N だけが正規で、H H H は正規とは限らないときに現れるのが半直積です。
直積では積を成分ごとに計算しますが、半直積では H H H の元が N N N の元を「動かしてから」掛けます。この動かし方が、N N N から N N N への同型写像全体がなす群 A u t ( N ) \mathrm{Aut}(N) Aut ( N ) (自己同型群)への準同型 θ \theta θ です。後の例(S 3 S_3 S 3 など)では、折り返しが回転を逆向きにするのがこの動かし方にあたります。
定義 5.2 (半直積 ) ↗
N , H N, H N , H を群、θ : H → A u t ( N ) \theta : H \to \mathrm{Aut}(N) θ : H → Aut ( N ) を準同型(θ h : = θ ( h ) \theta_h := \theta(h) θ h := θ ( h ) は N N N の自己同型)とする。集合 N × H N \times H N × H に
( n 1 , h 1 ) ( n 2 , h 2 ) = ( n 1 θ h 1 ( n 2 ) , h 1 h 2 ) (n_1, h_1)(n_2, h_2) = \bigl(n_1\,\theta_{h_1}(n_2),\ h_1h_2\bigr) ( n 1 , h 1 ) ( n 2 , h 2 ) = ( n 1 θ h 1 ( n 2 ) , h 1 h 2 ) で積を定めたものを半直積 といい、N ⋊ θ H N \rtimes_\theta H N ⋊ θ H と書く。
これが群をなすことを確認します。単位元は ( e , e ) (e, e) ( e , e ) です。結合律は
( ( n 1 , h 1 ) ( n 2 , h 2 ) ) ( n 3 , h 3 ) = ( n 1 θ h 1 ( n 2 ) θ h 1 h 2 ( n 3 ) , h 1 h 2 h 3 ) , \bigl((n_1,h_1)(n_2,h_2)\bigr)(n_3,h_3) = \bigl(n_1\theta_{h_1}(n_2)\theta_{h_1h_2}(n_3),\ h_1h_2h_3\bigr), ( ( n 1 , h 1 ) ( n 2 , h 2 ) ) ( n 3 , h 3 ) = ( n 1 θ h 1 ( n 2 ) θ h 1 h 2 ( n 3 ) , h 1 h 2 h 3 ) ,
( n 1 , h 1 ) ( ( n 2 , h 2 ) ( n 3 , h 3 ) ) = ( n 1 θ h 1 ( n 2 θ h 2 ( n 3 ) ) , h 1 h 2 h 3 ) = ( n 1 θ h 1 ( n 2 ) θ h 1 ( θ h 2 ( n 3 ) ) , h 1 h 2 h 3 ) (n_1,h_1)\bigl((n_2,h_2)(n_3,h_3)\bigr) = \bigl(n_1\theta_{h_1}(n_2\,\theta_{h_2}(n_3)),\ h_1h_2h_3\bigr) = \bigl(n_1\theta_{h_1}(n_2)\theta_{h_1}(\theta_{h_2}(n_3)),\ h_1h_2h_3\bigr) ( n 1 , h 1 ) ( ( n 2 , h 2 ) ( n 3 , h 3 ) ) = ( n 1 θ h 1 ( n 2 θ h 2 ( n 3 )) , h 1 h 2 h 3 ) = ( n 1 θ h 1 ( n 2 ) θ h 1 ( θ h 2 ( n 3 )) , h 1 h 2 h 3 )
で、θ h 1 h 2 = θ h 1 ∘ θ h 2 \theta_{h_1h_2} = \theta_{h_1}\circ\theta_{h_2} θ h 1 h 2 = θ h 1 ∘ θ h 2 より一致します。逆元は ( n , h ) − 1 = ( θ h − 1 ( n − 1 ) , h − 1 ) (n, h)^{-1} = (\theta_{h^{-1}}(n^{-1}), h^{-1}) ( n , h ) − 1 = ( θ h − 1 ( n − 1 ) , h − 1 ) で与えられます。
命題 5.3 (半直積の認識 ) ✓
G G G を群、N N N を G G G の正規部分群、H H H を部分群とし、N ∩ H = { e } N \cap H = \{e\} N ∩ H = { e } かつ N H = G NH = G N H = G とする。θ h ( n ) = h n h − 1 \theta_h(n) = hnh^{-1} θ h ( n ) = hn h − 1 とおくと θ : H → A u t ( N ) \theta : H \to \mathrm{Aut}(N) θ : H → Aut ( N ) は準同型で、G ≅ N ⋊ θ H G \cong N \rtimes_\theta H G ≅ N ⋊ θ H である。
証明(命題 5.3) N N N が正規なので θ h \theta_h θ h は N N N から N N N への写像で、準同型 θ h ( n n ′ ) = θ h ( n ) θ h ( n ′ ) \theta_h(n n') = \theta_h(n)\theta_h(n') θ h ( n n ′ ) = θ h ( n ) θ h ( n ′ ) 、逆写像 θ h − 1 \theta_{h^{-1}} θ h − 1 を持つので自己同型です。θ h h ′ = θ h ∘ θ h ′ \theta_{hh'} = \theta_h \circ \theta_{h'} θ h h ′ = θ h ∘ θ h ′ も明らかです。写像 N ⋊ θ H → G N \rtimes_\theta H \to G N ⋊ θ H → G , ( n , h ) ↦ n h (n, h) \mapsto nh ( n , h ) ↦ nh は、全射(N H = G NH = G N H = G )、単射(n h = n ′ h ′ nh = n'h' nh = n ′ h ′ なら n ′ − 1 n = h ′ h − 1 ∈ N ∩ H = { e } n'^{-1}n = h'h^{-1} \in N \cap H = \{e\} n ′ − 1 n = h ′ h − 1 ∈ N ∩ H = { e } )で、
( n 1 h 1 ) ( n 2 h 2 ) = n 1 ( h 1 n 2 h 1 − 1 ) h 1 h 2 = n 1 θ h 1 ( n 2 ) h 1 h 2 (n_1h_1)(n_2h_2) = n_1\,(h_1n_2h_1^{-1})\,h_1h_2 = n_1\theta_{h_1}(n_2)\,h_1h_2 ( n 1 h 1 ) ( n 2 h 2 ) = n 1 ( h 1 n 2 h 1 − 1 ) h 1 h 2 = n 1 θ h 1 ( n 2 ) h 1 h 2 により準同型です。
∎
例 5.4 (S₃ と二面体群 )
S 3 = A 3 ⋊ ⟨ ( 1 2 ) ⟩ S_3 = A_3 \rtimes \langle (1\,2) \rangle S 3 = A 3 ⋊ ⟨( 1 2 )⟩ です。A 3 = { e , ( 1 2 3 ) , ( 1 3 2 ) } A_3 = \{e, (1\,2\,3), (1\,3\,2)\} A 3 = { e , ( 1 2 3 ) , ( 1 3 2 )} は正規部分群(指数 2 2 2 )、H = { e , ( 1 2 ) } H = \{e, (1\,2)\} H = { e , ( 1 2 )} は正規でなく、A 3 ∩ H = { e } A_3 \cap H = \{e\} A 3 ∩ H = { e } 、∣ A 3 ∣ ∣ H ∣ = 6 |A_3||H| = 6 ∣ A 3 ∣∣ H ∣ = 6 です。H H H の生成元は A 3 A_3 A 3 に逆元を取る自己同型として作用します(( 1 2 ) ( 1 2 3 ) ( 1 2 ) − 1 = ( 1 3 2 ) (1\,2)(1\,2\,3)(1\,2)^{-1} = (1\,3\,2) ( 1 2 ) ( 1 2 3 ) ( 1 2 ) − 1 = ( 1 3 2 ) )。一般に正 n n n 角形の対称性の群(二面体群、位数 2 n 2n 2 n )は、回転のなす巡回群 Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z と、折り返し(位数 2 2 2 )の半直積で、折り返しは回転を逆回転に写します。θ \theta θ が自明なら半直積は直積になります。
素数 p < q p < q p < q に対して位数 p q pq pq の群を分類しましょう。証明の方針は次のとおりです。まず第 3 定理で Sylow q q q 部分群が正規だと分かるので、G G G は半直積になります。残る問題は、Z / q Z \mathbb{Z}/q\mathbb{Z} Z / q Z の自己同型群への準同型 θ \theta θ が何通りあるかで、それが自明かどうかが、巡回群になるか非可換群になるかの分かれ目です。
定理 5.5 (位数 pq の群 ) ✓
p < q p < q p < q を素数、G G G を位数 p q pq pq の群とする。
G G G の Sylow q q q 部分群 Q Q Q は正規部分群で、G ≅ Q ⋊ P G \cong Q \rtimes P G ≅ Q ⋊ P (P P P は Sylow p p p 部分群)。
p ∤ q − 1 p \nmid q - 1 p ∤ q − 1 ならば、G G G は巡回群 Z / p q Z \mathbb{Z}/pq\mathbb{Z} Z / pq Z に同型である。
p ∣ q − 1 p \mid q - 1 p ∣ q − 1 ならば、G G G は巡回群であるか、非可換群 Z / q Z ⋊ θ Z / p Z \mathbb{Z}/q\mathbb{Z} \rtimes_\theta \mathbb{Z}/p\mathbb{Z} Z / q Z ⋊ θ Z / p Z (θ \theta θ は自明でない準同型)に同型である。後者は存在し、θ \theta θ のとり方によらず同型を除いてただ 1 つである。
証明(定理 5.5) (1) 定理 4.5 により n q ∣ p n_q \mid p n q ∣ p かつ n q ≡ 1 ( m o d q ) n_q \equiv 1 \pmod q n q ≡ 1 ( mod q ) です。n q ∈ { 1 , p } n_q \in \{1, p\} n q ∈ { 1 , p } で、1 < p < q 1 < p < q 1 < p < q なので p ≢ 1 ( m o d q ) p \not\equiv 1 \pmod q p ≡ 1 ( mod q ) (0 < p − 1 < q 0 < p - 1 < q 0 < p − 1 < q )です。よって n q = 1 n_q = 1 n q = 1 で、Q Q Q は正規です。P P P を Sylow p p p 部分群(定理 4.2 )とすると、∣ Q ∩ P ∣ |Q \cap P| ∣ Q ∩ P ∣ は p p p と q q q の公約数なので Q ∩ P = { e } Q \cap P = \{e\} Q ∩ P = { e } で、積 Q P QP QP は p q pq pq 個の相異なる元を持つので Q P = G QP = G QP = G です(q p = q ′ p ′ qp = q'p' q p = q ′ p ′ なら q ′ − 1 q = p ′ p − 1 ∈ Q ∩ P q'^{-1}q = p'p^{-1} \in Q \cap P q ′ − 1 q = p ′ p − 1 ∈ Q ∩ P )。命題 5.3 から G ≅ Q ⋊ θ P G \cong Q \rtimes_\theta P G ≅ Q ⋊ θ P です。
(2)(3) Q ≅ Z / q Z Q \cong \mathbb{Z}/q\mathbb{Z} Q ≅ Z / q Z の自己同型 α \alpha α は α ( 1 ) = k \alpha(1) = k α ( 1 ) = k で決まり、k k k は単元(( Z / q Z ) × (\mathbb{Z}/q\mathbb{Z})^{\times} ( Z / q Z ) × の元)で、α k ∘ α l = α k l \alpha_k \circ \alpha_l = \alpha_{kl} α k ∘ α l = α k l です。よって A u t ( Q ) ≅ ( Z / q Z ) × \mathrm{Aut}(Q) \cong (\mathbb{Z}/q\mathbb{Z})^{\times} Aut ( Q ) ≅ ( Z / q Z ) × です。Z / q Z \mathbb{Z}/q\mathbb{Z} Z / q Z は体なので(系 5.5[環と体の基礎] )、定理 7.3[多項式環と体の拡大] により A u t ( Q ) \mathrm{Aut}(Q) Aut ( Q ) は位数 q − 1 q - 1 q − 1 の巡回群です。準同型 θ : P → A u t ( Q ) \theta : P \to \mathrm{Aut}(Q) θ : P → Aut ( Q ) の像の位数は ∣ P ∣ = p |P| = p ∣ P ∣ = p と q − 1 q - 1 q − 1 を割ります。
p ∤ q − 1 p \nmid q - 1 p ∤ q − 1 なら θ \theta θ は自明で、半直積は直積 Z / q Z × Z / p Z \mathbb{Z}/q\mathbb{Z} \times \mathbb{Z}/p\mathbb{Z} Z / q Z × Z / p Z です。( 1 , 1 ) (1, 1) ( 1 , 1 ) の位数は l c m ( q , p ) = p q \mathrm{lcm}(q, p) = pq lcm ( q , p ) = pq なので巡回群です。p ∣ q − 1 p \mid q-1 p ∣ q − 1 のとき θ \theta θ が自明でも同様に巡回群です。θ \theta θ が自明でないとき、P = ⟨ y ⟩ P = \langle y \rangle P = ⟨ y ⟩ として α = θ ( y ) \alpha = \theta(y) α = θ ( y ) は位数 p p p の自己同型です。巡回群は各約数の位数の部分群をただ 1 つ持つので、α \alpha α と別の自明でない θ ′ \theta' θ ′ に対する α ′ = θ ′ ( y ) \alpha' = \theta'(y) α ′ = θ ′ ( y ) は同じ位数 p p p の部分群に入り、α ′ = α k \alpha' = \alpha^k α ′ = α k (p ∤ k p \nmid k p ∤ k )と書けます。k l ≡ 1 ( m o d p ) kl \equiv 1 \pmod p k l ≡ 1 ( mod p ) となる l l l を取り、φ : Q ⋊ θ P → Q ⋊ θ ′ P \varphi : Q \rtimes_\theta P \to Q \rtimes_{\theta'} P φ : Q ⋊ θ P → Q ⋊ θ ′ P , ( n , y i ) ↦ ( n , y l i ) (n, y^i) \mapsto (n, y^{li}) ( n , y i ) ↦ ( n , y l i ) と定めます。θ y l i ′ = α k l i = α i = θ y i \theta'_{y^{li}} = \alpha^{kli} = \alpha^i = \theta_{y^i} θ y l i ′ = α k l i = α i = θ y i なので、
φ ( ( n 1 , y i ) ( n 2 , y j ) ) = ( n 1 α i ( n 2 ) , y l ( i + j ) ) = ( n 1 , y l i ) ( n 2 , y l j ) = φ ( n 1 , y i ) φ ( n 2 , y j ) \varphi\bigl((n_1,y^i)(n_2,y^j)\bigr) = \bigl(n_1\alpha^i(n_2),\ y^{l(i+j)}\bigr) = (n_1, y^{li})(n_2, y^{lj}) = \varphi(n_1,y^i)\,\varphi(n_2,y^j) φ ( ( n 1 , y i ) ( n 2 , y j ) ) = ( n 1 α i ( n 2 ) , y l ( i + j ) ) = ( n 1 , y l i ) ( n 2 , y l j ) = φ ( n 1 , y i ) φ ( n 2 , y j ) で、φ \varphi φ は全単射な準同型です。これで一意性が示されました。存在は、位数 q − 1 q-1 q − 1 の巡回群 A u t ( Q ) \mathrm{Aut}(Q) Aut ( Q ) が p ∣ q − 1 p \mid q-1 p ∣ q − 1 から位数 p p p の元を持つことから、自明でない θ \theta θ が作れることによります。非可換性は、θ y ≠ i d \theta_y \ne \mathrm{id} θ y = id より θ y ( n ) ≠ n \theta_y(n) \ne n θ y ( n ) = n となる n n n があり、( e , y ) ( n , e ) = ( θ y ( n ) , y ) ≠ ( n , y ) = ( n , e ) ( e , y ) (e, y)(n, e) = (\theta_y(n), y) \ne (n, y) = (n, e)(e, y) ( e , y ) ( n , e ) = ( θ y ( n ) , y ) = ( n , y ) = ( n , e ) ( e , y ) だからです。
∎
例 5.6 (位数 pq の群の例 )
( p , q ) = ( 2 , 3 ) (p, q) = (2, 3) ( p , q ) = ( 2 , 3 ) では p ∣ q − 1 = 2 p \mid q-1 = 2 p ∣ q − 1 = 2 なので、位数 6 6 6 の群は Z / 6 Z \mathbb{Z}/6\mathbb{Z} Z /6 Z と非可換群 S 3 S_3 S 3 の 2 つだけです。( 2 , 5 ) (2, 5) ( 2 , 5 ) は Z / 10 Z \mathbb{Z}/10\mathbb{Z} Z /10 Z と D 5 D_5 D 5 (位数 10 10 10 の二面体群)、( 3 , 7 ) (3, 7) ( 3 , 7 ) は 3 ∣ 6 3 \mid 6 3 ∣ 6 なので位数 21 21 21 の非可換群が 1 つ存在します。( 3 , 5 ) (3, 5) ( 3 , 5 ) は 3 ∤ 4 3 \nmid 4 3 ∤ 4 なので、位数 15 15 15 は巡回群のみで、例 4.6 と一致します。
可解群の定義(部分群の列で、各段の商がアーベル群)は、ガロア理論への招待 の 定義 5.2[ガロア理論への招待] に従います。群の作用で得た道具を使って、どのような群が可解かを調べましょう。
命題 6.1 (可解性は部分群・商群・拡大で保たれる ) ✓
可解群の部分群は可解である。
可解群の商群は可解である。
N N N を G G G の正規部分群とする。N N N と G / N G/N G / N が可解なら G G G も可解である。
証明(命題 6.1) (1) G = G 0 ⊇ ⋯ ⊇ G r = { e } G = G_0 \supseteq \cdots \supseteq G_r = \{e\} G = G 0 ⊇ ⋯ ⊇ G r = { e } を可解列とし、H ≤ G H \le G H ≤ G , H i = H ∩ G i H_i = H \cap G_i H i = H ∩ G i とします。h ∈ H i h \in H_i h ∈ H i , x ∈ H i + 1 x \in H_{i+1} x ∈ H i + 1 なら h x h − 1 hxh^{-1} h x h − 1 は H H H に属し、G i + 1 ⊴ G i G_{i+1} \trianglelefteq G_i G i + 1 ⊴ G i より G i + 1 G_{i+1} G i + 1 にも属するので、H i + 1 ⊴ H i H_{i+1} \trianglelefteq H_i H i + 1 ⊴ H i です。準同型 H i → G i / G i + 1 H_i \to G_i/G_{i+1} H i → G i / G i + 1 , h ↦ h G i + 1 h \mapsto hG_{i+1} h ↦ h G i + 1 の核は H i ∩ G i + 1 = H i + 1 H_i \cap G_{i+1} = H_{i+1} H i ∩ G i + 1 = H i + 1 なので、定理 5.1[群の準同型定理] により H i / H i + 1 H_i/H_{i+1} H i / H i + 1 はアーベル群 G i / G i + 1 G_i/G_{i+1} G i / G i + 1 の部分群に同型で、アーベル群です。
(2) π : G → G / N \pi : G \to G/N π : G → G / N を自然な射影とし、G ˉ i = π ( G i ) \bar{G}_i = \pi(G_i) G ˉ i = π ( G i ) とします。π ∣ G i : G i → G ˉ i \pi|_{G_i} : G_i \to \bar{G}_i π ∣ G i : G i → G ˉ i は全射で、G i + 1 ⊴ G i G_{i+1} \trianglelefteq G_i G i + 1 ⊴ G i から G ˉ i + 1 ⊴ G ˉ i \bar{G}_{i+1} \trianglelefteq \bar{G}_i G ˉ i + 1 ⊴ G ˉ i です。合成 G i → G ˉ i → G ˉ i / G ˉ i + 1 G_i \to \bar{G}_i \to \bar{G}_i/\bar{G}_{i+1} G i → G ˉ i → G ˉ i / G ˉ i + 1 は全射で G i + 1 G_{i+1} G i + 1 を核に含むので、アーベル群 G i / G i + 1 G_i/G_{i+1} G i / G i + 1 からの全射 G i / G i + 1 → G ˉ i / G ˉ i + 1 G_i/G_{i+1} \to \bar{G}_i/\bar{G}_{i+1} G i / G i + 1 → G ˉ i / G ˉ i + 1 を誘導し、後者もアーベル群です。
(3) N = N 0 ⊇ ⋯ ⊇ N s = { e } N = N_0 \supseteq \cdots \supseteq N_s = \{e\} N = N 0 ⊇ ⋯ ⊇ N s = { e } と、G / N = M 0 ⊇ ⋯ ⊇ M t = { e N } G/N = M_0 \supseteq \cdots \supseteq M_t = \{eN\} G / N = M 0 ⊇ ⋯ ⊇ M t = { e N } を可解列とします。G j = π − 1 ( M j ) G_j = \pi^{-1}(M_j) G j = π − 1 ( M j ) とおくと G = G 0 ⊇ ⋯ ⊇ G t = N G = G_0 \supseteq \cdots \supseteq G_t = N G = G 0 ⊇ ⋯ ⊇ G t = N で、G j + 1 ⊴ G j G_{j+1} \trianglelefteq G_j G j + 1 ⊴ G j (正規部分群の逆像は正規)、系 7.2[群の準同型定理] により G j / G j + 1 ≅ ( G j / N ) / ( G j + 1 / N ) = M j / M j + 1 G_j/G_{j+1} \cong (G_j/N)/(G_{j+1}/N) = M_j/M_{j+1} G j / G j + 1 ≅ ( G j / N ) / ( G j + 1 / N ) = M j / M j + 1 はアーベル群です。G 0 ⊇ ⋯ ⊇ G t = N 0 ⊇ N 1 ⊇ ⋯ ⊇ N s = { e } G_0 \supseteq \cdots \supseteq G_t = N_0 \supseteq N_1 \supseteq \cdots \supseteq N_s = \{e\} G 0 ⊇ ⋯ ⊇ G t = N 0 ⊇ N 1 ⊇ ⋯ ⊇ N s = { e } が G G G の可解列です。
∎
証明(定理 6.2) 位数 p n p^n p n に関する帰納法で示します。n = 0 n = 0 n = 0 は自明です。n ≥ 1 n \ge 1 n ≥ 1 のとき、定理 3.3 により Z = Z ( G ) ≠ { e } Z = Z(G) \ne \{e\} Z = Z ( G ) = { e } で、Z Z Z はアーベル群(可解、Z ⊇ { e } Z \supseteq \{e\} Z ⊇ { e } )、G / Z G/Z G / Z は位数が p n p^n p n より小さい p p p 群で帰納法の仮定により可解です。命題 6.1 (3) から G G G は可解です。
∎
系 6.3 (位数 pq の群は可解 ) ✓
素数 p , q p, q p , q に対して位数 p q pq pq の群は可解である。
証明(系 6.3) p = q p = q p = q なら 定理 6.2 です。p < q p < q p < q なら 定理 5.5 (1) で正規部分群 Q Q Q (位数 q q q )が取れ、Q Q Q はアーベル群(巡回群)、G / Q G/Q G / Q は位数 p p p でアーベル群なので、G ⊇ Q ⊇ { e } G \supseteq Q \supseteq \{e\} G ⊇ Q ⊇ { e } が可解列です。
∎
例 6.4 (Sₙ の可解性 )
S 3 S_3 S 3 は可解で、S 4 ⊇ A 4 ⊇ V ⊇ { e } S_4 \supseteq A_4 \supseteq V \supseteq \{e\} S 4 ⊇ A 4 ⊇ V ⊇ { e } (V V V はクラインの 4 元群)は商が Z / 2 Z \mathbb{Z}/2\mathbb{Z} Z /2 Z , Z / 3 Z \mathbb{Z}/3\mathbb{Z} Z /3 Z , V V V の可解列です(∣ A 4 / V ∣ = 3 |A_4/V| = 3 ∣ A 4 / V ∣ = 3 , ∣ S 4 / A 4 ∣ = 2 |S_4/A_4| = 2 ∣ S 4 / A 4 ∣ = 2 )。n ≥ 5 n \ge 5 n ≥ 5 では S 5 ≤ S n S_5 \le S_n S 5 ≤ S n で、命題 6.1[ガロア理論への招待] により S 5 S_5 S 5 は可解でないので、命題 6.1 (1) の対偶から S n S_n S n も可解でありません。5 次以上の一般の方程式が根号で解けないことの群論的な根拠がここにあります。
演習 7.1 易
正方形の 4 つの頂点を 3 色で塗る。回転で重なる塗り方を同一視すると、塗り分けは何通りか。
解答 回転の群 C 4 = { e , r , r 2 , r 3 } C_4 = \{e, r, r^2, r^3\} C 4 = { e , r , r 2 , r 3 } が 3 4 = 81 3^4 = 81 3 4 = 81 通りの塗り方の集合に作用します。固定点の数は、e e e で 81 81 81 、r , r 3 r, r^3 r , r 3 で全頂点同色の 3 3 3 通りずつ、r 2 r^2 r 2 で向かい合う頂点が同色の 3 2 = 9 3^2 = 9 3 2 = 9 通りです。定理 2.5 から ( 81 + 3 + 9 + 3 ) / 4 = 24 (81 + 3 + 9 + 3)/4 = 24 ( 81 + 3 + 9 + 3 ) /4 = 24 通りです。
演習 7.2 標準
S 4 S_4 S 4 の類等式を求めよ。ただし、S 4 S_4 S 4 の共役類は巡回置換の型で決まるとしてよい。
解答 型 ( 1 , 1 , 1 , 1 ) (1,1,1,1) ( 1 , 1 , 1 , 1 ) (恒等)は 1 1 1 個、型 ( 2 , 1 , 1 ) (2,1,1) ( 2 , 1 , 1 ) (互換)は ( 4 2 ) = 6 \binom{4}{2} = 6 ( 2 4 ) = 6 個、型 ( 2 , 2 ) (2,2) ( 2 , 2 ) は 3 3 3 個、型 ( 3 , 1 ) (3,1) ( 3 , 1 ) は 2 ⋅ ( 4 3 ) = 8 2 \cdot \binom{4}{3} = 8 2 ⋅ ( 3 4 ) = 8 個、型 ( 4 ) (4) ( 4 ) は 3 ! = 6 3! = 6 3 ! = 6 個です。定理 3.1 から
24 = 1 + 6 + 3 + 8 + 6 24 = 1 + 6 + 3 + 8 + 6 24 = 1 + 6 + 3 + 8 + 6 です。恒等元だけが大きさ 1 1 1 の類なので Z ( S 4 ) = { e } Z(S_4) = \{e\} Z ( S 4 ) = { e } です。各項は 24 24 24 の約数になっています(定理 2.4 :たとえば互換の中心化群の位数は 24 / 6 = 4 24/6 = 4 24/6 = 4 )。
演習 7.3 標準
位数 12 12 12 の群は、正規な Sylow 2 2 2 部分群か、正規な Sylow 3 3 3 部分群を持つことを示せ。
解答 定理 4.5 から n 3 ∣ 4 n_3 \mid 4 n 3 ∣ 4 かつ n 3 ≡ 1 ( m o d 3 ) n_3 \equiv 1 \pmod 3 n 3 ≡ 1 ( mod 3 ) なので n 3 ∈ { 1 , 4 } n_3 \in \{1, 4\} n 3 ∈ { 1 , 4 } です。n 3 = 1 n_3 = 1 n 3 = 1 なら Sylow 3 3 3 部分群は正規です。n 3 = 4 n_3 = 4 n 3 = 4 とします。Sylow 3 3 3 部分群は位数 3 3 3 なので、相異なる 2 つの共通部分は自明で、位数 3 3 3 の元は 4 × 2 = 8 4 \times 2 = 8 4 × 2 = 8 個あります。位数 4 4 4 の Sylow 2 2 2 部分群の元の位数は 1 , 2 , 4 1, 2, 4 1 , 2 , 4 のいずれかで 3 3 3 ではないので、位数 3 3 3 でない元は 12 − 8 = 4 12 - 8 = 4 12 − 8 = 4 個、その 4 個が Sylow 2 2 2 部分群の元のすべてです。したがって Sylow 2 2 2 部分群は 1 つだけで、定理 4.5 により正規です。
演習 7.4 標準
位数 30 30 30 の単純群は存在しないことを示せ(単純群とは、自明でない真の正規部分群を持たない群)。
解答 定理 4.5 から n 5 ∣ 6 n_5 \mid 6 n 5 ∣ 6 かつ n 5 ≡ 1 ( m o d 5 ) n_5 \equiv 1 \pmod 5 n 5 ≡ 1 ( mod 5 ) で n 5 ∈ { 1 , 6 } n_5 \in \{1, 6\} n 5 ∈ { 1 , 6 } 、n 3 ∣ 10 n_3 \mid 10 n 3 ∣ 10 かつ n 3 ≡ 1 ( m o d 3 ) n_3 \equiv 1 \pmod 3 n 3 ≡ 1 ( mod 3 ) で n 3 ∈ { 1 , 10 } n_3 \in \{1, 10\} n 3 ∈ { 1 , 10 } です。ともに 1 1 1 でないとすると、位数 5 5 5 の部分群が 6 6 6 個あり、素数位数の部分群の共通部分は自明なので位数 5 5 5 の元が 6 × 4 = 24 6 \times 4 = 24 6 × 4 = 24 個、同様に位数 3 3 3 の元が 10 × 2 = 20 10 \times 2 = 20 10 × 2 = 20 個、合計 44 > 30 44 > 30 44 > 30 となって不可能です。よって n 5 = 1 n_5 = 1 n 5 = 1 または n 3 = 1 n_3 = 1 n 3 = 1 で、位数 5 5 5 または 3 3 3 の正規部分群があり、これは自明でない真の正規部分群なので、位数 30 30 30 の群は単純でありません。
雪江明彦『代数学 1 群論入門』日本評論社、2010 — 群の作用、Sylow の定理、半直積、可解群の各章。
D. S. Dummit and R. M. Foote, Abstract Algebra , 3rd ed., Wiley, 2004 — Chapter 4(群の作用と Sylow の定理)、Chapter 5(直積と半直積)。
H. Wielandt, “Ein Beweis für die Existenz der Sylowgruppen”, Archiv der Mathematik 10 (1959), 401–402 — §4 の第 1 定理の証明の出典。
L. Sylow, “Théorèmes sur les groupes de substitutions”, Mathematische Annalen 5 (1872), 584–594 — Sylow の定理の原論文。
M. Artin, Algebra , 2nd ed., Pearson, 2011 — 群の作用と Sylow の定理を扱う章。