§4 子群和陪集
为了讨论群的问题,下面我们引入子群和陪集的概念:
定义1.4.1(子群)
若群 G G G 的非空子集合 H H H 对于 G G G 的运算也成一个群,则称 H H H 为 G G G 的子群。
定义1.4.2(平凡/非平凡子群)
在群 G G G 中仅由单位元素 e e e 组成的子集合 { e } \{ e\} {e} 和群 G G G 本身被称为 G G G 的平凡子群。其余的子群被称为非平凡子群。
H H H 是 G G G 的子群可记为 “ H < G ” “H<G\ ” “H<G ” 。
定理1.4.1
群 G G G 的非空子集合 H H H 是一子群的充要条件是:由 a , b ∈ H a,b\in H a,b∈H 推得 a b − 1 ∈ H ab^{-1} \in H ab−1∈H。
证明
必要性显然,下证充分性:
因为
H
H
H 为非空集合,故至少含有一个元素,记为
a
a
a 。由
a
,
a
∈
H
a,a \in H
a,a∈H:
a
a
−
1
=
e
∈
H
.
aa^{-1}=e \in H.
aa−1=e∈H.
由
e
,
a
∈
H
e,a \in H
e,a∈H 得:
e
a
−
1
=
a
−
1
∈
H
ea^{-1}=a^{-1} \in H
ea−1=a−1∈H。 由
a
,
b
∈
H
a,b \in H
a,b∈H 得:
b
−
1
∈
H
b^{-1}\in H
b−1∈H。从而有:
a
(
b
−
1
)
−
1
=
a
b
∈
H
.
a(b^{-1})^{-1}=ab \in H.
a(b−1)−1=ab∈H.
即证得
H
H
H 为
G
G
G 的一个子群。
■
\blacksquare
■
显然:任意多个子群的交仍为一个子群。下面定义陪集的概念:
定义1.4.3(陪集)
设 H H H 是群 G G G 的一个子群。对于 G G G 中任一元素 a a a,称
{ a h ∣ h ∈ H } \{ah | h\in H \} {ah∣h∈H}
为 G G G 的一个左陪集,记为 a H aH aH 。因为 H H H 中有单位元素,故 a ∈ a H a \in aH a∈aH。
同样地可以定义右陪集的概念。
显然, h ↦ a h h \mapsto ah h↦ah 是子群 H H H 到右陪集 a H aH aH 的一个双射。同样, h ↦ h a h \mapsto ha h↦ha 是子群 H H H 到左陪集 H a Ha Ha 的一个双射。因此,可以立即得知:每个左(右)陪集与 H H H 有着一样多的元素!
定理1.4.2
设 H H H 是群 G G G 的一个子群。 H H H 的任意两个左(右)陪集或相等,或无公共元素。 群 G G G 可表示为若干个不相交的左(右)陪集的并。
证明
不妨设
a
H
,
b
H
aH,bH
aH,bH 为两个左陪集,并假设它们有公共元素
h
1
,
h
2
∈
H
h_{1},h_{2} \in H
h1,h2∈H, 使得
a
h
1
=
b
h
2
ah_{1} = bh_{2}
ah1=bh2 故
a
=
b
h
2
h
1
−
1
=
b
h
3
a=bh_{2}h_{1}^{-1} = bh^{3}
a=bh2h1−1=bh3,其中
h
3
∈
H
h_{3} \in H
h3∈H。由于
a
h
=
b
h
3
h
∈
b
H
ah=bh_{3}h \in bH
ah=bh3h∈bH
可知
a
h
⊂
b
H
ah \subset bH
ah⊂bH,同理可得
b
H
⊂
a
H
bH \subset aH
bH⊂aH,即:
a
H
=
b
H
aH=bH
aH=bH
因为
a
∈
a
H
a \in aH
a∈aH,故
G
=
⋃
a
∈
G
a
H
.
G=\bigcup_{a\in G}aH.
G=a∈G⋃aH.
去除其中所有重复的陪集即得到
G
=
⋃
α
a
α
H
.
G=\bigcup_{\alpha}a_{\alpha}H.
G=α⋃aαH.
其中当
α
≠
β
\alpha \neq \beta
α=β 时,有
a
α
H
∩
a
β
H
=
∅
.
a_{\alpha}H \cap a_{\beta}H = \varnothing.
aαH∩aβH=∅.
故原命题证毕。
■
\blacksquare
■
推论1.4.1(Lagrange定理)
设 G G G 为一有限群, H H H 是它的一个子群。则 ∣ H ∣ |H| ∣H∣ 整除 ∣ G ∣ |G| ∣G∣。
证明
设
∣
G
∣
=
n
,
∣
H
∣
=
t
|G|=n,|H|=t
∣G∣=n,∣H∣=t。由定理1.2.2:
G
=
a
1
H
∪
⋯
∪
a
r
H
r
G=a_{1}H\cup \dotsb \cup a_{r}H_{r}
G=a1H∪⋯∪arHr
其中出现的陪集两两不相交。因为
∣
a
i
H
∣
=
∣
H
∣
=
t
|a_{i}H|=|H|=t
∣aiH∣=∣H∣=t ,故
n
=
r
t
n=rt
n=rt。
■
\blacksquare
■
定义1.4.4(陪集代表)
元素 a a a 称为左陪集 a H aH aH 的一个陪集代表(同理可定义右陪集的)。陪集中任意元素都可以取作这一陪集的代表。
在群
G
G
G 中,任意一个元素
a
a
a 的全体方幂
{
a
m
,
m
∈
Z
}
\{ a^{m}, m \in \mathbb{Z} \}
{am,m∈Z}
显然成一子群。称其为由
a
a
a 生成的子群。显见:元素
a
a
a 的方幂或两两全不同,或存在一正整数
l
l
l ,使得
a
l
=
e
a^{l} = e
al=e 。
定义1.4.5(元素的阶)
对于后一种情形:一定存在某个最小的正整数 d d d ,使得 a d = e a^{d} = e ad=e于是 a , a 2 , ⋯ , a d a, a^{2}, \dotsb, a^{d} a,a2,⋯,ad 就是 a a a 全部不同的方幂。称元素 a a a 生成的子群的阶为元素 a a a 的阶。
由Lagrange定理可得:
推论1.4.2
设 G G G 为一个有限群。 G G G 中每个元素的阶必整除 ∣ G ∣ |G| ∣G∣ 。令 ∣ G ∣ = n |G|=n ∣G∣=n ,对于 G G G 中每个元素 a a a 均有:
a n = e a^{n} = e an=e
证明
由Lagrange定理:推论前半部分显然。设元素
a
a
a 的阶为
d
d
d 。则有
n
=
d
n
1
n=dn_{1}
n=dn1,故
a
n
=
a
d
n
1
=
(
a
d
)
n
1
=
e
n
1
=
e
.
■
a^{n}=a^{dn_{1}}=(a^{d})^{n1}=e^{n1}=e.\ \blacksquare
an=adn1=(ad)n1=en1=e. ■