群とは、集合とその上の二項演算の組であって、結合法則・単位元の存在・逆元の存在 という三つの条件だけを満たすものです。条件が三つしかないからこそ、整数の加法・行列の積・置換の合成・図形の対称操作が同じ言葉で扱えます。
この三つから、単位元と逆元の一意性 、消約律 、( a b ) − 1 = b − 1 a − 1 (ab)^{-1} = b^{-1}a^{-1} ( ab ) − 1 = b − 1 a − 1 が導かれます。有限群の演算表は各行・各列にすべての元がちょうど一度ずつ現れる「ラテン方陣」になります。
( Z , + ) (\mathbb{Z}, +) ( Z , + ) や ( R ∖ { 0 } , × ) (\mathbb{R}\setminus\{0\}, \times) ( R ∖ { 0 } , × ) は可換ですが、対称群 S 3 S_3 S 3 や一般線形群 G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) は可換ではありません 。群論が豊かな理論になるのは、この非可換性のおかげです。
S 3 S_3 S 3 の 6 個の元は正三角形の 3 個の回転と 3 本の鏡映に一対一に対応します。演算表を最後まで書き下すと、非可換性が目で見える形になります。
元 a a a の位数とは a n = e a^n = e a n = e となる最小の正整数 n n n のことです。有限群ではすべての元が有限位数をもち、a m = e a^m = e a m = e と「位数が m m m を割る」ことは同値です。
1 個の元で生成される群を巡回群といい、巡回群は必ずアーベル群です。逆は成り立たず、位数 4 のアーベル群には巡回群でないもの(クラインの四元群)が存在します。
2 次方程式 a x 2 + b x + c = 0 ax^2+bx+c=0 a x 2 + b x + c = 0 の解の公式は誰でも知っています。3 次・4 次にも(複雑ですが)解の公式があります。では 5 次は。この問いに 200 年以上かけて出た答えが「四則演算と冪根だけを使った一般解の公式は存在しない」でした。
この結論に至る決定的な発想の転換をしたのがラグランジュです。彼は 1770 年代に、方程式の根 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n の有理式が、根を入れ替えたときに何個の値をとるか を調べました。たとえば α 1 + α 2 + α 3 \alpha_1+\alpha_2+\alpha_3 α 1 + α 2 + α 3 はどう入れ替えても値が変わらず 1 個、α 1 α 2 + α 3 \alpha_1\alpha_2 + \alpha_3 α 1 α 2 + α 3 は入れ替え方によって 3 個の値をとります。解の公式が作れるかどうかは、この「入れ替えに対する振る舞い」で決まる、というのがラグランジュの洞察でした。
ここで主役になっているのは、根そのものではなく根の入れ替え(置換)の全体 です。置換は続けて行えばまた置換になり、逆向きの置換もあり、何もしない置換もあります。ルフィニとアーベルは 5 次方程式の代数的非可解性を示し、ガロアは 1830 年前後に、方程式に対して置換の集まり(彼はこれを groupe と呼びました)を対応させ、その集まりの構造が可解性を完全に決定することを見抜きました。詳しくは ガロア理論への招待 を参照してください。
その後ケイリーが 1854 年の論文で、置換という具体的な素材から離れ、「演算表が与えられた抽象的な集合」として群を定義しました。19 世紀末までに、現在教科書で見る公理の形に整理されます。抽象化の御利益は絶大でした。次の四つを見比べてください。
集合 演算 「何もしない」元 「戻す」元 整数 Z \mathbb{Z} Z 加法 + + + 0 0 0 − a -a − a 0 0 0 でない実数乗法 × \times × 1 1 1 1 / a 1/a 1/ a 正三角形の対称操作 続けて行う 動かさない操作 逆向きの操作 正則行列 行列の積 単位行列 I I I 逆行列 A − 1 A^{-1} A − 1
素材はまったく違うのに、骨格が完全に一致しています。この骨格だけを取り出したものが群です。ですから「群を学ぶ」とは、この 4 行すべてに同時に通用する定理を証明することにほかなりません。この記事では公理と最初の例を固め、部分構造による分類は 部分群と剰余類 、構造を保つ写像による分類は 群の準同型定理 に引き継ぎます。
集合と論理の記法は 数学の国語 - 集合と論理 の水準を仮定します。まず「演算」を写像として厳密に定義します。
定義 2.1 (二項演算 )
集合 G G G 上の二項演算 とは、写像
μ : G × G ⟶ G \mu : G \times G \longrightarrow G μ : G × G ⟶ G のことをいいます。μ ( a , b ) \mu(a,b) μ ( a , b ) を a ⋅ b a \cdot b a ⋅ b 、あるいは単に a b ab ab と書きます。
定義域が G × G G\times G G × G で終域が G G G である、と書いた時点で二つのことを要求しています。第一に、G G G のどの 2 元に対しても 値が定まること(部分的にしか定義されていない演算は二項演算ではありません)。第二に、その値が再び G G G に属する こと。この第二の条件を「G G G は演算について閉じている」といいます。たとえば奇数全体は加法について閉じていません(1 + 1 = 2 1+1=2 1 + 1 = 2 は奇数でない)から、奇数全体の上に「加法」という二項演算は存在しません。
三つ以上の元を演算するには括弧が要ります。a ⋅ b ⋅ c a\cdot b\cdot c a ⋅ b ⋅ c は ( a b ) c (ab)c ( ab ) c とも a ( b c ) a(bc) a ( b c ) とも読めますが、この二つが常に一致するとは限りません。たとえば実数の減法では ( 5 − 3 ) − 1 = 1 (5-3)-1 = 1 ( 5 − 3 ) − 1 = 1 、5 − ( 3 − 1 ) = 3 5-(3-1)=3 5 − ( 3 − 1 ) = 3 で一致しません。両者が常に一致することを結合法則 といいます。結合法則を公理に入れるのは、単に便利だからではありません。群論の原型である「写像の合成」がこれを満たすからです。
命題 2.2 (写像の合成の結合法則 )
集合 X X X から X X X への写像 f , g , h f, g, h f , g , h に対して、( f ∘ g ) ∘ h = f ∘ ( g ∘ h ) (f\circ g)\circ h = f\circ (g\circ h) ( f ∘ g ) ∘ h = f ∘ ( g ∘ h ) が成り立ちます。
証明(命題 2.2) 二つの写像が等しいとは、定義域のすべての元での値が等しいことです。任意の x ∈ X x\in X x ∈ X をとると、合成の定義から
( ( f ∘ g ) ∘ h ) ( x ) = ( f ∘ g ) ( h ( x ) ) = f ( g ( h ( x ) ) ) \bigl((f\circ g)\circ h\bigr)(x) = (f\circ g)\bigl(h(x)\bigr) = f\Bigl(g\bigl(h(x)\bigr)\Bigr) ( ( f ∘ g ) ∘ h ) ( x ) = ( f ∘ g ) ( h ( x ) ) = f ( g ( h ( x ) ) ) であり、また
( f ∘ ( g ∘ h ) ) ( x ) = f ( ( g ∘ h ) ( x ) ) = f ( g ( h ( x ) ) ) \bigl(f\circ (g\circ h)\bigr)(x) = f\bigl((g\circ h)(x)\bigr) = f\Bigl(g\bigl(h(x)\bigr)\Bigr) ( f ∘ ( g ∘ h ) ) ( x ) = f ( ( g ∘ h ) ( x ) ) = f ( g ( h ( x ) ) ) です。どちらも f ( g ( h ( x ) ) ) f(g(h(x))) f ( g ( h ( x ))) に等しいので、すべての x x x で値が一致します。したがって二つの写像は等しくなります。
∎
結合法則が成り立てば、a 1 a 2 ⋯ a n a_1a_2\cdots a_n a 1 a 2 ⋯ a n という積は括弧の付け方によらず定まります(n n n に関する帰納法で示せます。証明の技術 の 完全帰納法(定理 4.3)[証明の技術] を使う典型例です)。以下ではこの事実を断りなく使い、括弧を省いて書きます。
定義 3.1 (群・アーベル群 )
集合 G G G とその上の二項演算 ⋅ \cdot ⋅ の組 ( G , ⋅ ) (G, \cdot) ( G , ⋅ ) が群 であるとは、次の三つが成り立つことをいいます。
(G1) 結合法則 :すべての a , b , c ∈ G a, b, c \in G a , b , c ∈ G に対して ( a b ) c = a ( b c ) (ab)c = a(bc) ( ab ) c = a ( b c ) 。
(G2) 単位元の存在 :ある e ∈ G e \in G e ∈ G が存在して、すべての a ∈ G a\in G a ∈ G に対して e a = a e = a ea = ae = a e a = a e = a 。
(G3) 逆元の存在 :(G2) の e e e に対し、すべての a ∈ G a\in G a ∈ G に対して、ある b ∈ G b\in G b ∈ G が存在して a b = b a = e ab = ba = e ab = ba = e 。
さらに
(G4) 可換法則 :すべての a , b ∈ G a,b\in G a , b ∈ G に対して a b = b a ab = ba ab = ba
が成り立つとき、G G G をアーベル群 (可換群)といいます。G G G が有限集合のとき G G G を有限群といい、その元の個数 ∣ G ∣ |G| ∣ G ∣ を G G G の位数 と呼びます。
公理は三つだけです。「単位元は一意」「逆元は一意」を公理に書いていないことに注意してください。書く必要がないからです。
flowchart TB
A["集合と二項演算だけ(マグマ)"] --> B["半群(結合法則 G1 を追加)"]
B --> C["モノイド(単位元 G2 を追加)"]
C --> D["群(逆元 G3 を追加)"]
D --> E["アーベル群(可換法則 G4 を追加)"] 代数系の階層。条件を一つずつ足していくと群にたどり着く。
命題 3.2 (群の基本性質 )
( G , ⋅ ) (G,\cdot) ( G , ⋅ ) を群とします。このとき次が成り立ちます。
単位元は一意である。すなわち e , e ′ e, e' e , e ′ がともに (G2) を満たすなら e = e ′ e = e' e = e ′ 。
各 a ∈ G a\in G a ∈ G に対して (G3) を満たす b b b は一意である。これを a − 1 a^{-1} a − 1 と書く。
(消約律)a , x , y ∈ G a, x, y \in G a , x , y ∈ G について、a x = a y ax = ay a x = a y ならば x = y x = y x = y であり、x a = y a xa = ya x a = y a ならば x = y x=y x = y 。
すべての a , b ∈ G a, b\in G a , b ∈ G に対して ( a − 1 ) − 1 = a (a^{-1})^{-1} = a ( a − 1 ) − 1 = a および ( a b ) − 1 = b − 1 a − 1 (ab)^{-1} = b^{-1}a^{-1} ( ab ) − 1 = b − 1 a − 1 。
証明(命題 3.2) (1) e , e ′ e, e' e , e ′ をともに単位元とします。e ′ e' e ′ が単位元であることを a = e a = e a = e に適用すると e e ′ = e e e' = e e e ′ = e 。一方、e e e が単位元であることを a = e ′ a = e' a = e ′ に適用すると e e ′ = e ′ e e' = e' e e ′ = e ′ 。左辺が同じなので e = e ′ e = e' e = e ′ です。ここで使ったのは (G2) を両方の元について 適用したことだけです。
(2) b , b ′ b, b' b , b ′ がともに a b = b a = e ab = ba = e ab = ba = e 、a b ′ = b ′ a = e ab' = b'a = e a b ′ = b ′ a = e を満たすとします。すると
b = b e = b ( a b ′ ) = ( b a ) b ′ = e b ′ = b ′ b = be = b(ab') = (ba)b' = eb' = b' b = b e = b ( a b ′ ) = ( ba ) b ′ = e b ′ = b ′ です。1 番目の等号は (G2)、2 番目は a b ′ = e ab' = e a b ′ = e 、3 番目は結合法則 (G1)、4 番目は b a = e ba = e ba = e 、5 番目は再び (G2) を使いました。
(3) a x = a y ax = ay a x = a y とします。(2) により a a a の逆元 a − 1 a^{-1} a − 1 が確定しているので、両辺に左から掛けて
x = e x = ( a − 1 a ) x = a − 1 ( a x ) = a − 1 ( a y ) = ( a − 1 a ) y = e y = y x = ex = (a^{-1}a)x = a^{-1}(ax) = a^{-1}(ay) = (a^{-1}a)y = ey = y x = e x = ( a − 1 a ) x = a − 1 ( a x ) = a − 1 ( a y ) = ( a − 1 a ) y = ey = y を得ます。使ったのは (G2)、(G3)、(G1) です。x a = y a xa = ya x a = y a のときは同様に右から a − 1 a^{-1} a − 1 を掛けます。
(4) a − 1 a = a a − 1 = e a^{-1}a = a a^{-1} = e a − 1 a = a a − 1 = e という等式は、そのまま「a a a が a − 1 a^{-1} a − 1 の逆元である」と読めます。逆元の一意性 (2) から ( a − 1 ) − 1 = a (a^{-1})^{-1} = a ( a − 1 ) − 1 = a です。次に
( a b ) ( b − 1 a − 1 ) = a ( b ( b − 1 a − 1 ) ) = a ( ( b b − 1 ) a − 1 ) = a ( e a − 1 ) = a a − 1 = e (ab)(b^{-1}a^{-1}) = a\bigl(b(b^{-1}a^{-1})\bigr) = a\bigl((bb^{-1})a^{-1}\bigr) = a(ea^{-1}) = aa^{-1} = e ( ab ) ( b − 1 a − 1 ) = a ( b ( b − 1 a − 1 ) ) = a ( ( b b − 1 ) a − 1 ) = a ( e a − 1 ) = a a − 1 = e であり((G1) を 2 回、(G3)、(G2) を使用)、同様に
( b − 1 a − 1 ) ( a b ) = b − 1 ( ( a − 1 a ) b ) = b − 1 ( e b ) = b − 1 b = e (b^{-1}a^{-1})(ab) = b^{-1}\bigl((a^{-1}a)b\bigr) = b^{-1}(eb) = b^{-1}b = e ( b − 1 a − 1 ) ( ab ) = b − 1 ( ( a − 1 a ) b ) = b − 1 ( e b ) = b − 1 b = e です。よって b − 1 a − 1 b^{-1}a^{-1} b − 1 a − 1 は a b ab ab の逆元であり、一意性 (2) から ( a b ) − 1 = b − 1 a − 1 (ab)^{-1} = b^{-1}a^{-1} ( ab ) − 1 = b − 1 a − 1 となります。
∎
(4) の順序が入れ替わることは重要です。「靴下を履いてから靴を履く」の逆操作は「靴を脱いでから靴下を脱ぐ」であって、順序が反転します。
系 3.3 (演算表はラテン方陣 )
G = { g 1 , … , g n } G = \{g_1, \ldots, g_n\} G = { g 1 , … , g n } を有限群とし、( i , j ) (i,j) ( i , j ) 成分が g i g j g_ig_j g i g j であるような n × n n\times n n × n の表(演算表、ケイリー表)を作ります。このとき各行にも各列にも、G G G のすべての元がちょうど一度ずつ現れます。
証明(系 3.3) g ∈ G g\in G g ∈ G を固定し、写像 λ g : G → G \lambda_g : G\to G λ g : G → G を λ g ( x ) = g x \lambda_g(x) = gx λ g ( x ) = g x で定めます。λ g − 1 \lambda_{g^{-1}} λ g − 1 との合成を計算すると、任意の x x x について
λ g − 1 ( λ g ( x ) ) = g − 1 ( g x ) = ( g − 1 g ) x = e x = x \lambda_{g^{-1}}\bigl(\lambda_g(x)\bigr) = g^{-1}(gx) = (g^{-1}g)x = ex = x λ g − 1 ( λ g ( x ) ) = g − 1 ( g x ) = ( g − 1 g ) x = e x = x であり((G1)、(G3)、(G2) を使用)、同様に λ g ( λ g − 1 ( x ) ) = x \lambda_g(\lambda_{g^{-1}}(x)) = x λ g ( λ g − 1 ( x )) = x です。よって λ g \lambda_g λ g は全単射で、逆写像は λ g − 1 \lambda_{g^{-1}} λ g − 1 です。演算表の第 i i i 行に並ぶ元は λ g i ( g 1 ) , … , λ g i ( g n ) \lambda_{g_i}(g_1), \ldots, \lambda_{g_i}(g_n) λ g i ( g 1 ) , … , λ g i ( g n ) ですから、全単射の像として G G G の全元がちょうど一度ずつ現れます。列については ρ g ( x ) = x g \rho_g(x) = xg ρ g ( x ) = xg に対して同じ議論をします。
∎
この系は実用的です。群の演算表を作ったとき、同じ行に同じ元が 2 回現れたら、どこかで計算を間違えています。
公理だけ眺めていても群はわかりません。例と非例を並べます。
例 4.1 (数の集合がつくる群と、群にならない例 )
群になるもの。
( Z , + ) (\mathbb{Z}, +) ( Z , + ) 、( Q , + ) (\mathbb{Q},+) ( Q , + ) 、( R , + ) (\mathbb{R},+) ( R , + ) 、( C , + ) (\mathbb{C},+) ( C , + ) :単位元は 0 0 0 、a a a の逆元は − a -a − a 。いずれもアーベル群です。
( Q ∖ { 0 } , × ) (\mathbb{Q}\setminus\{0\}, \times) ( Q ∖ { 0 } , × ) 、( R ∖ { 0 } , × ) (\mathbb{R}\setminus\{0\},\times) ( R ∖ { 0 } , × ) 、( C ∖ { 0 } , × ) (\mathbb{C}\setminus\{0\},\times) ( C ∖ { 0 } , × ) :単位元は 1 1 1 、a a a の逆元は 1 / a 1/a 1/ a 。0 0 0 を除いておかないと 0 0 0 の逆元がなく (G3) が破れます。アーベル群です。
( R > 0 , × ) (\mathbb{R}_{>0}, \times) ( R > 0 , × ) :正の実数全体。積で閉じており、a > 0 a>0 a > 0 なら 1 / a > 0 1/a>0 1/ a > 0 なので逆元も中に残ります。
体 K K K 上のベクトル空間 V V V は、加法についてアーベル群です(ベクトル空間と線形変換 の ベクトル空間の定義(定義 3.1)[ベクトル空間と線形変換] のうち加法に関する部分が、そのまま (G1)〜(G4) です)。
群にならないもの。
( N , + ) (\mathbb{N}, +) ( N , + ) (N = { 1 , 2 , … } \mathbb{N} = \{1,2,\ldots\} N = { 1 , 2 , … } ):単位元 0 0 0 が入っていません。0 0 0 を付け加えても、1 1 1 の逆元 − 1 -1 − 1 が入らないので (G3) が破れます。
( Z ∖ { 0 } , × ) (\mathbb{Z}\setminus\{0\}, \times) ( Z ∖ { 0 } , × ) :結合法則も単位元 1 1 1 もありますが、2 2 2 の逆元は 1 / 2 ∉ Z 1/2 \notin \mathbb{Z} 1/2 ∈ / Z なので存在しません。
( R , − ) (\mathbb{R}, -) ( R , − ) (減法):( 5 − 3 ) − 1 = 1 ≠ 3 = 5 − ( 3 − 1 ) (5-3)-1 = 1 \ne 3 = 5-(3-1) ( 5 − 3 ) − 1 = 1 = 3 = 5 − ( 3 − 1 ) なので (G1) が破れます。
次の例は、有限群の最も基本的な供給源です。同値関係と商集合の扱いは 関係と同値関係 に従います。
例 4.2 (整数の合同がつくる群 )
n n n を正の整数とします。整数 a , b a, b a , b が n n n を法として合同であるとは n ∣ a − b n \mid a-b n ∣ a − b が成り立つことで、a ≡ b ( m o d n ) a\equiv b \pmod n a ≡ b ( mod n ) と書きます。これは Z \mathbb{Z} Z 上の同値関係であり(法 n の合同は同値関係(命題 3.4)[関係と同値関係] )、a a a の同値類を [ a ] = { a + k n : k ∈ Z } [a] = \{a + kn : k\in\mathbb{Z}\} [ a ] = { a + k n : k ∈ Z } 、同値類全体を Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z と書きます。Z / n Z = { [ 0 ] , [ 1 ] , … , [ n − 1 ] } \mathbb{Z}/n\mathbb{Z} = \{[0],[1],\ldots,[n-1]\} Z / n Z = {[ 0 ] , [ 1 ] , … , [ n − 1 ]} で、元の個数は n n n 個です。
加法の定義が意味をもつことの確認。 [ a ] + [ b ] : = [ a + b ] [a]+[b] := [a+b] [ a ] + [ b ] := [ a + b ] と定めたいのですが、[ a ] [a] [ a ] の代表元の取り方に答えが依存しては困ります。[ a ] = [ a ′ ] [a]=[a'] [ a ] = [ a ′ ] かつ [ b ] = [ b ′ ] [b]=[b'] [ b ] = [ b ′ ] とすると、n ∣ a − a ′ n \mid a-a' n ∣ a − a ′ かつ n ∣ b − b ′ n\mid b-b' n ∣ b − b ′ です。したがって
( a + b ) − ( a ′ + b ′ ) = ( a − a ′ ) + ( b − b ′ ) (a+b)-(a'+b') = (a-a') + (b-b') ( a + b ) − ( a ′ + b ′ ) = ( a − a ′ ) + ( b − b ′ ) も n n n で割り切れ、[ a + b ] = [ a ′ + b ′ ] [a+b] = [a'+b'] [ a + b ] = [ a ′ + b ′ ] が従います。これで加法が矛盾なく定義できました。
群であることの確認。 結合法則は ( [ a ] + [ b ] ) + [ c ] = [ ( a + b ) + c ] = [ a + ( b + c ) ] = [ a ] + ( [ b ] + [ c ] ) ([a]+[b])+[c] = [(a+b)+c] = [a+(b+c)] = [a]+([b]+[c]) ([ a ] + [ b ]) + [ c ] = [( a + b ) + c ] = [ a + ( b + c )] = [ a ] + ([ b ] + [ c ]) で、整数の加法の結合法則に帰着します。単位元は [ 0 ] [0] [ 0 ] 、[ a ] [a] [ a ] の逆元は [ − a ] [-a] [ − a ] です。[ a ] + [ b ] = [ a + b ] = [ b + a ] = [ b ] + [ a ] [a]+[b]=[a+b]=[b+a]=[b]+[a] [ a ] + [ b ] = [ a + b ] = [ b + a ] = [ b ] + [ a ] なのでアーベル群です。位数 n n n の有限アーベル群 ( Z / n Z , + ) (\mathbb{Z}/n\mathbb{Z}, +) ( Z / n Z , + ) が得られました。
乗法群。 乗法 [ a ] [ b ] : = [ a b ] [a][b] := [ab] [ a ] [ b ] := [ ab ] も同じ議論で矛盾なく定義できます。ただし Z / n Z \mathbb{Z}/n\mathbb{Z} Z / n Z 全体は乗法について群になりません([ 0 ] [0] [ 0 ] に逆元がない)。[ a ] [a] [ a ] が乗法逆元をもつのは gcd ( a , n ) = 1 \gcd(a,n)=1 g cd( a , n ) = 1 のとき、かつそのときに限ります。実際、gcd ( a , n ) = 1 \gcd(a,n)=1 g cd( a , n ) = 1 ならベズーの等式により a x + n y = 1 ax+ny=1 a x + n y = 1 となる整数 x , y x,y x , y があり、[ a ] [ x ] = [ 1 − n y ] = [ 1 ] [a][x]=[1-ny]=[1] [ a ] [ x ] = [ 1 − n y ] = [ 1 ] です。逆に [ a ] [ x ] = [ 1 ] [a][x]=[1] [ a ] [ x ] = [ 1 ] なら a x − 1 = n y ax-1 = ny a x − 1 = n y と書けて、gcd ( a , n ) \gcd(a,n) g cd( a , n ) は a x − n y = 1 ax-ny=1 a x − n y = 1 の左辺を割るので 1 1 1 です。そこで
( Z / n Z ) × : = { [ a ] : gcd ( a , n ) = 1 } (\mathbb{Z}/n\mathbb{Z})^{\times} := \{[a] : \gcd(a,n)=1\} ( Z / n Z ) × := {[ a ] : g cd( a , n ) = 1 } とおくと、これは乗法についてアーベル群になります(積で閉じることは、gcd ( a , n ) = gcd ( b , n ) = 1 \gcd(a,n)=\gcd(b,n)=1 g cd( a , n ) = g cd( b , n ) = 1 なら gcd ( a b , n ) = 1 \gcd(ab,n)=1 g cd( ab , n ) = 1 から従います)。たとえば n = 8 n=8 n = 8 のとき ( Z / 8 Z ) × = { [ 1 ] , [ 3 ] , [ 5 ] , [ 7 ] } (\mathbb{Z}/8\mathbb{Z})^\times = \{[1],[3],[5],[7]\} ( Z /8 Z ) × = {[ 1 ] , [ 3 ] , [ 5 ] , [ 7 ]} で位数は 4 です。
ここまではすべて可換でした。可換でない例に移ります。
例 4.3 (一般線形群 GL(2,R) )
2 2 2 次実正方行列で det A ≠ 0 \det A \ne 0 det A = 0 となるもの全体を G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) と書き、演算を行列の積とします。
閉じていること :det ( A B ) = det A ⋅ det B \det(AB) = \det A \cdot \det B det ( A B ) = det A ⋅ det B (行列式とその性質 の 積の定理(定理 6.1)[行列式とその性質] )なので、det A ≠ 0 \det A\ne 0 det A = 0 かつ det B ≠ 0 \det B \ne 0 det B = 0 なら det ( A B ) ≠ 0 \det(AB)\ne 0 det ( A B ) = 0 です。
(G1) :行列の積は線形写像の合成に対応する(行列と連立一次方程式 の 積は合成の表現行列(定理 4.2)[行列と連立一次方程式] )ので、命題 2.2 から結合法則が従います。成分計算でも確認できます。
(G2) :単位行列 I I I 。
(G3) :A = ( p q r s ) A = \begin{pmatrix} p & q \\ r & s\end{pmatrix} A = ( p r q s ) 、det A = p s − q r ≠ 0 \det A = ps-qr \ne 0 det A = p s − q r = 0 のとき
A − 1 = 1 p s − q r ( s − q − r p ) A^{-1} = \frac{1}{ps-qr}\begin{pmatrix} s & -q \\ -r & p \end{pmatrix} A − 1 = p s − q r 1 ( s − r − q p )
が逆行列で、det ( A − 1 ) = 1 / det A ≠ 0 \det(A^{-1}) = 1/\det A \ne 0 det ( A − 1 ) = 1/ det A = 0 なのでこれも G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) の元です。
可換でないこと。 A = ( 1 1 0 1 ) A = \begin{pmatrix}1&1\\0&1\end{pmatrix} A = ( 1 0 1 1 ) 、B = ( 1 0 1 1 ) B = \begin{pmatrix}1&0\\1&1\end{pmatrix} B = ( 1 1 0 1 ) とおくと(どちらも行列式は 1 1 1 )、
A B = ( 1 1 0 1 ) ( 1 0 1 1 ) = ( 2 1 1 1 ) , B A = ( 1 0 1 1 ) ( 1 1 0 1 ) = ( 1 1 1 2 ) AB = \begin{pmatrix}1&1\\0&1\end{pmatrix}\begin{pmatrix}1&0\\1&1\end{pmatrix} = \begin{pmatrix}2&1\\1&1\end{pmatrix},
\qquad
BA = \begin{pmatrix}1&0\\1&1\end{pmatrix}\begin{pmatrix}1&1\\0&1\end{pmatrix} = \begin{pmatrix}1&1\\1&2\end{pmatrix} A B = ( 1 0 1 1 ) ( 1 1 0 1 ) = ( 2 1 1 1 ) , B A = ( 1 1 0 1 ) ( 1 0 1 1 ) = ( 1 1 1 2 ) となり A B ≠ B A AB \ne BA A B = B A です。したがって G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) はアーベル群ではありません。
なお、2 2 2 次実正方行列全体 M 2 ( R ) M_2(\mathbb{R}) M 2 ( R ) は積について群になりません。零行列 O O O は det O = 0 \det O = 0 det O = 0 で、O X = I OX = I O X = I となる X X X が存在しないからです。「正則なものだけを集める」という操作が (G3) を成立させています。
最後に、そして最も重要な例として、集合の「並べ替え」がつくる群を作ります。
定理 5.1 (対称群 )
X X X を空でない集合とし、X X X から X X X への全単射全体の集合を Sym ( X ) \operatorname{Sym}(X) Sym ( X ) と書きます。このとき Sym ( X ) \operatorname{Sym}(X) Sym ( X ) は写像の合成 ∘ \circ ∘ について群になります。
証明(定理 5.1) 演算が閉じていること。 f , g ∈ Sym ( X ) f, g \in \operatorname{Sym}(X) f , g ∈ Sym ( X ) とします。f ∘ g f\circ g f ∘ g が単射であることは、( f ∘ g ) ( x ) = ( f ∘ g ) ( y ) (f\circ g)(x) = (f\circ g)(y) ( f ∘ g ) ( x ) = ( f ∘ g ) ( y ) すなわち f ( g ( x ) ) = f ( g ( y ) ) f(g(x)) = f(g(y)) f ( g ( x )) = f ( g ( y )) から、f f f の単射性で g ( x ) = g ( y ) g(x)=g(y) g ( x ) = g ( y ) 、g g g の単射性で x = y x = y x = y と従います。全射であることは、任意の z ∈ X z\in X z ∈ X に対し f f f の全射性から f ( y ) = z f(y)=z f ( y ) = z なる y y y が、g g g の全射性から g ( x ) = y g(x)=y g ( x ) = y なる x x x がとれて ( f ∘ g ) ( x ) = z (f\circ g)(x) = z ( f ∘ g ) ( x ) = z となることからわかります。よって f ∘ g ∈ Sym ( X ) f\circ g\in\operatorname{Sym}(X) f ∘ g ∈ Sym ( X ) です。
(G1) :命題 2.2 がそのまま適用できます。
(G2) :恒等写像 i d X \mathrm{id}_X id X は全単射で、任意の f f f と任意の x x x について ( i d X ∘ f ) ( x ) = f ( x ) (\mathrm{id}_X\circ f)(x) = f(x) ( id X ∘ f ) ( x ) = f ( x ) 、( f ∘ i d X ) ( x ) = f ( x ) (f\circ \mathrm{id}_X)(x) = f(x) ( f ∘ id X ) ( x ) = f ( x ) なので i d X ∘ f = f ∘ i d X = f \mathrm{id}_X\circ f = f\circ\mathrm{id}_X = f id X ∘ f = f ∘ id X = f です。
(G3) :f f f が全単射なら逆写像 f − 1 f^{-1} f − 1 が存在し、これも全単射です(f − 1 f^{-1} f − 1 の逆写像が f f f だからです)。定義より f ∘ f − 1 = f − 1 ∘ f = i d X f\circ f^{-1} = f^{-1}\circ f = \mathrm{id}_X f ∘ f − 1 = f − 1 ∘ f = id X です。
∎
定義 5.2 (置換と対称群 )
X = { 1 , 2 , … , n } X = \{1,2,\ldots,n\} X = { 1 , 2 , … , n } のとき Sym ( X ) \operatorname{Sym}(X) Sym ( X ) を n n n 次対称群 といい S n S_n S n と書きます。その元を置換 と呼びます。置換 σ \sigma σ は
σ = ( 1 2 ⋯ n σ ( 1 ) σ ( 2 ) ⋯ σ ( n ) ) \sigma = \begin{pmatrix} 1 & 2 & \cdots & n \\ \sigma(1) & \sigma(2) & \cdots & \sigma(n)\end{pmatrix} σ = ( 1 σ ( 1 ) 2 σ ( 2 ) ⋯ ⋯ n σ ( n ) ) と書くほか、i 1 ↦ i 2 ↦ ⋯ ↦ i k ↦ i 1 i_1 \mapsto i_2 \mapsto \cdots \mapsto i_k \mapsto i_1 i 1 ↦ i 2 ↦ ⋯ ↦ i k ↦ i 1 と巡回し、他を動かさない置換を ( i 1 i 2 ⋯ i k ) (i_1\, i_2\, \cdots\, i_k) ( i 1 i 2 ⋯ i k ) と書きます(巡回置換 、長さ k k k )。長さ 2 の巡回置換 ( i j ) (i\ j) ( i j ) を互換 といいます。
定理 5.3 (対称群の位数と非可換性 )
n n n を正の整数とします。
∣ S n ∣ = n ! |S_n| = n! ∣ S n ∣ = n ! 。
n ≥ 3 n \ge 3 n ≥ 3 ならば S n S_n S n はアーベル群ではない。
証明(定理 5.3) (1) n n n に関する帰納法で示します。n = 1 n=1 n = 1 のとき S 1 S_1 S 1 は恒等写像だけからなり ∣ S 1 ∣ = 1 = 1 ! |S_1| = 1 = 1! ∣ S 1 ∣ = 1 = 1 ! です。n ≥ 2 n\ge 2 n ≥ 2 とし、∣ S n − 1 ∣ = ( n − 1 ) ! |S_{n-1}| = (n-1)! ∣ S n − 1 ∣ = ( n − 1 )! を仮定します。S n S_n S n の元を σ ( n ) \sigma(n) σ ( n ) の値で分類します。σ ( n ) \sigma(n) σ ( n ) のとりうる値は 1 , … , n 1,\ldots,n 1 , … , n の n n n 通りです。k k k を固定し、A k = { σ ∈ S n : σ ( n ) = k } A_k = \{\sigma\in S_n : \sigma(n) = k\} A k = { σ ∈ S n : σ ( n ) = k } とおきます。互換 τ k = ( k n ) \tau_k = (k\ n) τ k = ( k n ) (k = n k=n k = n のときは恒等写像)を用いて写像 A k → A n A_k \to A_n A k → A n 、σ ↦ τ k σ \sigma\mapsto \tau_k\sigma σ ↦ τ k σ を作ると、( τ k σ ) ( n ) = τ k ( k ) = n (\tau_k\sigma)(n) = \tau_k(k) = n ( τ k σ ) ( n ) = τ k ( k ) = n なので確かに像は A n A_n A n に入ります。τ k τ k = i d \tau_k\tau_k = \mathrm{id} τ k τ k = id なので、ρ ↦ τ k ρ \rho\mapsto\tau_k\rho ρ ↦ τ k ρ がこの写像の逆写像を与え、A k A_k A k と A n A_n A n は同じ個数の元をもちます。一方 A n A_n A n は n n n を固定する置換全体、すなわち { 1 , … , n − 1 } \{1,\ldots,n-1\} { 1 , … , n − 1 } 上の全単射全体と同一視でき、帰納法の仮定から ∣ A n ∣ = ( n − 1 ) ! |A_n| = (n-1)! ∣ A n ∣ = ( n − 1 )! です。A 1 , … , A n A_1,\ldots,A_n A 1 , … , A n は互いに交わらず、その和集合は S n S_n S n 全体なので
∣ S n ∣ = ∑ k = 1 n ∣ A k ∣ = n ⋅ ( n − 1 ) ! = n ! |S_n| = \sum_{k=1}^{n} |A_k| = n\cdot (n-1)! = n! ∣ S n ∣ = k = 1 ∑ n ∣ A k ∣ = n ⋅ ( n − 1 )! = n ! となります。
(2) n ≥ 3 n\ge 3 n ≥ 3 とし、σ = ( 1 2 ) \sigma = (1\ 2) σ = ( 1 2 ) 、τ = ( 2 3 ) \tau = (2\ 3) τ = ( 2 3 ) を S n S_n S n の元と見ます(4 4 4 以上の数は動かしません)。すると
( σ τ ) ( 1 ) = σ ( τ ( 1 ) ) = σ ( 1 ) = 2 , ( τ σ ) ( 1 ) = τ ( σ ( 1 ) ) = τ ( 2 ) = 3 (\sigma\tau)(1) = \sigma(\tau(1)) = \sigma(1) = 2, \qquad (\tau\sigma)(1) = \tau(\sigma(1)) = \tau(2) = 3 ( σ τ ) ( 1 ) = σ ( τ ( 1 )) = σ ( 1 ) = 2 , ( τ σ ) ( 1 ) = τ ( σ ( 1 )) = τ ( 2 ) = 3 です。1 1 1 での値が異なるので σ τ ≠ τ σ \sigma\tau \ne \tau\sigma σ τ = τ σ であり、(G4) は成り立ちません。
∎
n = 3 n=3 n = 3 の場合を完全に書き下します。定理 5.3 より ∣ S 3 ∣ = 3 ! = 6 |S_3| = 3! = 6 ∣ S 3 ∣ = 3 ! = 6 です。次のように名前を付けます。
e = i d , r = ( 1 2 3 ) , r 2 = ( 1 3 2 ) , a = ( 2 3 ) , b = ( 1 3 ) , c = ( 1 2 ) e = \mathrm{id},\quad r = (1\,2\,3),\quad r^2 = (1\,3\,2),\quad a = (2\,3),\quad b = (1\,3),\quad c = (1\,2) e = id , r = ( 1 2 3 ) , r 2 = ( 1 3 2 ) , a = ( 2 3 ) , b = ( 1 3 ) , c = ( 1 2 )
r 2 r^2 r 2 が ( 1 3 2 ) (1\,3\,2) ( 1 3 2 ) であることは確認しておきます。r r r は 1 ↦ 2 ↦ 3 ↦ 1 1\mapsto 2\mapsto 3\mapsto 1 1 ↦ 2 ↦ 3 ↦ 1 なので、r 2 ( 1 ) = r ( r ( 1 ) ) = r ( 2 ) = 3 r^2(1) = r(r(1)) = r(2) = 3 r 2 ( 1 ) = r ( r ( 1 )) = r ( 2 ) = 3 、r 2 ( 3 ) = r ( r ( 3 ) ) = r ( 1 ) = 2 r^2(3) = r(r(3)) = r(1) = 2 r 2 ( 3 ) = r ( r ( 3 )) = r ( 1 ) = 2 、r 2 ( 2 ) = r ( 3 ) = 1 r^2(2) = r(3) = 1 r 2 ( 2 ) = r ( 3 ) = 1 。つまり 1 ↦ 3 ↦ 2 ↦ 1 1\mapsto 3\mapsto 2\mapsto 1 1 ↦ 3 ↦ 2 ↦ 1 で、これは ( 1 3 2 ) (1\,3\,2) ( 1 3 2 ) です。同様に r 3 = e r^3 = e r 3 = e が確かめられます。
代表として r a ra r a を計算します。まず a = ( 2 3 ) a=(2\,3) a = ( 2 3 ) を施し、次に r r r を施します。
1 ↦ a 1 ↦ r 2 , 2 ↦ a 3 ↦ r 1 , 3 ↦ a 2 ↦ r 3. \begin{aligned}
1 &\xmapsto{\ a\ } 1 \xmapsto{\ r\ } 2, \\
2 &\xmapsto{\ a\ } 3 \xmapsto{\ r\ } 1, \\
3 &\xmapsto{\ a\ } 2 \xmapsto{\ r\ } 3.
\end{aligned} 1 2 3 a 1 r 2 , a 3 r 1 , a 2 r 3.
よって r a ra r a は 1 ↦ 2 1\mapsto 2 1 ↦ 2 、2 ↦ 1 2\mapsto 1 2 ↦ 1 、3 ↦ 3 3\mapsto 3 3 ↦ 3 、すなわち r a = ( 1 2 ) = c ra = (1\,2) = c r a = ( 1 2 ) = c です。同じ要領で a r ar a r を計算すると、1 ↦ r 2 ↦ a 3 1\xmapsto{r}2\xmapsto{a}3 1 r 2 a 3 、2 ↦ r 3 ↦ a 2 2\xmapsto{r}3\xmapsto{a}2 2 r 3 a 2 、3 ↦ r 1 ↦ a 1 3\xmapsto{r}1\xmapsto{a}1 3 r 1 a 1 なので a r = ( 1 3 ) = b ar = (1\,3) = b a r = ( 1 3 ) = b となります。r a = c ra = c r a = c と a r = b ar = b a r = b は異なるので、S 3 S_3 S 3 は可換ではありません。
例 5.4 (3 次対称群の演算表 )
すべての積を同じ手順で計算すると、次の表を得ます。( i , j ) (i,j) ( i , j ) 成分は「行の元 ⋅ \cdot ⋅ 列の元」(行の元をあとから施す)です。
⋅ \cdot ⋅ e e e r r r r 2 r^2 r 2 a a a b b b c c c e e e e e e r r r r 2 r^2 r 2 a a a b b b c c c r r r r r r r 2 r^2 r 2 e e e c c c a a a b b b r 2 r^2 r 2 r 2 r^2 r 2 e e e r r r b b b c c c a a a a a a a a a b b b c c c e e e r r r r 2 r^2 r 2 b b b b b b c c c a a a r 2 r^2 r 2 e e e r r r c c c c c c a a a b b b r r r r 2 r^2 r 2 e e e
検算。 系 3.3 の主張どおり、どの行にも、どの列にも e , r , r 2 , a , b , c e, r, r^2, a, b, c e , r , r 2 , a , b , c がちょうど一度ずつ現れています。たとえば第 b b b 行は b , c , a , r 2 , e , r b, c, a, r^2, e, r b , c , a , r 2 , e , r で 6 元すべてが並び、第 a a a 列は a , c , b , e , r 2 , r a, c, b, e, r^2, r a , c , b , e , r 2 , r でやはり 6 元すべてです。
非可換性の確認。 表は対角線に関して対称ではありません。( r , a ) (r,a) ( r , a ) 成分は c c c 、( a , r ) (a,r) ( a , r ) 成分は b b b です。一般に { e , r , r 2 } \{e,r,r^2\} { e , r , r 2 } の元と { a , b , c } \{a,b,c\} { a , b , c } の元は交換しません。
部分的な可換性。 一方、左上の 3 × 3 3\times 3 3 × 3 の部分(e , r , r 2 e, r, r^2 e , r , r 2 どうしの積)は対称です。この 3 元は { e , r , r 2 } \{e, r, r^2\} { e , r , r 2 } の中で閉じており、それ自身が位数 3 の可換な群をなします。これが「部分群」の最初の例で、部分群と剰余類 で本格的に扱います。
S 3 S_3 S 3 には幾何的な意味があります。正三角形の頂点に 1 , 2 , 3 1,2,3 1 , 2 , 3 と番号を振り、三角形を三角形に重ねる合同変換(対称操作)を考えます。対称操作は頂点集合の並べ替えを引き起こすので、S 3 S_3 S 3 の元が対応します。逆に、6 個の並べ替えはすべて実際の対称操作から来ています。
正三角形の対称性。3 本の破線はそれぞれ頂点 1、2、3 を通る鏡映軸で、互換 (2 3)、(1 3)、(1 2) に対応する。中央の矢印は 120 度回転 r = (1 2 3)。
対応は次のとおりです。
S 3 S_3 S 3 の元巡回置換 幾何的な操作 e e e — 動かさない r r r ( 1 2 3 ) (1\,2\,3) ( 1 2 3 ) 中心のまわりに 120 ∘ 120^\circ 12 0 ∘ 回転 r 2 r^2 r 2 ( 1 3 2 ) (1\,3\,2) ( 1 3 2 ) 中心のまわりに 240 ∘ 240^\circ 24 0 ∘ 回転 a a a ( 2 3 ) (2\,3) ( 2 3 ) 頂点 1 を通る軸に関する鏡映 b b b ( 1 3 ) (1\,3) ( 1 3 ) 頂点 2 を通る軸に関する鏡映 c c c ( 1 2 ) (1\,2) ( 1 2 ) 頂点 3 を通る軸に関する鏡映
r a = c ra = c r a = c という等式は、「頂点 1 の軸で裏返してから 120 ∘ 120^\circ 12 0 ∘ 回す」と「頂点 3 の軸で裏返す」が同じ操作である、という幾何的事実を述べています。a r = b ar = b a r = b は順序を変えると別の鏡映になることを示しています。抽象的な演算表と、手元で三角形を動かした結果が一致することを確かめてみてください。この群は正三角形の二面体群 D 3 D_3 D 3 とも呼ばれます。
群の元 a a a を「何度も掛ける」ことを考えます。まず冪を定義します。a 0 : = e a^0 := e a 0 := e 、n ≥ 1 n \ge 1 n ≥ 1 に対して a n : = a n − 1 a a^{n} := a^{n-1}a a n := a n − 1 a 、そして a − n : = ( a − 1 ) n a^{-n} := (a^{-1})^{n} a − n := ( a − 1 ) n と定めます。この定義のもとで、すべての整数 m , n m, n m , n について
a m + n = a m a n , ( a m ) n = a m n a^{m+n} = a^m a^n, \qquad (a^m)^n = a^{mn} a m + n = a m a n , ( a m ) n = a mn
が成り立ちます(m , n ≥ 0 m,n\ge 0 m , n ≥ 0 の場合は n n n に関する帰納法、負の指数の場合は 命題 3.2 の (4) を使って場合分けします)。以下ではこれらを自由に使います。
定義 6.1 (元の位数 )
群 G G G の元 a a a に対し、a n = e a^n = e a n = e を満たす正の整数 n n n が存在するとき、そのような n n n の最小値を a a a の位数 といい ord ( a ) \operatorname{ord}(a) ord ( a ) と書きます。そのような n n n が存在しないとき、a a a の位数は無限であるといい ord ( a ) = ∞ \operatorname{ord}(a) = \infty ord ( a ) = ∞ と書きます。
ord ( a ) = 1 \operatorname{ord}(a) = 1 ord ( a ) = 1 となるのは a = e a = e a = e のときだけです(a 1 = a = e a^1 = a = e a 1 = a = e だから)。位数 2 の元とは a ≠ e a \ne e a = e かつ a 2 = e a^2 = e a 2 = e 、すなわち a − 1 = a a^{-1} = a a − 1 = a を満たす元のことです。S 3 S_3 S 3 の鏡映 a , b , c a, b, c a , b , c がこれにあたります。
命題 6.2 (有限群の元は有限位数 )
G G G を有限群、a ∈ G a\in G a ∈ G とします。このとき ord ( a ) \operatorname{ord}(a) ord ( a ) は有限であり、ord ( a ) ≤ ∣ G ∣ \operatorname{ord}(a)\le |G| ord ( a ) ≤ ∣ G ∣ が成り立ちます。
証明(命題 6.2) ∣ G ∣ = N |G| = N ∣ G ∣ = N とおき、N + 1 N+1 N + 1 個の元 a 0 , a 1 , a 2 , … , a N a^0, a^1, a^2, \ldots, a^{N} a 0 , a 1 , a 2 , … , a N を考えます。これらはすべて G G G の元ですが、G G G の元は N N N 個しかありません。鳩の巣原理により、0 ≤ i < j ≤ N 0\le i < j \le N 0 ≤ i < j ≤ N となる添字で a i = a j a^i = a^j a i = a j となるものが存在します。両辺に ( a i ) − 1 = a − i (a^{i})^{-1} = a^{-i} ( a i ) − 1 = a − i を左から掛けると、指数法則から
e = a − i a i = a − i a j = a j − i e = a^{-i}a^{i} = a^{-i}a^{j} = a^{j-i} e = a − i a i = a − i a j = a j − i です(消約律 命題 3.2 の (3) を使ったと見ることもできます)。ここで 1 ≤ j − i ≤ N 1 \le j-i \le N 1 ≤ j − i ≤ N ですから、a n = e a^n = e a n = e となる正の整数が実際に存在し、その最小値 ord ( a ) \operatorname{ord}(a) ord ( a ) は j − i ≤ N = ∣ G ∣ j-i \le N = |G| j − i ≤ N = ∣ G ∣ 以下です。
∎
定理 6.3 (位数による冪の判定 )
G G G を群、a ∈ G a\in G a ∈ G とし、ord ( a ) = n \operatorname{ord}(a) = n ord ( a ) = n が有限であるとします。このとき、整数 m m m について
a m = e ⟺ n ∣ m a^m = e \iff n \mid m a m = e ⟺ n ∣ m が成り立ちます。
証明(定理 6.3) (⇐ \Leftarrow ⇐ ) n ∣ m n\mid m n ∣ m とすると m = n q m = nq m = n q となる整数 q q q があり、指数法則から a m = ( a n ) q = e q = e a^m = (a^n)^q = e^q = e a m = ( a n ) q = e q = e です(e q = e e^q = e e q = e は q ≥ 0 q\ge 0 q ≥ 0 なら帰納法で、q < 0 q<0 q < 0 なら e − 1 = e e^{-1}=e e − 1 = e から従います)。
(⇒ \Rightarrow ⇒ ) a m = e a^m = e a m = e とします。整数の除法定理により、m = q n + s m = qn + s m = q n + s 、0 ≤ s < n 0\le s < n 0 ≤ s < n となる整数 q , s q, s q , s が一意に存在します。すると
e = a m = a q n + s = ( a n ) q a s = e q a s = a s e = a^m = a^{qn+s} = (a^n)^q a^s = e^q a^s = a^s e = a m = a q n + s = ( a n ) q a s = e q a s = a s です。もし s > 0 s > 0 s > 0 なら、a s = e a^s = e a s = e かつ 0 < s < n 0 < s < n 0 < s < n となり、n = ord ( a ) n = \operatorname{ord}(a) n = ord ( a ) が「a k = e a^k = e a k = e となる最小の正整数」であることに矛盾します。よって s = 0 s = 0 s = 0 、すなわち m = q n m = qn m = q n で n ∣ m n\mid m n ∣ m です。
∎
この定理は「a 100 = e a^{100} = e a 100 = e かどうか」を「位数が 100 100 100 を割るかどうか」という整数の問題に置き換えます。位数 6 の群では、あとで学ぶラグランジュの定理の系(元の位数は群の位数を割る(系 7.1)[部分群と剰余類] )により元の位数は 1 , 2 , 3 , 6 1,2,3,6 1 , 2 , 3 , 6 のいずれかに限られ、計算が一気に楽になります。
定義 6.4 (生成される部分群と巡回群 )
群 G G G の元 a a a に対し
⟨ a ⟩ : = { a k : k ∈ Z } \langle a\rangle := \{a^k : k \in \mathbb{Z}\} ⟨ a ⟩ := { a k : k ∈ Z } とおき、a a a が生成する 集合と呼びます。これは G G G の演算について閉じており(a i a j = a i + j a^ia^j = a^{i+j} a i a j = a i + j )、e = a 0 e = a^0 e = a 0 を含み、a k a^k a k の逆元 a − k a^{-k} a − k を含むので、それ自身が群になります。ある元 a a a について G = ⟨ a ⟩ G = \langle a\rangle G = ⟨ a ⟩ となるとき、G G G を巡回群 といい、a a a をその生成元 といいます。
命題 6.5 (巡回群の構造 )
G G G を群、a ∈ G a\in G a ∈ G とします。
ord ( a ) = n \operatorname{ord}(a) = n ord ( a ) = n が有限ならば ⟨ a ⟩ = { e , a , a 2 , … , a n − 1 } \langle a\rangle = \{e, a, a^2, \ldots, a^{n-1}\} ⟨ a ⟩ = { e , a , a 2 , … , a n − 1 } であり、これら n n n 個の元は互いに異なる。とくに ∣ ⟨ a ⟩ ∣ = ord ( a ) |\langle a\rangle| = \operatorname{ord}(a) ∣ ⟨ a ⟩ ∣ = ord ( a ) 。
ord ( a ) = ∞ \operatorname{ord}(a) = \infty ord ( a ) = ∞ ならば、i ≠ j i \ne j i = j なる整数に対して a i ≠ a j a^i \ne a^j a i = a j であり、⟨ a ⟩ \langle a\rangle ⟨ a ⟩ は無限集合である。
巡回群はアーベル群である。
証明(命題 6.5) (1) 任意の整数 k k k に対し、除法定理から k = q n + s k = qn+s k = q n + s 、0 ≤ s < n 0\le s<n 0 ≤ s < n と書けます。すると 定理 6.3 の証明と同じ計算で a k = ( a n ) q a s = a s a^k = (a^n)^qa^s = a^s a k = ( a n ) q a s = a s です。したがって ⟨ a ⟩ ⊆ { e , a , … , a n − 1 } \langle a\rangle \subseteq \{e,a,\ldots,a^{n-1}\} ⟨ a ⟩ ⊆ { e , a , … , a n − 1 } です。逆の包含は、各 s = 0 , 1 , … , n − 1 s = 0,1,\ldots,n-1 s = 0 , 1 , … , n − 1 に対して a s a^s a s が定義の k = s k = s k = s の場合そのものであることから従います。よって等号が成り立ちます。次に 0 ≤ i < j ≤ n − 1 0\le i<j\le n-1 0 ≤ i < j ≤ n − 1 で a i = a j a^i = a^j a i = a j と仮定すると、a j − i = e a^{j-i} = e a j − i = e かつ 0 < j − i ≤ n − 1 < n 0 < j-i \le n-1 < n 0 < j − i ≤ n − 1 < n となり、n n n の最小性に矛盾します。よって n n n 個の元は相異なります。
(2) i < j i<j i < j で a i = a j a^i = a^j a i = a j となったとすると、a j − i = e a^{j-i} = e a j − i = e かつ j − i > 0 j-i>0 j − i > 0 なので a a a は有限位数をもち、仮定に反します。よってすべての冪は相異なり、⟨ a ⟩ \langle a\rangle ⟨ a ⟩ は Z \mathbb{Z} Z と同じ濃度の無限集合です。
(3) G = ⟨ a ⟩ G = \langle a\rangle G = ⟨ a ⟩ とします。任意の 2 元は a i , a j a^i, a^j a i , a j と書けて、指数法則と整数の加法の可換性から
a i a j = a i + j = a j + i = a j a i a^ia^j = a^{i+j} = a^{j+i} = a^ja^i a i a j = a i + j = a j + i = a j a i です。よって (G4) が成り立ちます。
∎
対偶をとると、非可換な群は巡回群ではない とわかります。定理 5.3 より S 3 S_3 S 3 は非可換ですから、S 3 S_3 S 3 は巡回群ではありません。実際、S 3 S_3 S 3 のどの元をとっても、その冪だけで 6 元全部を作ることはできません。次の例で確認します。
例 6.6 (位数の計算 )
S 3 S_3 S 3 の場合。 例 5.4 の表を使って各元の位数を求めます。
e e e :e 1 = e e^1 = e e 1 = e なので ord ( e ) = 1 \operatorname{ord}(e) = 1 ord ( e ) = 1 。
r r r :r 2 ≠ e r^2 \ne e r 2 = e であり、r 3 = r 2 ⋅ r r^3 = r^2\cdot r r 3 = r 2 ⋅ r で表の ( r 2 , r ) (r^2, r) ( r 2 , r ) 成分は e e e です。よって ord ( r ) = 3 \operatorname{ord}(r) = 3 ord ( r ) = 3 。同様に ord ( r 2 ) = 3 \operatorname{ord}(r^2) = 3 ord ( r 2 ) = 3 (( r 2 ) 2 = r (r^2)^2 = r ( r 2 ) 2 = r 、( r 2 ) 3 = e (r^2)^3 = e ( r 2 ) 3 = e )。
a a a :表の ( a , a ) (a,a) ( a , a ) 成分は e e e なので a 2 = e a^2 = e a 2 = e 、a ≠ e a\ne e a = e より ord ( a ) = 2 \operatorname{ord}(a) = 2 ord ( a ) = 2 。b , c b, c b , c も同様に位数 2。
したがって位数は 1 , 3 , 3 , 2 , 2 , 2 1,3,3,2,2,2 1 , 3 , 3 , 2 , 2 , 2 です。最大でも 3 で、∣ S 3 ∣ = 6 |S_3| = 6 ∣ S 3 ∣ = 6 に届きません。命題 6.5 の (1) より ∣ ⟨ x ⟩ ∣ = ord ( x ) ≤ 3 < 6 |\langle x\rangle| = \operatorname{ord}(x) \le 3 < 6 ∣ ⟨ x ⟩ ∣ = ord ( x ) ≤ 3 < 6 なので、どの x x x をとっても ⟨ x ⟩ ≠ S 3 \langle x\rangle \ne S_3 ⟨ x ⟩ = S 3 、すなわち S 3 S_3 S 3 は巡回群ではありません。なお ⟨ r ⟩ = { e , r , r 2 } \langle r\rangle = \{e,r,r^2\} ⟨ r ⟩ = { e , r , r 2 } 、⟨ a ⟩ = { e , a } \langle a\rangle = \{e,a\} ⟨ a ⟩ = { e , a } です。
Z / 12 Z \mathbb{Z}/12\mathbb{Z} Z /12 Z の場合。 加法群なので冪は m [ k ] = [ m k ] m[k] = [mk] m [ k ] = [ mk ] と書きます。d = gcd ( k , 12 ) d = \gcd(k,12) d = g cd( k , 12 ) とおくと
ord ( [ k ] ) = 12 d \operatorname{ord}([k]) = \frac{12}{d} ord ([ k ]) = d 12 です。理由を書きます。m [ k ] = [ 0 ] m[k] = [0] m [ k ] = [ 0 ] は 12 ∣ m k 12 \mid mk 12 ∣ mk と同値です。12 = d ⋅ ( 12 / d ) 12 = d\cdot(12/d) 12 = d ⋅ ( 12/ d ) 、k = d ⋅ ( k / d ) k = d\cdot(k/d) k = d ⋅ ( k / d ) と書けるので、12 ∣ m k 12\mid mk 12 ∣ mk は ( 12 / d ) ∣ m ( k / d ) (12/d) \mid m(k/d) ( 12/ d ) ∣ m ( k / d ) と同値です。ここで gcd ( 12 / d , k / d ) = 1 \gcd(12/d, k/d) = 1 g cd( 12/ d , k / d ) = 1 ですから、これは ( 12 / d ) ∣ m (12/d)\mid m ( 12/ d ) ∣ m と同値になります。その最小の正整数 m m m は 12 / d 12/d 12/ d です。実際に計算すると次の表になります。
k k k 0 1 2 3 4 5 6 7 8 9 10 11 gcd ( k , 12 ) \gcd(k,12) g cd( k , 12 ) 12 1 2 3 4 1 6 1 4 3 2 1 ord ( [ k ] ) \operatorname{ord}([k]) ord ([ k ]) 1 12 6 4 3 12 2 12 3 4 6 12
位数 12 の元は [ 1 ] , [ 5 ] , [ 7 ] , [ 11 ] [1],[5],[7],[11] [ 1 ] , [ 5 ] , [ 7 ] , [ 11 ] の 4 個で、これらが生成元です。たとえば ⟨ [ 5 ] ⟩ \langle [5]\rangle ⟨[ 5 ]⟩ は [ 5 ] , [ 10 ] , [ 3 ] , [ 8 ] , [ 1 ] , [ 6 ] , [ 11 ] , [ 4 ] , [ 9 ] , [ 2 ] , [ 7 ] , [ 0 ] [5],[10],[3],[8],[1],[6],[11],[4],[9],[2],[7],[0] [ 5 ] , [ 10 ] , [ 3 ] , [ 8 ] , [ 1 ] , [ 6 ] , [ 11 ] , [ 4 ] , [ 9 ] , [ 2 ] , [ 7 ] , [ 0 ] と 12 個すべてを巡り、Z / 12 Z \mathbb{Z}/12\mathbb{Z} Z /12 Z 全体に一致します。生成元は 12 12 12 と互いに素な k k k に対応し、その個数はオイラー関数 φ ( 12 ) = 4 \varphi(12) = 4 φ ( 12 ) = 4 です。
例 6.7 (位数 4 の群:巡回群とクラインの四元群 )
位数が同じでも群としては違う、という現象の最小の例を見ます。
Z / 4 Z \mathbb{Z}/4\mathbb{Z} Z /4 Z 。 例 6.6 と同じ計算により、ord ( [ 1 ] ) = 4 \operatorname{ord}([1]) = 4 ord ([ 1 ]) = 4 です。よって ⟨ [ 1 ] ⟩ \langle [1]\rangle ⟨[ 1 ]⟩ は 4 個の元をもち、Z / 4 Z \mathbb{Z}/4\mathbb{Z} Z /4 Z 全体に一致します。これは巡回群です。
( Z / 8 Z ) × = { [ 1 ] , [ 3 ] , [ 5 ] , [ 7 ] } (\mathbb{Z}/8\mathbb{Z})^\times = \{[1],[3],[5],[7]\} ( Z /8 Z ) × = {[ 1 ] , [ 3 ] , [ 5 ] , [ 7 ]} 。 例 4.2 で見たとおり、これは位数 4 の群です。各元の 2 乗を計算します。
3 2 = 9 = 8 + 1 , 5 2 = 25 = 3 ⋅ 8 + 1 , 7 2 = 49 = 6 ⋅ 8 + 1 3^2 = 9 = 8+1,\qquad 5^2 = 25 = 3\cdot 8 + 1, \qquad 7^2 = 49 = 6\cdot 8+1 3 2 = 9 = 8 + 1 , 5 2 = 25 = 3 ⋅ 8 + 1 , 7 2 = 49 = 6 ⋅ 8 + 1 なので、[ 3 ] 2 = [ 5 ] 2 = [ 7 ] 2 = [ 1 ] [3]^2 = [5]^2 = [7]^2 = [1] [ 3 ] 2 = [ 5 ] 2 = [ 7 ] 2 = [ 1 ] です。つまり単位元以外の 3 元はすべて位数 2 で、位数 4 の元が存在しません。命題 6.5 の (1) により ∣ ⟨ x ⟩ ∣ = ord ( x ) ≤ 2 < 4 |\langle x\rangle| = \operatorname{ord}(x)\le 2 < 4 ∣ ⟨ x ⟩ ∣ = ord ( x ) ≤ 2 < 4 なので、この群は巡回群ではありません。この群をクラインの四元群 といいます。演算表は次のとおりです。
⋅ \cdot ⋅ [ 1 ] [1] [ 1 ] [ 3 ] [3] [ 3 ] [ 5 ] [5] [ 5 ] [ 7 ] [7] [ 7 ] [ 1 ] [1] [ 1 ] [ 1 ] [1] [ 1 ] [ 3 ] [3] [ 3 ] [ 5 ] [5] [ 5 ] [ 7 ] [7] [ 7 ] [ 3 ] [3] [ 3 ] [ 3 ] [3] [ 3 ] [ 1 ] [1] [ 1 ] [ 7 ] [7] [ 7 ] [ 5 ] [5] [ 5 ] [ 5 ] [5] [ 5 ] [ 5 ] [5] [ 5 ] [ 7 ] [7] [ 7 ] [ 1 ] [1] [ 1 ] [ 3 ] [3] [ 3 ] [ 7 ] [7] [ 7 ] [ 7 ] [7] [ 7 ] [ 5 ] [5] [ 5 ] [ 3 ] [3] [ 3 ] [ 1 ] [1] [ 1 ]
(たとえば 3 ⋅ 5 = 15 = 8 + 7 3\cdot 5 = 15 = 8+7 3 ⋅ 5 = 15 = 8 + 7 なので [ 3 ] [ 5 ] = [ 7 ] [3][5] = [7] [ 3 ] [ 5 ] = [ 7 ] です。表は対角線対称で、アーベル群であることが読み取れます。)
位数 4 のアーベル群が 2 種類あることになります。「2 種類ある」と言い切るには、Z / 4 Z \mathbb{Z}/4\mathbb{Z} Z /4 Z とクラインの四元群が本質的に違うことを定式化しなければなりません。それが同型 の概念(同型写像と同型(定義 3.2)[群の準同型定理] )で、群の準同型定理 の主題です。ここでは「位数 4 の元があるかないか」という、名前の付け替えでは変わらない性質が両者を区別している、と理解しておいてください。
演習 7.1 易
群 G G G のすべての元 x x x が x 2 = e x^2 = e x 2 = e を満たすとします。このとき G G G はアーベル群であることを示してください。
解答 まず、任意の x ∈ G x\in G x ∈ G について x 2 = e x^2 = e x 2 = e は x x = e xx = e xx = e と書けるので、逆元の定義から x − 1 = x x^{-1} = x x − 1 = x です(逆元の一意性 命題 3.2 の (2) により、x x x 以外に逆元はありません)。
任意の a , b ∈ G a,b\in G a , b ∈ G をとります。a b ∈ G ab\in G ab ∈ G にもこの性質が適用できるので ( a b ) − 1 = a b (ab)^{-1} = ab ( ab ) − 1 = ab です。一方 命題 3.2 の (4) から ( a b ) − 1 = b − 1 a − 1 (ab)^{-1} = b^{-1}a^{-1} ( ab ) − 1 = b − 1 a − 1 であり、いま示したことから b − 1 = b b^{-1} = b b − 1 = b 、a − 1 = a a^{-1} = a a − 1 = a です。よって
a b = ( a b ) − 1 = b − 1 a − 1 = b a ab = (ab)^{-1} = b^{-1}a^{-1} = ba ab = ( ab ) − 1 = b − 1 a − 1 = ba となり、(G4) が成り立ちます。したがって G G G はアーベル群です。
(クラインの四元群 例 6.7 はこの条件を満たす例です。逆に Z / 4 Z \mathbb{Z}/4\mathbb{Z} Z /4 Z では [ 1 ] + [ 1 ] = [ 2 ] ≠ [ 0 ] [1]+[1] = [2]\ne [0] [ 1 ] + [ 1 ] = [ 2 ] = [ 0 ] なので条件を満たしません。)
演習 7.2 標準
例 5.4 の演算表を使って、S 3 S_3 S 3 のすべての元 x x x について x a x − 1 xax^{-1} x a x − 1 を計算してください(a = ( 2 3 ) a = (2\,3) a = ( 2 3 ) )。結果から何が言えますか。
解答 まず各元の逆元を表から読み取ります。e − 1 = e e^{-1}=e e − 1 = e 、r − 1 = r 2 r^{-1} = r^2 r − 1 = r 2 (r r 2 = e rr^2 = e r r 2 = e )、( r 2 ) − 1 = r (r^2)^{-1} = r ( r 2 ) − 1 = r 、a − 1 = a a^{-1}=a a − 1 = a 、b − 1 = b b^{-1}=b b − 1 = b 、c − 1 = c c^{-1}=c c − 1 = c です。
x = e x = e x = e :e a e − 1 = a eae^{-1} = a e a e − 1 = a 。
x = r x = r x = r :r a r − 1 = ( r a ) r 2 rar^{-1} = (ra)r^2 r a r − 1 = ( r a ) r 2 。表より r a = c ra = c r a = c 、続いて ( c , r 2 ) (c, r^2) ( c , r 2 ) 成分は b b b なので、r a r − 1 = b rar^{-1} = b r a r − 1 = b 。
x = r 2 x = r^2 x = r 2 :( r 2 ) − 1 = r (r^2)^{-1} = r ( r 2 ) − 1 = r なので r 2 a ( r 2 ) − 1 = ( r 2 a ) r r^2a(r^2)^{-1} = (r^2a)r r 2 a ( r 2 ) − 1 = ( r 2 a ) r 。表より r 2 a = b r^2a = b r 2 a = b 、( b , r ) (b,r) ( b , r ) 成分は c c c なので、r 2 a ( r 2 ) − 1 = c r^2a(r^2)^{-1} = c r 2 a ( r 2 ) − 1 = c 。
x = a x = a x = a :a a a − 1 = a aaa^{-1} = a aa a − 1 = a (a a = e aa = e aa = e より e a = a ea = a e a = a )。
x = b x = b x = b :b a b − 1 = ( b a ) b bab^{-1} = (ba)b ba b − 1 = ( ba ) b 。表より b a = r 2 ba = r^2 ba = r 2 、( r 2 , b ) (r^2, b) ( r 2 , b ) 成分は c c c なので、b a b − 1 = c bab^{-1} = c ba b − 1 = c 。
x = c x = c x = c :c a c − 1 = ( c a ) c cac^{-1} = (ca)c c a c − 1 = ( c a ) c 。表より c a = r ca = r c a = r 、( r , c ) (r,c) ( r , c ) 成分は b b b なので、c a c − 1 = b cac^{-1} = b c a c − 1 = b 。
結果は a , b , c a, b, c a , b , c のいずれかで、{ a , b , c } \{a,b,c\} { a , b , c } の外には出ません。すなわち鏡映全体の集合 { a , b , c } \{a,b,c\} { a , b , c } は「g ↦ x g x − 1 g \mapsto xgx^{-1} g ↦ xg x − 1 」という操作(共役)で閉じています。a a a の位数は 2 でしたが、得られた b , c b, c b , c の位数も 2 です。これは偶然ではなく、x a x − 1 x a x^{-1} x a x − 1 の k k k 乗が ( x a x − 1 ) k = x a k x − 1 (xax^{-1})^k = xa^kx^{-1} ( x a x − 1 ) k = x a k x − 1 となるため、共役は位数を保つからです。共役という操作は 正規部分群と商群 で中心的な役割を果たします。
演習 7.3 標準
G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) の元
A = ( 0 − 1 1 0 ) , B = ( 1 1 0 1 ) A = \begin{pmatrix} 0 & -1 \\ 1 & 0\end{pmatrix}, \qquad B = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} A = ( 0 1 − 1 0 ) , B = ( 1 0 1 1 ) について、ord ( A ) \operatorname{ord}(A) ord ( A ) と ord ( B ) \operatorname{ord}(B) ord ( B ) を求めてください。
解答 どちらも行列式が 1 1 1 なので G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) の元です。
A A A について。 順に計算します。
A 2 = ( 0 − 1 1 0 ) ( 0 − 1 1 0 ) = ( − 1 0 0 − 1 ) = − I A^2 = \begin{pmatrix} 0 & -1 \\ 1 & 0\end{pmatrix}\begin{pmatrix} 0 & -1 \\ 1 & 0\end{pmatrix} = \begin{pmatrix} -1 & 0 \\ 0 & -1\end{pmatrix} = -I A 2 = ( 0 1 − 1 0 ) ( 0 1 − 1 0 ) = ( − 1 0 0 − 1 ) = − I です。よって A 3 = A 2 A = − A ≠ I A^3 = A^2A = -A \ne I A 3 = A 2 A = − A = I 、A 4 = ( A 2 ) 2 = ( − I ) 2 = I A^4 = (A^2)^2 = (-I)^2 = I A 4 = ( A 2 ) 2 = ( − I ) 2 = I です。A ≠ I A\ne I A = I 、A 2 = − I ≠ I A^2 = -I \ne I A 2 = − I = I 、A 3 = − A ≠ I A^3 = -A\ne I A 3 = − A = I 、A 4 = I A^4 = I A 4 = I なので ord ( A ) = 4 \operatorname{ord}(A) = 4 ord ( A ) = 4 です。(A A A は原点まわりの 90 ∘ 90^\circ 9 0 ∘ 回転を表す行列で、4 回まわすと元に戻る、という幾何的な意味と一致します。)
B B B について。 すべての正の整数 n n n について
B n = ( 1 n 0 1 ) B^n = \begin{pmatrix} 1 & n \\ 0 & 1\end{pmatrix} B n = ( 1 0 n 1 ) を n n n に関する帰納法で示します。n = 1 n=1 n = 1 は定義そのものです。B n B^n B n が上の形と仮定すると
B n + 1 = B n B = ( 1 n 0 1 ) ( 1 1 0 1 ) = ( 1 n + 1 0 1 ) B^{n+1} = B^nB = \begin{pmatrix}1 & n\\ 0 & 1\end{pmatrix}\begin{pmatrix}1&1\\0&1\end{pmatrix} = \begin{pmatrix}1 & n+1 \\ 0 & 1\end{pmatrix} B n + 1 = B n B = ( 1 0 n 1 ) ( 1 0 1 1 ) = ( 1 0 n + 1 1 ) となり、主張が従います。したがって n ≥ 1 n\ge 1 n ≥ 1 では ( 1 , 2 ) (1,2) ( 1 , 2 ) 成分が n ≠ 0 n \ne 0 n = 0 なので B n ≠ I B^n \ne I B n = I です。よって ord ( B ) = ∞ \operatorname{ord}(B) = \infty ord ( B ) = ∞ です。
この演習は、命題 6.2 の「有限群」という仮定が落とせないことを示しています。無限群 G L ( 2 , R ) GL(2,\mathbb{R}) G L ( 2 , R ) の中には、有限位数の元と無限位数の元が同居しています。
演習 7.4 難
G G G を空でない有限 集合とし、G G G 上に結合法則を満たす二項演算が与えられていて、さらに両側の消約律
a x = a y ⇒ x = y , x a = y a ⇒ x = y ( a , x , y ∈ G ) ax = ay \Rightarrow x = y, \qquad xa = ya \Rightarrow x = y \qquad (a,x,y\in G) a x = a y ⇒ x = y , x a = y a ⇒ x = y ( a , x , y ∈ G ) が成り立つとします。このとき G G G は群であることを示してください。また、G G G が無限集合ならこの主張が成り立たないことを、反例で示してください。
解答 単位元の存在。 a ∈ G a\in G a ∈ G を一つ固定します。写像 λ a : G → G \lambda_a : G\to G λ a : G → G 、λ a ( x ) = a x \lambda_a(x) = ax λ a ( x ) = a x は、左消約律よりただちに単射です。G G G は有限集合で λ a \lambda_a λ a は G G G から G G G への写像ですから、単射なら全射でもあります。同様に ρ a ( x ) = x a \rho_a(x) = xa ρ a ( x ) = x a も全単射です。
λ a \lambda_a λ a が全射なので、a e = a ae = a a e = a となる e ∈ G e\in G e ∈ G がとれます。この e e e が右単位元であることを示します。任意の b ∈ G b\in G b ∈ G に対し、ρ a \rho_a ρ a が全射なので b = y a b = ya b = y a となる y ∈ G y\in G y ∈ G があります。すると結合法則から
b e = ( y a ) e = y ( a e ) = y a = b be = (ya)e = y(ae) = ya = b b e = ( y a ) e = y ( a e ) = y a = b です。よって e e e はすべての元に対する右単位元です。同じ議論を ρ a \rho_a ρ a の全射性から出発して行うと、e ′ a = a e'a = a e ′ a = a なる e ′ e' e ′ がとれ、λ a \lambda_a λ a の全射性を使って e ′ b = b e'b = b e ′ b = b がすべての b b b で成り立つとわかります。そこで b = e b = e b = e とすると e ′ e = e e'e = e e ′ e = e 、一方 e e e が右単位元であることを e ′ e' e ′ に適用すると e ′ e = e ′ e'e = e' e ′ e = e ′ です。よって e = e ′ e = e' e = e ′ となり、e e e は両側単位元です。
逆元の存在。 a ∈ G a\in G a ∈ G をとります。λ a \lambda_a λ a が全射なので a b = e ab = e ab = e となる b b b が、ρ a \rho_a ρ a が全射なので c a = e ca = e c a = e となる c c c が存在します。すると
c = c e = c ( a b ) = ( c a ) b = e b = b c = ce = c(ab) = (ca)b = eb = b c = ce = c ( ab ) = ( c a ) b = e b = b です(1 番目は e e e が右単位元、2 番目は a b = e ab=e ab = e 、3 番目は結合法則、4 番目は c a = e ca=e c a = e 、5 番目は e e e が左単位元)。よって b = c b = c b = c は a a a の両側逆元です。結合法則は仮定にあるので、(G1)(G2)(G3) がそろい G G G は群です。
無限の場合の反例。 N = { 1 , 2 , 3 , … } \mathbb{N} = \{1,2,3,\ldots\} N = { 1 , 2 , 3 , … } に加法を入れます。結合法則は成り立ち、a + x = a + y a+x = a+y a + x = a + y からも x + a = y + a x+a = y+a x + a = y + a からも x = y x=y x = y が従うので両側消約律も成り立ちます。しかし n + e = n n + e = n n + e = n となる e ∈ N e\in\mathbb{N} e ∈ N は e = 0 e=0 e = 0 しかなく、0 ∉ N 0\notin\mathbb{N} 0 ∈ / N なので単位元が存在せず、N \mathbb{N} N は群ではありません。証明のどこで有限性を使ったかを振り返ると、「単射なら全射」という一点だけです。無限集合ではこの推論が使えません(x ↦ x + 1 x\mapsto x+1 x ↦ x + 1 は N \mathbb{N} N 上で単射ですが全射ではありません)。
松坂和夫『代数系入門』岩波書店、1976 — 第 2 章「群」。群の公理から準同型定理までを、例を丁寧に添えて進める定番の入門書です。
雪江明彦『代数学 1 群論入門』日本評論社、2010 — 第 1 章・第 2 章。対称群と具体的な有限群の計算が豊富です。
桂利行『代数学 I 群と環』東京大学出版会、2004 — 第 1 章。簡潔で、線形代数との接続が明快です。
Michael Artin, Algebra , 2nd ed., Pearson, 2011 — Chapter 2 “Groups”。行列群と対称性を軸に群論を組み立てる構成で、G L ( n , R ) GL(n,\mathbb{R}) G L ( n , R ) の扱いが充実しています。
Joseph J. Rotman, An Introduction to the Theory of Groups , 4th ed., Springer (GTM 148), 1995 — Chapter 1–2。置換群の詳細な取り扱いがあります。
Arthur Cayley, “On the theory of groups, as depending on the symbolic equation θ n = 1 \theta^n = 1 θ n = 1 ”, Philosophical Magazine (4th series) 7 (1854) — 抽象群の定義と演算表が初めて現れた原論文です。
片側だけの公理で十分か。 定義 3.1 では単位元にも逆元にも「両側」を要求しました。実はこれは冗長で、片側だけを仮定しても、それが左どうし (あるいは右どうし)でそろっていれば群になります。
命題 7.5 (左単位元と左逆元だけで十分 )
空でない集合 G G G 上の二項演算が結合法則 (G1) を満たし、さらに
(G2’) ある e ∈ G e\in G e ∈ G が存在して、すべての a ∈ G a\in G a ∈ G に対し e a = a ea = a e a = a (左単位元)
(G3’) 各 a ∈ G a\in G a ∈ G に対し、ある a ′ ∈ G a'\in G a ′ ∈ G が存在して a ′ a = e a'a = e a ′ a = e (左逆元)
を満たすとします。このとき ( G , ⋅ ) (G,\cdot) ( G , ⋅ ) は群です。
証明(命題 7.5) a ∈ G a\in G a ∈ G をとり、(G3’) により a ′ a = e a'a = e a ′ a = e なる a ′ a' a ′ を、さらに a ′ a' a ′ に対して (G3’) を適用して a ′ ′ a ′ = e a''a' = e a ′′ a ′ = e なる a ′ ′ a'' a ′′ をとります。
まず a a ′ = e aa' = e a a ′ = e を示します。
a a ′ = e ( a a ′ ) = ( a ′ ′ a ′ ) ( a a ′ ) = a ′ ′ ( ( a ′ a ) a ′ ) = a ′ ′ ( e a ′ ) = a ′ ′ a ′ = e aa' = e(aa') = (a''a')(aa') = a''\bigl((a'a)a'\bigr) = a''(ea') = a''a' = e a a ′ = e ( a a ′ ) = ( a ′′ a ′ ) ( a a ′ ) = a ′′ ( ( a ′ a ) a ′ ) = a ′′ ( e a ′ ) = a ′′ a ′ = e です。1 番目の等号は (G2’)、2 番目は a ′ ′ a ′ = e a''a'=e a ′′ a ′ = e 、3 番目は結合法則 (G1) による括弧の付け替え、4 番目は a ′ a = e a'a = e a ′ a = e 、5 番目は (G2’)、6 番目は a ′ ′ a ′ = e a''a'=e a ′′ a ′ = e です。これで a ′ a' a ′ は a a a の右逆元でもあるとわかりました。
次に a e = a ae = a a e = a を示します。いま示した a a ′ = e aa' = e a a ′ = e と (G3’) の a ′ a = e a'a=e a ′ a = e を使って
a e = a ( a ′ a ) = ( a a ′ ) a = e a = a ae = a(a'a) = (aa')a = ea = a a e = a ( a ′ a ) = ( a a ′ ) a = e a = a です((G1) と (G2’) を使用)。よって e e e は右単位元でもあります。以上で (G2)(G3) がそろい、G G G は群です。
∎
左右を混ぜてはいけません。 「左単位元 + 右逆元」に弱めると主張は崩れます。∣ G ∣ ≥ 2 |G|\ge 2 ∣ G ∣ ≥ 2 の集合 G G G に演算 x ⋅ y : = y x\cdot y := y x ⋅ y := y (右側を返す)を入れてみます。結合法則は ( x y ) z = z (xy)z = z ( x y ) z = z 、x ( y z ) = z x(yz) = z x ( y z ) = z で成立します。任意の u ∈ G u\in G u ∈ G が左単位元です(u ⋅ x = x u\cdot x = x u ⋅ x = x )。e ∈ G e\in G e ∈ G を一つ固定すると、任意の a a a に対し a ⋅ e = e a\cdot e = e a ⋅ e = e なので、e e e を左単位元と見れば各元は右逆元 e e e をもちます。しかしこの G G G は群ではありません。もし群なら消約律 命題 3.2 の (3) が成り立つはずですが、x ≠ y x \ne y x = y なる 2 元をとると x ⋅ e = e = y ⋅ e x\cdot e = e = y\cdot e x ⋅ e = e = y ⋅ e なのに x ≠ y x \ne y x = y で、右消約律が破れています。公理を弱めるときは、単位元と逆元の「側」をそろえる必要があります。
なぜ教科書は両側で書くのか。 命題 7.5 があるにもかかわらず両側の形で定義するのは、具体的な群を扱うときに両側の等式をそのまま使いたいからです。定義を弱くすると、検証すべき項目は減りますが、使うときに毎回この命題を経由することになります。逆に、ある集合が群であることを証明する 場面では、命題 7.5 によって手間が半分になります。