1. 群の公理
集合 G と二項演算 ⋅:G×G→G の組 (G,⋅) が群(group)であるとは,次の3条件を満たすことをいう:
結合法則:任意の a,b,c∈G に対して (a⋅b)⋅c=a⋅(b⋅c).
単位元の存在:ある e∈G が存在して,任意の a∈G に対して e⋅a=a⋅e=a.
逆元の存在:任意の a∈G に対して,a⋅b=b⋅a=e なる b∈G が存在する.
以下,群の演算を単にabと並置で書き,単位元をe,aの逆元をa−1と書く.
群 (G,⋅) がさらに任意の a,b∈G に対して ab=ba を満たすとき,G をアーベル群(可換群)という.
2. 基本的な例
群の定義が意味するところを具体例で確認しよう.
(Z,+) は群である.結合法則は明らか,単位元は 0,a の逆元は −a である.さらに a+b=b+a なのでアーベル群である.
GLn(R)={A∈Mn(R)∣detA=0} は行列の積で群をなす.単位元は単位行列 In,逆元は逆行列 A−1 である.n≥2 では AB=BA となる行列が存在するので,非可換群である.
集合 {1,2,…,n} の全単射全体を Sn と書く.写像の合成を演算とすると Sn は群をなし,n次対称群という.∣Sn∣=n! であり,n≥3 で非可換である.
n を正の整数とする.Z/nZ={0ˉ,1ˉ,…,n−1} に aˉ+bˉ=a+b で演算を定めると,アーベル群になる.
集合 {e} に e⋅e=e と定めると群になる.これを自明群(trivial group)という.
3. 単位元と逆元の一意性
群の公理は単位元と逆元の「存在」しか要求しない.しかし,実際にはこれらは一意に定まる.
e と e′ がともに単位元であるとする.e が単位元であることから e⋅e′=e′ である.一方,e′ が単位元であることから e⋅e′=e である.よって e=e′. □
群 G の各元 a に対して,逆元 a−1 は一意である.
b と c がともに a の逆元であるとする.すなわち ab=ba=e かつ ac=ca=e とする.このとき b=be=b(ac)=(ba)c=ec=c.
□
群 G の任意の元 a に対して (a−1)−1=a である.
a−1 の逆元とは a−1x=xa−1=e を満たす x のことである.a−1a=aa−1=e が成り立つので x=a. □
群 G の任意の元 a,b に対して (ab)−1=b−1a−1 である.
(ab)(b−1a−1)=a(bb−1)a−1=aea−1=aa−1=e を確認すればよい.同様に (b−1a−1)(ab)=e. □
4. 消約法則
群 G において次が成り立つ:
左消約:ab=ac⇒b=c
右消約:ba=ca⇒b=c
(1) ab=ac の両辺に左から a−1 を掛ける: a−1(ab)=a−1(ac)⟹(a−1a)b=(a−1a)c⟹eb=ec⟹b=c.
(2) も同様に右から a−1 を掛ければよい. □
群 G において,任意の a,b∈G に対して方程式 ax=b および ya=b はそれぞれ一意な解を持つ.
ax=b の解は x=a−1b である.実際 a(a−1b)=(aa−1)b=eb=b.一意性は消約法則から従う.ya=b も同様に y=ba−1 が一意な解. □
5. べき乗と元の位数
群 G の元 a と整数 n に対して,べき乗an を次で定める:
a0=e
n>0 のとき an=n個a⋅a⋯a
n<0 のとき an=(a−1)∣n∣
群 G の元 a と整数 m,n に対して次が成り立つ:
am+n=aman
(am)n=amn
(1) m,n≥0 の場合は帰納法で明らか.m<0,n≥0 で ∣m∣≤n の場合,aman=(a−1)∣m∣an=an−∣m∣=am+n.他の場合も同様に場合分けで確認できる.(2) も同様. □
群 G の元 a に対して,an=e を満たす最小の正整数 n が存在するとき,n を a の位数(order)といい,ord(a)=n または ∣a∣=n と書く.そのような正整数が存在しないとき,a は無限位数を持つといい,ord(a)=∞ と書く.
Z/6Z において,ord(1ˉ)=6,ord(2ˉ)=3,ord(3ˉ)=2,ord(0ˉ)=1.
(Z,+) において,0 以外のすべての元は無限位数を持つ.
ord(a)=n<∞ とする.このとき ak=e⟺n∣k.
(⇐):k=nq なら ak=(an)q=eq=e.(⇒):k=nq+r(0≤r<n)と書く.ak=e より ar=ak−nq=ak(an)−q=e⋅e=e.r<n かつ n は an=e を満たす最小の正整数なので r=0.すなわち n∣k. □
6. 部分群
群 G の空でない部分集合 H が G の演算に関してそれ自身群になるとき,H を G の部分群(subgroup)といい,H≤G と書く.H={e} かつ H=G のとき真の部分群(proper subgroup)といい,H<G と書く.
部分群であることを直接定義から確かめるのは煩雑なので,次の判定法が便利である.
群 G の空でない部分集合 H が部分群であるための必要十分条件は,任意の a,b∈H に対して ab−1∈H が成り立つことである.
(⇒):H が部分群なら b∈H⇒b−1∈H であり,a,b−1∈H⇒ab−1∈H.(⇐):H=∅ より元 a∈H が取れる.aa−1=e∈H(a=b の場合).b∈H に対して eb−1=b−1∈H(a=e の場合).a,b∈H ならば b−1∈H なので a(b−1)−1=ab∈H(閉性).結合法則は G から継承される. □
群 G の空でない有限部分集合 H が部分群であるための必要十分条件は,H が演算に関して閉じていること(a,b∈H⇒ab∈H)である.
(⇒) は明らか.(⇐):a∈H を取る.a,a2,a3,… はすべて H に属し,H は有限なので ai=aj となる i<j が存在する.消約法則より aj−i=e,すなわち e∈H.さらに aj−i−1=a−1∈H(j−i≥2 のとき).j−i=1 なら a=e なので a−1=e∈H. □
任意の群 G に対して {e} と G は G の部分群である(自明な部分群).
(Z,+) の部分群は nZ={nk∣k∈Z}(n=0,1,2,…)に限る(後述).
SLn(R)={A∈GLn(R)∣detA=1} は GLn(R) の部分群(特殊線型群).
Sn の偶置換全体 An は Sn の部分群(交代群),∣An∣=n!/2.
群 G の部分群の族 {Hi}i∈I に対して,⋂i∈IHi も G の部分群である.
e はすべての Hi に属するので ⋂Hi=∅.a,b∈⋂Hi ならば各 i に対して a,b∈Hi であり,Hi が部分群なので ab−1∈Hi.よって ab−1∈⋂Hi. □
7. 生成と巡回群
群 G の部分集合 S に対して,S を含む G の部分群全体の共通部分を ⟨S⟩ と書き,S で生成される部分群という. ⟨S⟩=S⊆H≤G⋂H
⟨S⟩ は S の元とその逆元の有限個の積全体に等しい: ⟨S⟩={a1ε1a2ε2⋯akεk∣k≥0,ai∈S,εi=±1}
ここで k=0 のときは空の積で e を意味する.
右辺を T とおく.T が部分群であること,S⊆T であること,S を含む任意の部分群が T を含むことを確認すればよい.T は閉性を持つ(2つの積を連結すればよい).e∈T(k=0).a1ε1⋯akεk の逆元は ak−εk⋯a1−ε1∈T.よって T は部分群.a∈S は k=1,ε1=1 に対応するので S⊆T.S⊆H≤G ならば H は積・逆元で閉じているので T⊆H.よって T=⟨S⟩. □
群 G がある元 a∈G によって G=⟨a⟩ と生成されるとき,G を巡回群(cyclic group)という.a を G の生成元(generator)という.
巡回群⟨a⟩はaのべき乗全体{an∣n∈Z}に等しい.
ord(a)=∞ ならば ⟨a⟩≅Z(加法群として同型).
ord(a)=n<∞ ならば ⟨a⟩={e,a,a2,…,an−1},∣⟨a⟩∣=n,かつ ⟨a⟩≅Z/nZ.
(1) φ:Z→⟨a⟩ を φ(k)=ak で定めると,φ(m+n)=am+n=aman=φ(m)φ(n) より準同型.ord(a)=∞ より am=an⇒am−n=e⇒m=n なので単射.全射は定義から明らか.よって φ は同型写像.(2) a0=e,a1,…,an−1 がすべて異なることを示す.ai=aj(0≤i<j≤n−1)とすると aj−i=e かつ 0<j−i<n となり,位数の最小性に矛盾.よって ∣⟨a⟩∣=n.同型は φ:Z/nZ→⟨a⟩,φ(kˉ)=ak で与えられる(well-defined性は前節の定理から従う). □
G=⟨a⟩ とし,H≤G とする.H={e} なら H=⟨e⟩ で巡回群.H={e} とすると,H に属する a の正の冪のうち最小のものを d とする(H には ak(k=0)が属し,ak∈H⇒a−k∈H なので正の冪が取れる).am∈H ならば m=dq+r(0≤r<d)と書くと ar=am(ad)−q∈H.d の最小性より r=0,すなわち d∣m.よって H=⟨ad⟩. □
∣G∣=n の巡回群 G=⟨a⟩ に対して,ak が G の生成元であるための必要十分条件は gcd(k,n)=1 である.したがって G の生成元は φ(n) 個ある(φ はオイラー関数).
ord(ak)=n/gcd(k,n) であることを示せばよい.d=gcd(k,n) とおく.(ak)n/d=akn/d=(an)k/d=e なので ord(ak)∣n/d.逆に (ak)m=e ならば n∣km,すなわち (n/d)∣(k/d)m.gcd(n/d,k/d)=1 なので (n/d)∣m.よって ord(ak)=n/d.ord(ak)=n⟺d=1⟺gcd(k,n)=1. □
8. 群の位数
群 G の集合としての濃度 ∣G∣ を G の位数(order)という.∣G∣<∞ のとき G を有限群,∣G∣=∞ のとき無限群という.
∣Sn∣=n!,∣Z/nZ∣=n,∣Dn∣=2n(n 角形の二面体群),∣(Z,+)∣=∞.
有限群 G の元 a に対して ord(a) は ∣G∣ の約数である.特に a∣G∣=e.
⟨a⟩ は G の部分群で ∣⟨a⟩∣=ord(a).ラグランジュの定理(次の記事で証明する)により ∣⟨a⟩∣ は ∣G∣ を割り切る.よって ∣G∣=ord(a)⋅m と書け,a∣G∣=(aord(a))m=em=e. □
9. 群準同型の基礎
後の記事で詳しく扱うが,ここでは定義と基本性質を述べておく.
群 G,G′ に対して,写像 φ:G→G′ が φ(ab)=φ(a)φ(b)(∀a,b∈G)
を満たすとき,φ を群準同型(group homomorphism)という.
φ:G→G′ を群準同型とする.
φ(eG)=eG′
φ(a−1)=φ(a)−1
φ(an)=φ(a)n(n∈Z)
(1) φ(eG)=φ(eGeG)=φ(eG)φ(eG).両辺に φ(eG)−1 を掛けて eG′=φ(eG).(2) φ(a)φ(a−1)=φ(aa−1)=φ(eG)=eG′ より φ(a−1)=φ(a)−1.(3) n≥0 では帰納法.n<0 では (2) を用いる. □
群準同型 φ:G→G′ に対して,
という.kerφ≤G かつ Imφ≤G′ である.
群準同型 φ:G→G′ が単射であるための必要十分条件は kerφ={eG} である.
(⇒):φ(a)=eG′=φ(eG) ならば単射性より a=eG.(⇐):φ(a)=φ(b) ならば φ(ab−1)=φ(a)φ(b)−1=eG′ より ab−1∈kerφ={eG},すなわち a=b. □
10. まとめと次のステップ
本記事では群論の基礎を系統的に整理した:
群の公理と基本的な例
単位元・逆元の一意性,消約法則,方程式の可解性
べき乗の法則と元の位数
部分群の定義と判定法
巡回群の構造と部分群
群準同型の定義と基本性質
次の記事では,部分群による群の「分割」を考える.これが剰余類の概念であり,ラグランジュの定理 ― 有限群論で最も基本的な定理 ― へと繋がる.