1 部分群の判定
部分群の定義では群公理をすべて要求するが、周囲の群から結合律を受け取るため、実際の判定は一つの閉性条件へまとめることができる。
定義 1.1. 群Gの部分集合Hが部分群 (subgroup) であるとは、Gの演算をHに制限するとHが群になることをいう。このときH≤Gと書く。
命題 1.2. 群Gの空でない部分集合Hに対して、次の二条件は同値である。
- H≤Gである。
- 任意のa,b∈Hに対してab−1∈Hである。
証明.(1)⇒(2)を示す。H≤Gと仮定する。Hの単位元をeHと書き、h∈Hを一つ取る。eHh=h=eGhであるから、Gの右簡約律によってeH=eGである。b∈HのHにおける逆元はGにおいてもbの逆元であるから、逆元の一意性によってb−1∈Hである。Hは積について閉じているため、任意のa,b∈Hに対してab−1∈Hである。したがって(2)が成り立つ。
(2)⇒(1)を示す。逆に(2)を仮定する。Hは空でないから、あるa∈Hが存在する。(2)をa,aに適用するとaa−1=eG∈Hを得る。任意のb∈Hに対して(2)をeG,bに適用するとb−1∈Hを得る。任意のa,b∈Hに対して、すでに示したb−1∈Hと(2)をa,b−1に適用すると
a(b−1)−1=ab∈Hを得る。結合律はGの結合律を制限したものである。したがってHは群であり、H≤Gである。▨
空でないという仮定は必要である。空集合は(2)を空虚に満たすが、単位元を含まないため部分群ではない。
2 行列群の部分群
Kを可換体、nを正の整数とする。一般線形群の中で行列式を制限すると、自然な部分群が得られる。
定義 2.1. 特殊線形群 (special linear group) と特殊直交群 (special orthogonal group) を、それぞれ
SLn(K)={A∈GLn(K)∣detA=1},SO(n)=O(n)∩SLn(R)={Q∈O(n)∣detQ=1}によって定める。
命題 2.2. 次の包含関係は部分群の包含である。
SLn(K)≤GLn(K),SO(n)≤O(n).
証明. 単位行列Iの行列式は1であるため、二つの集合は空でない。A,B∈SLn(K)とする。行列式の乗法性§E3.15 命題 2.2と
1=detI=det(BB−1)=detBdet(B−1)からdet(B−1)=1を得る。したがって
det(AB−1)=detAdet(B−1)=1であるから、AB−1∈SLn(K)である。命題 1.2によりSLn(K)≤GLn(K)である。
P,Q∈SO(n)に対しても同じ計算からdet(PQ−1)=1を得る。また、O(n)は群であるからPQ−1∈O(n)である。したがって命題 1.2によりSO(n)≤O(n)である。▨
3 生成部分群
部分集合を含む部分群が複数存在しても、該当する部分群すべての共通部分によって最小のものが定まる。
定義 3.1. 群Gと部分集合S⊆Gに対し、Sを含むGのすべての部分群の共通部分を
⟨S⟩=H≤GS⊆H⋂Hと書き、Sが生成する部分群 (subgroup generated by a subset) という。元g∈Gに対して⟨{g}⟩を⟨g⟩と略記する。ある元gによってG=⟨g⟩と書くことができる群を巡回群 (cyclic group) という。
定義の共通部分は空の族ではない。群G自身がSを含む部分群だからである。
命題 3.2. 群Gの任意の部分集合Sに対して、⟨S⟩はSを含む最小の部分群である。さらに、⟨S⟩は
s1ε1s2ε2⋯skεk(k≥0, si∈S, εi∈{1,−1})という有限積全体に等しい。k=0の積はeGとする。
証明.Sを含む部分群全体の共通部分をIとする。各部分群はeGを含むのでIは空でない。a,b∈Iならば、Sを含む任意の部分群Hに対してa,b∈Hである。したがってab−1∈Hであり、ab−1∈Iである。命題 1.2からI≤Gが従う。また、Iは定義からSを含み、Sを含む任意の部分群に含まれる。したがってI=⟨S⟩は最小である。
表示された有限積全体をWとする。空積によってeG∈Wである。二つの有限積の積は二つの語を連結した有限積であり、有限積w=s1ε1⋯skεkの逆元は
w−1=sk−εk⋯s1−ε1である。よってW≤Gであり、S⊆Wであるから⟨S⟩⊆Wである。逆に、Sを含む任意の部分群はSの各元の逆元と各生成元および各生成元の逆元の有限積を含む。したがってWは該当するすべての部分群に含まれ、W⊆⟨S⟩である。ゆえにW=⟨S⟩である。▨
4 元の位数
巡回群の有限性を測る整数を定義する。
定義 4.1. 群Gの元gに対して、gn=eGを満たす正の整数nが存在するとき、そのような正の整数のうち最小のものをgの位数 (order of an element) といい、ord(g)と書く。そのような正の整数が存在しないとき、gの位数は無限であるという。
有限位数の元について、単位元になる冪は位数の倍数に限られる。
命題 4.2. 群Gの元gの位数が正の整数nであるとする。任意の整数mに対して
gm=eG⟺n∣mが成り立つ。
証明.n∣mならば、m=qnを満たす整数qが存在する。§E7.1 命題 1.6から
gm=(gn)q=eGを得る。
逆にgm=eGと仮定する。整数の除法によってm=qn+r、0≤r<nと書く。このとき
eG=gm=(gn)qgr=grである。nはgの正の冪が単位元になる最小の指数であるから、r=0でなければならない。したがってn∣mである。▨
5 巡回群の分類
巡回群は、整数の加法群または剰余類の加法群から直接構成される。後続の同型定理は用いない。分類では、二つの群の間に演算を保つ全単射を直接構成する。この種の写像を群同型と呼ぶ一般的な定義と性質は、次の記事で扱う。
5.1 証明方針
m↦gmという写像を構成する。生成元の位数が無限の場合は、この写像が単射であることを直接示す。位数がnの場合は、指数の差がnの倍数であるとき、またそのときに限って同じ元へ写ることを用い、剰余類上の全単射を構成する。有限の場合の一意性は、得られた群の元の個数から示す。
定理 5.1. 群G=⟨g⟩を巡回群とする。
- gの位数が無限ならば、写像
θ:(Z,+)⟶G,m⟼gm
は群同型である。
- gの位数が正の整数nならば、写像
θ:Z/nZ⟶G,[m]n⟼gm
は群同型である。
したがって巡回群は、同型を除いてZまたはCn=Z/nZのいずれかである。有限の場合の正の整数nは一意である。
証明.§E7.1 命題 1.6から
θ(m+ℓ)=gm+ℓ=gmgℓ=θ(m)θ(ℓ)であるから、θは準同型である。G=⟨g⟩であるため、θは全射である。実際、命題 3.2によればGの各元はgとg−1の有限積であり、§E7.1 命題 1.6によって、ある整数kに対するgkの形にまとめられる。
gの位数が無限であると仮定する。θ(m)=θ(ℓ)ならば、簡約律と整数冪の法則からgm−ℓ=eGを得る。m−ℓ=0ならば、m−ℓ>0の場合には正の冪が単位元となる。m−ℓ<0の場合にも、等式の両辺の逆元を取るとgℓ−m=eGとなり、正の冪が単位元となる。いずれもgの位数が無限であることに反するため、m−ℓ=0であり、m=ℓである。したがってθは単射でもあり、群同型である。
次にord(g)=nと仮定する。[m]n=[ℓ]nならば、§E7.1 命題 2.4からn∣(m−ℓ)であり、命題 4.2からgm−ℓ=eGを得る。したがってgm=gℓであり、θは代表元によらず定まる。整数冪の法則から
θ([m]n+[ℓ]n)=gm+ℓ=gmgℓであるから、θは準同型である。任意のgk∈Gはθ([k]n)に等しいため、θは全射である。θ([m]n)=θ([ℓ]n)ならばgm−ℓ=eGであり、命題 4.2からn∣(m−ℓ)を得る。§E7.1 命題 2.4から[m]n=[ℓ]nであり、θは単射である。
有限巡回群GはZ/nZと全単射であり、§E7.1 命題 2.4によって後者はちょうどn個の元をもつ。したがってG≅CmかつG≅Cnならばm=∣G∣=nである。有限群は無限群Zと同型ではないため、分類の二つの場合は重ならない。▨
6 回転が生成する巡回部分群
実数θに対して、平面の回転行列を
Rθ=(cosθsinθ−sinθcosθ)
と書く。
命題 6.1. 実数θ,ϕに対して
Rθ∈SO(2),RθRϕ=Rθ+ϕが成り立つ。さらに、次の二つの主張が成り立つ。
- 正の整数mに対して、⟨R2π/m⟩は位数mの巡回部分群であり、Cmと同型である。
- 実数αがα/(2π)∈/Qを満たすならば、⟨Rα⟩は無限巡回群であり、写像
Z⟶⟨Rα⟩,k⟼Rαk
は群同型である。
証明. 三角関数の加法定理を用いて行列積を計算するとRθRϕ=Rθ+ϕを得る。また、
RθTRθ=I,detRθ=cos2θ+sin2θ=1であるから、Rθ∈SO(2)である。RθR−θ=R0=Iであることと整数冪の法則から、整数kに対して
Rθk=Rkθ(1)が成り立つ。
Rβ=Iであることは、cosβ=1かつsinβ=0であることと同値であり、これはβ∈2πZと同値である。したがって
R2π/mk=I⟺mk∈Z.この条件を満たす最小の正の整数kはmである。ゆえにR2π/mの位数はmであり、定理 5.1によって⟨R2π/m⟩≅Cmである。この同型によってCmを像と同一視すれば、Cm≤SO(2)とみなすことができる。
次にα/(2π)∈/Qとする。正の整数kに対してRαk=Iならば、式 (1) からkα∈2πZを得る。このときα/(2π)は有理数となり、仮定に反する。したがってRαの位数は無限であり、定理 5.1によって表示した写像は群同型である。▨
巡回群の部分群には、巡回群であるという性質が継承される。
命題 6.2. 巡回群の任意の部分群は巡回群である。
証明.G=⟨g⟩とし、H≤Gとする。H={eG}ならばH=⟨eG⟩である。
H={eG}と仮定し、h∈H∖{eG}を取る。命題 3.2と§E7.1 命題 1.6により、h=gkを満たす整数kが存在する。h=eGであるからk=0である。k<0ならば(gk)−1=g−k∈Hであるから、
P={m>0∣gm∈H}は空でない。Pの最小元をdとする。gd∈Hであるから⟨gd⟩⊆Hである。
任意のgm∈Hに対し、整数の除法によってm=qd+r、0≤r<dと書く。このとき
gr=gm(gd)−q∈Hである。r>0ならばdの最小性に反するため、r=0である。したがってgm∈⟨gd⟩であり、H=⟨gd⟩を得る。▨
例 6.3 (Z/12Zの部分群). 加法群Z/12Zの部分群は次の六つである。
⟨[0]12⟩={[0]12},⟨[6]12⟩={[0]12,[6]12},⟨[4]12⟩={[0]12,[4]12,[8]12},⟨[3]12⟩={[0]12,[3]12,[6]12,[9]12},⟨[2]12⟩={[0]12,[2]12,[4]12,[6]12,[8]12,[10]12},⟨[1]12⟩=Z/12Z.任意の部分群は命題 6.2によって巡回群であり、各元が生成する部分群を直接計算すると、この六つのいずれかになる。
アーベル群であることだけでは、巡回群であることは保証されない。
例 6.4 (非巡回なアーベル群).V={(0,0),(1,0),(0,1),(1,1)}に、各成分を法2で加える演算を入れる。Vはアーベル群である。しかし、零元でない各元vはv+v=(0,0)を満たすため、⟨v⟩は高々2元しかもたない。したがって4元群Vは巡回群ではない。
7 演習
問題 7.1.
- 群Gの部分群の空でない族{Hi}i∈Iに対して、⋂i∈IHiが部分群であることを一段階部分群判定から証明せよ。
- (Z,+)の任意の部分群が、ある非負整数dに対するdZの形で一意に表されることを証明せよ。
- 正の整数nと整数kに対して、[k]nの位数がn/gcd(n,k)であることを証明せよ。さらに、[k]nがCnを生成するための必要十分条件を述べよ。
解答 (演習の要点).
第2問では、非自明な部分群に含まれる最小の正の整数を選ぶ。第3問ではm[k]n=[0]nとn∣mkが同値であることを用いる。したがって[k]nがCnを生成するための必要十分条件はgcd(n,k)=1である。▨