系列笔记为本学期上抽象代数课整理的,持续更新。
群的相关定义
群的定义
群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作 ( G , ⋅ ) \left({G, \cdot}\right) (G,⋅)。若群运算满足结合律,则该集合构成半群。如果该半群中含有单位元(幺元),则称为含幺半群。如果一个群或半群是群运算可交换的,则称这个群或半群是阿贝尔群。
子群
一个群的子群是该群中元素的一个子集,并对群乘法和逆操作保持封闭,记作 H ≤ G H\leq G H≤G。最简单的子群是单位元,被称为平凡子群。
判定非空子群的充要条件是:非空子集 H H H, a , b ∈ H , a b − 1 ∈ H a,b \in H, ab^{-1}\in H a,b∈H,ab−1∈H。证明思路是先证明存在单位元,此后就可以推出对逆操作封闭,然后就会发现对乘法封闭。该命题也可以写成非空子集 H H H满足 H H − 1 = H H H^{-1}=H HH−1=H。
子群的任意交是子群,但是并不一定。
两个子群之间的乘积什么时候还是一个子群呢?命题是子群 A , B ≤ G A,B\leq G A,B≤G的乘积 A B ≤ G AB\leq G AB≤G当且仅当 A B = B A AB=BA AB=BA.
陪集分解
相关定义
等价关系与分划
参见[[07:度量空间#序对与关系]]部分。
一个集合的分划是指一个无交并的子集集合,即:
S
=
⋃
˙
i
S
i
,
S
i
⋂
S
j
=
∅
,
i
≠
j
S= \dot{\bigcup} _{i}S_{i},\quad \quad S_{i}\bigcap S_{j}=\emptyset,i \neq j
S=⋃˙iSi,Si⋂Sj=∅,i=j
容易知道一个集合上的每一个等价关系都对应一个分划,反之亦然。
陪集的定义
设G是群,H是一个子群,则
∀
a
∈
G
\forall a\in G
∀a∈G:
a
H
=
{
a
h
∣
h
∈
H
}
H
a
=
{
h
a
∣
h
∈
H
}
aH=\left\{{ah\:\bigg|\:h\in H}\right\}\quad \quad Ha=\left\{{ha\:\bigg|\:h\in H}\right\}
aH={ah
h∈H}Ha={ha
h∈H}
分别被称为H在
G
G
G 中关于
a
a
a 的左右陪集。请注意,这里的名称是集,说明陪集在大多是情况下并不构成一个群。
事实上陪集定义了一个自然的等价关系。对于左陪集,可以将
H
H
H 中的所有元素视作一个右变换,只要存在一个变换将
a
a
a 变为
b
b
b,则可以认为两者等价:
a
∼
b
⟺
∃
h
∈
H
:
a
h
=
b
a\sim b\iff \exists h\in H:ah=b
a∼b⟺∃h∈H:ah=b
可以验证这显然是一个等价关系。两个等价的元素生成的陪集显然相同:
a
∼
b
⟺
a
H
=
b
H
a \sim b\iff aH=bH
a∼b⟺aH=bH
而我们早就已经获悉可以采用某一中等价关系,对原来的集合进行分解。这就是陪集分解。我们将在下一节中先给出陪集的一些基本性质,再给出陪集分解,以及重要的Lagrange定理。
陪集性质与定理
陪集有着一些非常容易证明的性质。设G是群,H ≤ G, a, b ∈ G,
(1) a ∈ aH
(2) aH = H ⇔ a ∈ H
(3) aH ≤ G ⇔ a ∈ H
(4) aH = bH ⇔ a⁻¹b ∈ H
(5) aH 与 bH 或者完全相同,或者无公共元素
(6) |aH| = |bH|
由于陪集定义了一个自然的等价关系,我们可以由此将群
G
G
G进行分解:
G
=
⋃
g
∈
L
g
H
=
⋃
g
∈
R
H
g
G = \bigcup _{g \in L} gH = \bigcup _{g\in R} Hg
G=g∈L⋃gH=g∈R⋃Hg
由上述性质我们很容易推知Lagrange定理:
H
≤
G
⟹
∣
H
∣
[
G
:
H
]
=
∣
G
∣
H\leq G\implies \lvert H\rvert \left[{G:H}\right] = \lvert G\rvert
H≤G⟹∣H∣[G:H]=∣G∣
其中
[
G
:
H
]
\left[{G:H}\right]
[G:H] 是
H
H
H的左(右)陪集的个数,被称为
H
H
H在
G
G
G中的指数,其值可以通过Lagrange定理求到:
[
G
:
H
]
=
[
G
]
[
H
]
=
∣
L
∣
=
∣
R
∣
\left[{G:H}\right] = \frac{\left[{G}\right]}{\left[{H}\right]}=\lvert L\rvert =\lvert R\rvert
[G:H]=[H][G]=∣L∣=∣R∣
由于陪集个数一定是整数,我们可以知道任何群的子群的阶数都可以整除原来群的阶数。
陪集分解的运用
元素的阶数
一个元素的阶数被定义为:
o
(
a
)
=
min
{
n
:
a
n
=
e
}
o(a) = \min\: \left\{{n:a^n = e}\right\}
o(a)=min{n:an=e}
有时也被记为
o
r
d
(
a
)
ord(a)
ord(a)。如果没有正整数
n
n
n使得
a
n
=
e
a^n=e
an=e,则定义其阶数为正无穷。注意,由定义可知群的阶数要大于其中任意一个元素的阶数。
我们可以利用元素的阶数来研究群的阶数。首先,若
o
(
a
)
<
∞
o(a)<\infty
o(a)<∞,则
⟨
a
⟩
\langle a\rangle
⟨a⟩显然是
G
G
G的一个子群,故:
o
(
a
)
∣
∣
G
∣
,
o
(
a
)
<
∞
o(a)\:\bigg|\:\lvert G\rvert ,\quad o(a)<\infty
o(a)
∣G∣,o(a)<∞
也就是以下一个定理:
定理:对于有限群,每一个元素的阶数都是群阶数的因子。
作为定理的推论,我们可以知道以下几个事实:
Facts:
(1)群中每个元素的阶数都是2,则群为Abel群。
proof:
b
a
=
(
a
a
)
b
a
(
b
b
)
=
a
(
a
b
a
b
)
b
=
a
b
ba=(aa)ba(bb)=a(abab)b=ab
ba=(aa)ba(bb)=a(abab)b=ab
(2)素数
p
p
p阶群必然是一个循环群,从而是一个Abel群;
p
2
p ^{2}
p2阶群必定是一个Abel群。
proof:前者是由于
⟨
a
⟩
∣
p
\langle a\rangle\:\bigg|\:p
⟨a⟩
p,后者我们在后面可以运用类数定理进行证明。
(3)非Abel群的最小阶数为6。(为
S
3
S_{3}
S3)
还有如下性质:
(
1
)
o
(
a
t
)
=
o
(
a
)
(
t
,
o
(
a
)
)
(
2
)
o
(
a
)
=
m
,
o
(
b
)
=
n
,
a
b
=
b
a
,
(
m
,
n
)
=
1
⟹
o
(
a
b
)
=
m
n
\begin{align*} &(1)\quad o(a ^{t}) = \frac{o(a)}{\left({t,o(a)}\right)}\\ &(2)\quad o(a)=m,o(b) = n,ab = ba,\left({m,n}\right) = 1\implies o(ab) = mn \end{align*}
(1)o(at)=(t,o(a))o(a)(2)o(a)=m,o(b)=n,ab=ba,(m,n)=1⟹o(ab)=mn
共轭关系与类数定理
我们可以定义集合之间的共轭关系:取
G
G
G的子集
A
,
B
A,B
A,B,如果存在
g
∈
G
g\in G
g∈G,有:
g
−
1
A
g
=
B
g^{-1}Ag = B
g−1Ag=B
则称
A
A
A与
B
B
B共轭。集合的共轭也是一个等价关系,等价类被称为共轭类。
接下来我们将定义两类非常重要的子群,分别称为正规化子和中心化子。两者都是通过某种意义上的共轭不变来定义的;而共轭不变常常与可交换的性质相关。
正规化子
每个集合显然都和自己共轭,我们可以取出所有对集合
A
A
A进行共轭变换保持不变的元素,为集合
A
A
A的正规化子:
N
G
(
A
)
=
{
g
∈
G
:
g
−
1
A
g
=
A
}
N_{G}\left({A}\right) = \left\{{g\in G:g^{-1}Ag = A}\right\}
NG(A)={g∈G:g−1Ag=A}
可以验证,任意子集的正规化子也是一个子群。如果对于某一个子群,其正规化子就是群
G
G
G本身,那么这个子群就是一个正规子群。正规子群非常重要,在此后商群部分还会再更详细的进行讨论。
中心化子
一个群的中心指的是这个群中和其余所有元素相乘可交换的元素:
C
(
G
)
:
=
{
x
∈
G
:
x
g
=
g
x
,
∀
g
∈
G
}
C(G):=\left\{{x \in G: xg=gx,\:\forall g\in G}\right\}
C(G):={x∈G:xg=gx,∀g∈G}
这也可以视作群
G
G
G中在任意元素的共轭变换下保持不变的元素。一个群是Abel群的充要条件就是:
G
=
C
(
G
)
G=C(G)
G=C(G)。顺带一提,群的中心是一个正规子群。
一个群中关于某个元素的中心化子,指的是该群中和该元素相乘可交换的元素:
C
G
(
a
)
:
=
{
g
∈
G
:
g
a
=
a
g
}
=
N
G
(
a
)
C_{G}(a):=\left\{{g \in G:\:ga=ag}\right\}=N_{G}(a)
CG(a):={g∈G:ga=ag}=NG(a)
这也可以视作群
G
G
G中对
a
a
a共轭变换使之保持不变的元素。在此基础上,我们定义集合的中心化子:
C
G
(
A
)
=
⋂
a
∈
A
C
G
(
a
)
=
{
g
∈
G
:
g
−
1
a
g
=
a
,
∀
a
∈
A
}
C_{G}(A) = \bigcap _{a\in A} C_{G}(a) = \left\{{g\in G: g^{-1}ag = a,\forall a \in A}\right\}
CG(A)=a∈A⋂CG(a)={g∈G:g−1ag=a,∀a∈A}
显然,我们可以合并上述的两个定义:
C
G
(
G
)
=
C
(
G
)
C_{G}(G) = C(G)
CG(G)=C(G)
此外,不难验证
C
G
(
A
)
≤
N
G
(
A
)
C_{G}(A)\leq N_{G}(A)
CG(A)≤NG(A)。
共轭集合个数与类数定理
一个很自然的问题就是,对于一个集合,与之共轭的集合到底有多少呢?取集合
A
A
A,与之共轭的集合显然可以写成:
{
g
−
1
A
g
}
g
∈
G
\left\{{g^{-1}Ag}\right\}_{g \in G}
{g−1Ag}g∈G
但是在这些集合中,有一部分是和A重合的。也就是说:
g
−
1
A
g
=
h
−
1
A
h
⟺
h
g
−
1
∈
N
G
(
A
)
⟺
h
N
G
(
A
)
=
g
N
G
(
A
)
g^{-1}Ag = h^{-1}Ah \iff hg^{-1}\in N_{G}(A) \iff hN_{G}(A) = gN_{G}(A)
g−1Ag=h−1Ah⟺hg−1∈NG(A)⟺hNG(A)=gNG(A)
由此可知,与
A
A
A共轭的子集数量为:
∣
[
A
]
∣
=
[
G
:
N
G
(
A
)
]
\:\bigg|\left[{A}\right]\:\bigg| = \left[{G:N_{G}(A)}\right]
[A]
=[G:NG(A)]
这就是共轭等价类阶数定理。运用上述定理到元素上:
∣
[
a
]
∣
=
[
G
:
N
G
(
a
)
]
=
[
G
:
C
G
(
a
)
]
\:\bigg|\:[a]\:\bigg|\: = \left[{G:N_{G}(a)}\right] = \left[{G:C_{G}(a)}\right]
[a]
=[G:NG(a)]=[G:CG(a)]
类数定理
由上述推导可以得到类数定理:
∣
G
∣
=
∑
a
∈
R
∣
[
a
]
∣
=
∑
a
∈
R
∣
G
∣
∣
C
G
(
a
)
∣
\lvert G\rvert = \sum_{a\in R}\lvert [a]\rvert = \sum_{a\in R} \frac{\lvert G\rvert}{\lvert C_{G}(a)\rvert }
∣G∣=a∈R∑∣[a]∣=a∈R∑∣CG(a)∣∣G∣
如果
a
∈
C
(
G
)
a\in C(G)
a∈C(G),则
∣
[
a
]
∣
=
1
\lvert [a]\rvert = 1
∣[a]∣=1。上述类数公式可以改写为:
∣
G
∣
=
∣
C
(
G
)
∣
+
∑
a
∈
R
,
a
∉
C
(
G
)
∣
G
∣
∣
C
G
(
a
)
∣
\lvert G\rvert = \lvert C(G)\rvert +\sum _{a\in R,a\notin C(G)} \frac{\lvert G\rvert }{\lvert C_{G}(a)\rvert }
∣G∣=∣C(G)∣+a∈R,a∈/C(G)∑∣CG(a)∣∣G∣
p群
下面我们对一类特殊的群——阶数为 p n p^{n} pn的群运用上述类数定理,可以得到一些很好的结论。
p
n
=
∣
C
(
G
)
∣
+
∑
a
∈
R
,
a
∉
C
(
G
)
p
n
C
G
(
a
)
p ^{n} = \lvert C(G)\rvert +\sum_{a\in R,a\notin C(G)} \frac{p ^{n}}{C_{G}(a)}
pn=∣C(G)∣+a∈R,a∈/C(G)∑CG(a)pn
有几种可能。第一种是
∣
C
(
G
)
∣
=
p
n
\lvert C(G)\rvert = p ^{n}
∣C(G)∣=pn,此时
G
G
G 是一个Abel群。否则,
∃
a
∉
C
(
G
)
\exists a\notin C(G)
∃a∈/C(G),于是
C
G
(
a
)
≠
G
C_{G}(a) \neq G
CG(a)=G,那么上述公式中右侧第二项就可以被
p
p
p 整除。此时:
p
∣
∣
C
(
G
)
∣
p\:\bigg|\:\lvert C(G)\rvert
p
∣C(G)∣。这也就告诉我们,如果一个群的元素个数为素数,则这个群一定是一个Abel群。此外也告诉我们,
p
n
p^{n}
pn群必定有非平凡的中心。
最后,我们来证明阶数为 p 2 p ^{2} p2 的群都是Abel群。若 ∣ C ( G ) ∣ = p 2 \lvert C(G)\rvert=p ^{2} ∣C(G)∣=p2,证毕。否则 ∣ C ( G ) ∣ = p \lvert C(G)\rvert = p ∣C(G)∣=p。原群商去中心得到的商群 G / C ( G ) G/C(G) G/C(G)的阶数也为 p p p,于是商群为一循环群。从而可知 G G G 中任意元素可以写成 a k b t a ^{k}b^{t} akbt的形式,而且 a 、 b a、b a、b 可交换。从而可知 G G G 是一个Abel群。
循环群
群的一个子集
M
M
M(注意,不要求是子群)的生成子群是指包含
M
M
M的最小子群:
⟨
M
⟩
:
=
⋂
H
∈
τ
H
w
h
e
r
e
:
τ
=
{
H
≤
G
:
M
∈
H
}
\langle M\rangle:=\bigcap_{H\in \large\tau}H\quad \quad where:\tau=\left\{{H\leq G:M \in H}\right\}
⟨M⟩:=H∈τ⋂Hwhere:τ={H≤G:M∈H}
以下有两种特别的情况。当
⟨
M
⟩
=
G
\langle M\rangle=G
⟨M⟩=G时,称
M
M
M是
G
G
G的一个生成元集(或者叫生产元系)。当
M
=
{
a
}
M=\left\{{a}\right\}
M={a}时,称
⟨
a
⟩
:
=
⟨
M
⟩
\langle a\rangle:=\langle M\rangle
⟨a⟩:=⟨M⟩是由
a
a
a生成的循环群,
a
a
a是该循环群的一个生成元。群
G
G
G为循环群,若
∃
a
∈
G
,
G
=
⟨
a
⟩
\exists \:a\in G,G=\langle a\rangle
∃a∈G,G=⟨a⟩。
G
是循环群
⟺
∣
G
∣
=
o
(
a
)
G 是循环群\iff \lvert G\rvert = o(a)
G是循环群⟺∣G∣=o(a)
无限循环群同构于整数加法群 Z \mathbb{Z} Z,n阶循环群同构于 Z n \mathbb{Z}_{n} Zn。
循环群的子群也是循环群。设子群H非平凡,原群G的生成元为
a
a
a。取:
n
0
:
=
min
{
n
∈
Z
+
:
a
n
∈
H
}
n_{0}:=\min\: \left\{{n \in\mathbb{Z}^{+}}: a ^{n}\in H\right\}
n0:=min{n∈Z+:an∈H}
显然:
<
a
n
0
>
≤
H
<a ^{n_{0}}>\:\leq H
<an0>≤H。对于任意
a
n
∈
H
a ^{n}\in H
an∈H,带余除法:
n
=
q
n
0
+
r
n=qn_{0}+r
n=qn0+r成立。于是
a
r
∈
H
a ^{r}\in H
ar∈H。而由
n
0
n_{0}
n0 的定义可知,
r
r
r 只能等于0。从而可知
H
H
H 是一个循环群。
一个无限循环群 G = ⟨ a ⟩ G=\langle a\rangle G=⟨a⟩还有这样的性质: ∀ m ∈ Z + \forall m \in \mathbb{Z}^{+} ∀m∈Z+, G G G中恰好有一个指数 [ G : G m ] = m [G:G_{m}]=m [G:Gm]=m 的子群 G m = ⟨ a m ⟩ G_{m} = \langle a^m\rangle Gm=⟨am⟩。存在性和唯一性都显然。使用基本同样的证明思路我们也可以证明一个 n n n阶循环群,对于任意n的正因子m,G中恰好有一个指数为 n m \frac{n}{m} mn的子群 G m G_{m} Gm。
一个循环群中有多少个生成元呢?设 G G G是一个n阶循环群,则其中有小于n的素数的个数的生成元。小于n的素数的个数被定义为欧拉函数: ϕ ( n ) \phi(n) ϕ(n)。而如果 G G G是一个无限循环群,则其生成元只有 a , a − 1 a,a^{-1} a,a−1。这是由于如果 ⟨ a n ⟩ = G \langle a ^{n} \rangle = G ⟨an⟩=G,则 [ G : G n ] = ∣ n ∣ = 1 [G:G_{n}] = \lvert n\rvert=1 [G:Gn]=∣n∣=1。
正规子群、商群与同态定理
同态与同构
群同态 (Group Homomorphism)
定义:设两个群
(
G
,
⋅
)
(G, \cdot)
(G,⋅) 和
(
G
′
,
∗
)
(G', \ast)
(G′,∗)。若映射
ϕ
:
G
→
G
′
\phi: G \to G'
ϕ:G→G′ 满足对任意
a
,
b
∈
G
a, b \in G
a,b∈G:
ϕ
(
a
⋅
b
)
=
ϕ
(
a
)
∗
ϕ
(
b
)
,
\phi(a \cdot b) = \phi(a) \ast \phi(b),
ϕ(a⋅b)=ϕ(a)∗ϕ(b),
则称
ϕ
\phi
ϕ 为群同态。
性质
- 保单位元: ϕ ( e G ) = e G ′ \phi(e_G) = e_{G'} ϕ(eG)=eG′,其中 e G e_G eG 和 e G ′ e_{G'} eG′ 分别为 G G G 和 G ′ G' G′ 的单位元。
- 保逆元: ϕ ( a − 1 ) = ( ϕ ( a ) ) − 1 \phi(a^{-1}) = (\phi(a))^{-1} ϕ(a−1)=(ϕ(a))−1 对所有 a ∈ G a \in G a∈G 成立。
- 核 (Kernel): ker ( ϕ ) = { a ∈ G ∣ ϕ ( a ) = e G ′ } \ker(\phi) = \{ a \in G \mid \phi(a) = e_{G'} \} ker(ϕ)={a∈G∣ϕ(a)=eG′} 是 G G G 的[[群论#正规子群|正规子群]]。
例子
- 指数映射: ϕ : ( R , + ) → ( R + , × ) \phi: (\mathbb{R}, +) \to (\mathbb{R}^+, \times) ϕ:(R,+)→(R+,×) 定义为 ϕ ( x ) = e x \phi(x) = e^x ϕ(x)=ex,因为 e a + b = e a ⋅ e b e^{a+b} = e^a \cdot e^b ea+b=ea⋅eb。
- 无限循环群同构与 ( Z , + ) \left({\mathbb{Z},+}\right) (Z,+),n阶循环群同构于 ( Z n , + ) \left({\mathbb{Z}_{n},+}\right) (Zn,+).
群同构 (Group Isomorphism)
定义:若群同态 ϕ : G → G ′ \phi: G \to G' ϕ:G→G′ 是双射(即既单射又满射),则称 ϕ \phi ϕ 为群同构,此时称群 G G G 和 G ′ G' G′ 同构,记作 G ≅ G ′ G \cong G' G≅G′。
性质
- 结构保持
- 等价关系
例子
- 循环群与模加法群: ( Z n , + ) ≅ ( C n , ⋅ ) (\mathbb{Z}_n, +) \cong (C_n, \cdot) (Zn,+)≅(Cn,⋅),其中 C n C_n Cn 是 n n n 阶循环群。
无限循环群同构于整数加法群。
正规子群
正规子群的概念的引入目的之一就是为了定义商群。
正规子群 (Normal Subgroup)
定义:设
H
H
H是群
G
G
G的一个子群。若对任意
g
∈
G
,
h
∈
H
g \in G,h\in H
g∈G,h∈H,都有:
g
h
g
−
1
∈
H
ghg^{-1} \in H
ghg−1∈H
则称
H
H
H为
G
G
G的正规子群,记作
H
◃
G
H \triangleleft G
H◃G。
请注意,子群具有传递性,但是正规子群没有传递性。
等价条件
- 对任意 g ∈ G g \in G g∈G, g H g − 1 ⊆ H gHg^{-1} \subseteq H gHg−1⊆H。
- 对任意 g ∈ G g \in G g∈G, g H g − 1 = H gHg^{-1} =H gHg−1=H。
- 任意一个左陪集均是一个右陪集。
正规子群的存在性
- Abel群的子群均正规:若 G G G是Abel群,则其所有子群都是正规子群。
- 同态的核是正规子群:若 ϕ : G → M \phi: G \to M ϕ:G→M是群同态,则 ker ( ϕ ) \ker(\phi) ker(ϕ)是 G G G的正规子群。
- 指数为2的子群是正规子群。(证明左陪集等于右陪集)
例子
- 特殊线性群: S L ( H , R ) ◃ G L ( n , R ) SL(H, \mathbb{R}) \triangleleft GL(n, \mathbb{R}) SL(H,R)◃GL(n,R)(行列式为1的矩阵构成的子群)。
- 中心子群:群中心 Z ( G ) ◃ G Z(G) \triangleleft G Z(G)◃G。
商群 (Quotient Group)
定义:设
N
◃
G
N \triangleleft G
N◃G,定义商群
G
/
N
G/N
G/N为
N
N
N在
G
G
G中所有左陪集(或右陪集)构成的集合,其二元运算为:
(
a
N
)
(
b
N
)
=
(
a
b
)
N
(运算良定义需
N
的正规性)
.
(aN)(bN) = (ab)N \quad \text{(运算良定义需$N$的正规性)}.
(aN)(bN)=(ab)N(运算良定义需N的正规性).
命题:商群乘法良定义
⟺
\iff
⟺N是正规子群,i.e.
g
−
1
N
g
∈
N
,
∀
g
∈
G
g^{-1}Ng\in N,\forall g\in G
g−1Ng∈N,∀g∈G。
证明:
⟹
\Longrightarrow
⟹: 对任意
h
∈
H
,
g
∈
G
h\in H,g\in G
h∈H,g∈G,因为上述“乘法”是良定的,
故由
h
ˉ
=
e
‾
\bar{h}=\overline{e}
hˉ=e 和
g
‾
=
g
‾
\overline g=\overline g
g=g 可推出
h
‾
g
=
g
‾
,
⟹
h
g
H
=
g
H
⟹
g
−
1
h
g
∈
H
.
\overline hg=\overline g,\Longrightarrow hgH=gH\Longrightarrow g^{-1}hg\in H.
hg=g,⟹hgH=gH⟹g−1hg∈H.
⟸
\Longleftarrow
⟸: 设
a
‾
=
a
′
‾
,
b
‾
=
b
′
‾
\overline a=\overline{a^{\prime}},\overline{b}=\overline{b^{\prime}}
a=a′,b=b′,要证
a
‾
b
=
a
′
b
′
‾
\overline ab=\overline{a^{\prime}b^{\prime}}
ab=a′b′,即要证
b
−
1
(
a
−
1
a
′
)
b
′
∈
H
.
b^-1(a^{-1}a^{\prime})b^{\prime}\in H.
b−1(a−1a′)b′∈H.
因为
a
−
1
a
′
=
h
∈
H
a^-1a^{\prime}=h\in H
a−1a′=h∈H,故
b
−
1
(
a
−
1
a
′
)
b
′
=
b
−
1
h
b
′
=
(
b
−
1
h
b
)
(
b
−
1
b
′
)
∈
H
b^{-1}(a^{-1}a^{\prime})b^{\prime}=b^{-1}hb^{\prime}=(b^{-1}hb)(b^{-1}b^{\prime})\in H
b−1(a−1a′)b′=b−1hb′=(b−1hb)(b−1b′)∈H
结构性质
- 单位元: N N N自身(即 e N = N eN = N eN=N)。
- 逆元: ( a N ) − 1 = a − 1 N (aN)^{-1} = a^{-1}N (aN)−1=a−1N。
- 阶的关系:若 G G G有限,则 ∣ G / N ∣ = ∣ G ∣ / ∣ N ∣ |G/N| = |G| / |N| ∣G/N∣=∣G∣/∣N∣。
例子
- 整数模 n n n加法群: Z / n Z ≅ Z n \mathbb{Z}/n\mathbb{Z} \cong \mathbb{Z}_n Z/nZ≅Zn,其中 n Z ◃ Z n\mathbb{Z} \triangleleft \mathbb{Z} nZ◃Z。
- 对称群的商群: S 3 / A 3 ≅ Z 2 S_3 / A_3 \cong \mathbb{Z}_2 S3/A3≅Z2,其中 A 3 A_3 A3(3阶交错群)是 S 3 S_3 S3的正规子群。
注记
商群 G / N G/N G/N的结构反映了 G G G“模去 N N N”后的群性质,是研究群分解与同态的核心工具。
同态定理
群同态基本定理
映射
f
:
G
→
G
~
f:G\to \tilde{G}
f:G→G~ 的核为:
K
e
r
f
:
=
{
x
∈
G
∣
f
(
x
)
=
e
~
}
Kerf:=\{x\in G\:\bigg|\:f(x)=\tilde{e}\}
Kerf:={x∈G
f(x)=e~}
易知,映射为单同态的充要条件是有一个平凡的Kernel,满同态的充要条件是
I
m
(
f
)
=
G
~
Im(f)=\tilde{G}
Im(f)=G~.
群同态基本定理表述如下:
f
:
G
→
G
~
f:G\to\tilde{G}
f:G→G~是同态,则
K
e
r
f
◃
G
Kerf\triangleleft G
Kerf◃G,且有群同构
G
/
K
e
r
f
→
I
m
f
,
x
K
e
r
f
→
f
(
x
)
G/Kerf\to Imf,\quad xKerf\to f(x)
G/Kerf→Imf,xKerf→f(x)
设
N
◃
G
N\triangleleft G
N◃G. 称同态
π
:
G
→
G
/
N
\pi:G\to G/N
π:G→G/N,
x
↦
x
N
x\mapsto xN
x↦xN为典范满同态,它的核就是
N
N
N。显然,群的满同态
f
:
G
↠
G
~
f:G\twoheadrightarrow\tilde{G}
f:G↠G~,本质上就是典范满同态:
G
~
≅
G
/
K
e
r
f
\tilde{G}\cong G/Kerf
G~≅G/Kerf
设
N
◃
G
N\triangleleft G
N◃G , 定义:
Γ
:
=
{
H
≤
G
∣
N
⊂
H
}
,
Ω
:
=
{
M
∣
M
≤
G
/
N
}
\Gamma := \left\{{H\leq G\:\bigg|\:N\subset H}\right\},\quad \Omega:=\left\{{M\:\bigg|\:M\leq G/N}\right\}
Γ:={H≤G
N⊂H},Ω:={M
M≤G/N}
显然,两个群族都非空(至少都有平凡元)。此外,由于
N
◃
G
⟹
N
◃
H
⟹
H
/
N
≤
G
/
N
N\triangleleft G\implies N\triangleleft H\implies H/N \leq G/N
N◃G⟹N◃H⟹H/N≤G/N,所以我们可以定义单射(被称为典范对应):
Ψ
:
Γ
→
Ω
,
H
→
H
/
N
\Psi:\Gamma \to \Omega,\quad H\to H/N
Ψ:Γ→Ω,H→H/N
我们可以证明这个映射是满射。于是典范对应是一个双射。这告诉我们,商群的子群是子群的商群,子群的商群也是商群的子群。
之所以称作”典范“,是因为上述操作通过自然投影建立了一一对应的关系。上述事实又被称为 子群对应定理。并且,该一一对应是保持正规性的,也即是说:
H
/
N
◃
G
/
N
⟺
H
◃
G
H/N\triangleleft\:G/N\iff H\triangleleft\:G
H/N◃G/N⟺H◃G
第一同构定理
设
N
◃
G
,
H
≤
G
N\triangleleft G ,\:H \leq G
N◃G,H≤G。则显然
N
H
=
H
N
≤
G
NH=HN\leq G
NH=HN≤G。我们很容易得到:
N
◃
N
H
=
H
N
H
∩
N
◃
H
N\triangleleft NH=HN\quad \quad H\cap N\triangleleft H
N◃NH=HNH∩N◃H
并且有典范群同构:
H
N
/
N
→
H
/
H
∩
N
,
(
h
n
)
N
→
h
(
H
∩
N
)
HN/N\to H/H\cap N,\quad (hn)N\to h\left({H\cap N}\right)
HN/N→H/H∩N,(hn)N→h(H∩N)
![[Pasted image 20250306145312.png|242]]
为什么这是一个群同构呢?这是由于我们考虑映射:
π
:
H
→
H
N
/
N
,
h
→
h
N
I
m
(
π
)
=
H
N
/
N
,
K
e
r
(
π
)
=
H
∩
N
\pi:H\to HN/N,\:h\to hN\quad \quad Im(\pi) = HN/N,\:Ker\left({\pi}\right) = H\cap N
π:H→HN/N,h→hNIm(π)=HN/N,Ker(π)=H∩N
于是根据群同构定理:
H
N
/
N
≅
H
/
K
e
r
(
π
)
=
H
/
(
H
∩
N
)
HN/N \cong H/Ker\left({\pi}\right)=H/\left({H\cap N}\right)
HN/N≅H/Ker(π)=H/(H∩N)
第二同构定理
设
A
◃
G
,
B
◃
G
,
A
≤
B
A\triangleleft G,\:B\triangleleft G,\:A\leq B
A◃G,B◃G,A≤B,那么我们有:
KaTeX parse error: Invalid delimiter type 'ordgroup' at position 59: …/A}\right)\bigg{̲/̲}̲\left({B/A}\rig…
proof:
A
≤
B
,
A
◃
G
⟹
A
◃
B
⟹
B
/
A
◃
G
/
A
A\leq B,\:A\triangleleft\:G\implies A\triangleleft\:B\implies B/A\triangleleft\:G/A
A≤B,A◃G⟹A◃B⟹B/A◃G/A
为了证明同构关系,我们需要构造一个映射
π
:
G
/
A
→
G
/
B
\pi: G/A\to G/B
π:G/A→G/B,其
K
e
r
(
π
)
=
B
/
A
Ker\left({\pi}\right) = B/A
Ker(π)=B/A。定义:
π
:
G
/
A
→
G
/
B
,
g
A
→
g
B
\pi:G/A\to G/B,\:gA\to gB
π:G/A→G/B,gA→gB
其显然满足上述要求。
对称群
在此前我们引入了群论的基本定义。我们现在来研究一类非常重要的群:对称群。
设 Ω \Omega Ω是集合,用 S ( Ω ) S(\Omega) S(Ω)表示 Ω \Omega Ω全体 一一变换作成的关于变换的乘法 (即变换的合成) 作成的群,称为 Ω \Omega Ω的对称群。将 S ( Ω ) S(\Omega) S(Ω)的子群统称为 Ω \Omega Ω 的变换群。
若
Ω
\Omega
Ω是
n
n
n元集
{
1
,
⋯
,
n
}
\{1,\cdots,n\}
{1,⋯,n},则将
S
(
Ω
)
S(\Omega)
S(Ω)记为
S
n
S_n
Sn,称为
n
n
n次对称群(the symmetric group of degree
n
)
.
n).
n).将
S
n
S_n
Sn的元称为置换
,
S
n
,S_n
,Sn的子群统称为置换群.
则
S
n
=
{
σ
=
(
1
2
⋯
n
i
1
i
2
⋯
i
n
)
∣
(
i
1
,
⋯
,
i
n
)
是
(
1
,
2
,
⋯
,
n
)
的排列
}
S_n=\{\sigma=\left(\begin{smallmatrix}1&2&\cdots&n\\i_1&i_2&\cdots&i_n\end{smallmatrix}\right)\mid\left(i_1,\cdots,i_n\right)是 (1,2,\cdots,n) 的排列 \:\}
Sn={σ=(1i12i2⋯⋯nin)∣(i1,⋯,in)是(1,2,⋯,n)的排列}
这里
σ
\sigma
σ表示置换 1
↦
i
1
,
⋯
,
n
↦
i
n
\mapsto i_1,\cdots,n\mapsto i_n
↦i1,⋯,n↦in,从而
∣
S
n
∣
=
n
!
.
|S_n|=n!.
∣Sn∣=n!.
为什么说置换群如此重要呢?我们有一个非常重要的定理:
Cayley定理:
任意一个群
G
G
G 都同构于某一个变换群,任意有限群
G
G
G 都同构于某一个置换群。
证明倒是非常简单。考虑一下变换:
σ
:
G
→
S
(
G
)
,
g
→
l
g
\sigma:G \to S(G),\:g \to l_{g}
σ:G→S(G),g→lg
这显然是一个单射。于是
G
≅
σ
(
G
)
≤
S
(
G
)
G \cong \sigma \left({G}\right) \leq S(G)
G≅σ(G)≤S(G)。
置换群
置换群可以表示为:
σ
=
(
1
2
⋯
n
i
1
i
2
⋯
i
n
)
\sigma=\left(\begin{matrix}1&2&\cdots&n\\i_1&i_2&\cdots&i_n\end{matrix}\right)
σ=(1i12i2⋯⋯nin)
我们定义一类特殊的置换:轮换。一个轮换是指:
(
a
1
,
a
2
,
…
,
a
t
)
=
d
e
f
a
1
→
a
2
,
a
2
→
a
3
,
…
,
a
n
→
a
1
\left({a_{1},a_{2},\dots,a_{t}}\right)\overset{\rm def}{=} a_{1}\to a_{2},a_{2}\to a_{3},\dots,a_{n}\to a_{1}
(a1,a2,…,at)=defa1→a2,a2→a3,…,an→a1
长度为2的轮换被称为对换,每一个置换显然都可以写成唯一的互不相交的轮换的乘积(不计次序),而任意长度为 t 的轮换都可以写成 t-1 个对换的乘积(不唯一):
(
a
1
,
a
2
,
…
,
a
t
)
=
(
a
1
,
a
t
)
…
(
a
1
,
a
3
)
(
a
1
,
a
2
)
=
(
a
1
,
a
2
)
(
a
2
,
a
3
)
…
(
a
t
−
1
,
a
t
)
\begin{align*} \left({a_{1},a_{2},\dots,a_{t}}\right) &= \left({a_{1},a_{t}}\right)\dots\left({a_{1},a_{3}}\right)\left({a_{1},a_{2}}\right)\\ & = \left({a_{1},a_{2}}\right)\left({a_{2},a_{3}}\right)\dots\left({a_{t-1},a_{t}}\right) \end{align*}
(a1,a2,…,at)=(a1,at)…(a1,a3)(a1,a2)=(a1,a2)(a2,a3)…(at−1,at)
于是我们知道,
(
1
,
2
)
,
(
1
,
3
)
,
…
,
(
1
,
n
)
(1,2),(1,3),\dots,(1,n)
(1,2),(1,3),…,(1,n)是一个生成元系,这是由于
(
i
,
j
)
=
(
1
,
i
)
(
1
,
j
)
(
1
,
i
)
(i,j) = (1,i)(1,j)(1,i)
(i,j)=(1,i)(1,j)(1,i).
虽然置换可以写成多种形式的对换,但是对换因子的奇偶性是确定的。一个置换能够写成长为 k k k 的轮换之积,则称该置换是偶置换;反之则是奇置换。
全体偶置换显然可以成为一个群,被成为n次交错群,记作
A
n
A_{n}
An。而且由于:
∀
σ
∈
S
n
,
σ
~
∈
A
n
:
σ
⋅
σ
~
⋅
σ
−
1
∈
A
n
\forall \sigma \in S_{n},\tilde{\sigma}\in A_{n}:\:\quad \sigma \cdot \tilde{\sigma}\cdot \sigma ^{-1} \in A_{n}
∀σ∈Sn,σ~∈An:σ⋅σ~⋅σ−1∈An
可知交错群是一个正规群。于是:
S
n
=
A
n
∪
σ
A
n
其中
σ
是奇置换
S_{n} = A_{n}\cup \sigma A_{n}\quad \quad 其中\sigma 是奇置换
Sn=An∪σAn其中σ是奇置换
n ≥ 5 n\geq 5 n≥5时, A n A_{n} An是单群, A n A_{n} An是 S n S_{n} Sn唯一的非平凡正规子群。
群在集合上的作用
群作用是指把群作用在一个集合
Ω
\Omega
Ω上(常见的如
R
n
,
M
(
n
)
\mathbb{R}^{n},\mathcal{M}(n)
Rn,M(n)),这种作用应该满足下面两种性质:
(
1
)
A
(
e
,
p
)
=
p
(
2
)
A
(
g
1
,
A
(
g
2
,
p
)
)
=
g
1
g
2
p
\begin{align*} & (1) \quad A(e,p) = p\\ &(2)\quad A(g_{1},A(g_{2},p)) = g_{1}g_{2}\:p \end{align*}
(1)A(e,p)=p(2)A(g1,A(g2,p))=g1g2p
则称群
G
G
G是集合
Ω
\Omega
Ω上的一个作用,记作
G
↷
Ω
G\curvearrowright\Omega
G↷Ω
群作用的另一个定义是:设G是群, Ω \Omega Ω是集合.如果有一个群同态 ρ : G ⟶ S ( Ω ) \rho:G\longrightarrow S(\Omega) ρ:G⟶S(Ω),其中 S ( Ω ) = { f : Ω ⟶ Ω S(\Omega)=\{f:\Omega\longrightarrow\Omega S(Ω)={f:Ω⟶Ω 是一一变换}(即Ω的对称群),则称 G G G 在 Ω \Omega Ω 上有一个作用。这两种定义是等价的。
不难检验,矩阵的相似和合同就是两种线性的群作用。
基本概念
称Ker ρ = { g ∈ G ∣ ρ ( g ) = I d Ω } \rho = \{ g\in G\mid \rho ( g) = \mathrm{Id}_\Omega \} ρ={g∈G∣ρ(g)=IdΩ}为这个作用的核.这个核Ker当然是 G G G的正规子群.如果Ker f = { e } f=\{e\} f={e},则称这个作用是忠实的 (faithful)。
一个群由群运算诱导出的群作用,被成为左(右)正则作用。这显然是一个忠实作用。
设
H
≤
G
,
Ω
:
=
G
/
H
:
=
{
x
H
∣
x
∈
G
}
(
H\leq G,\Omega:=G/H:=\{xH\mid x\in G\}(
H≤G,Ω:=G/H:={xH∣x∈G}(注意:这里不要求
H
H
H 是正规子群,从而
G
/
H
G/H
G/H只是左陪集的集合,未必是群)。 考虑G 在
Ω
\Omega
Ω上的作用:规定
g
(
x
H
)
:
=
(
g
x
)
H
,
∀
g
∈
G
,
∀
x
H
∈
Ω
.
g(xH):=(gx)H,\forall g\in G,\forall xH\in\Omega.
g(xH):=(gx)H,∀g∈G,∀xH∈Ω.。这个作用被称为G 的左诱导作用。我们很容易知道:
(
g
x
)
H
=
x
H
,
∀
x
∈
G
⇔
g
∈
x
H
x
−
1
,
∀
x
∈
G
,
(gx)H=xH,\forall x\in G\Leftrightarrow g\in xHx^{-1},\forall x\in G,
(gx)H=xH,∀x∈G⇔g∈xHx−1,∀x∈G,
于是这个作用的ker是:
K
e
r
f
=
⋂
x
∈
G
x
H
x
−
1
Kerf = \bigcap _{x\in G} xHx^{-1}
Kerf=x∈G⋂xHx−1
设
A
⊂
G
A \subset G
A⊂G. 令
Ω
=
{
x
A
x
−
1
∣
x
∈
G
}
Ω = \{x Ax⁻¹ | x ∈ G\}
Ω={xAx−1∣x∈G}. 考虑 G 在 Ω 上的作用:
g
(
x
A
x
−
1
)
:
=
(
g
x
)
A
(
g
x
)
−
1
=
g
x
A
x
−
1
g
−
1
g(x Ax⁻¹) := (gx)A(gx)⁻¹ = gx Ax⁻¹g⁻¹
g(xAx−1):=(gx)A(gx)−1=gxAx−1g−1. 称为 G 的共轭作用。我们很容易知道:
( g x ) A ( g x ) − 1 = g x A x − 1 g − 1 = x A x − 1 ⇔ x − 1 g x ∈ N G ( A ) ⇔ g ∈ x N G ( A ) x − 1 (gx)A(gx)^{-1}=gx Ax^{-1}g^{-1}=xAx^{-1}\Leftrightarrow x^{-1}gx\in N_G(A)\Leftrightarrow g\in xN_G(A)x^{-1} (gx)A(gx)−1=gxAx−1g−1=xAx−1⇔x−1gx∈NG(A)⇔g∈xNG(A)x−1
这个作用的核为 ⋂ x ∈ G x N G ( A ) x − 1 \bigcap_{x\in G}xN_G(A)x^{-1} ⋂x∈GxNG(A)x−1,其中 N G ( A ) = { g ∈ G ∣ g A = A g } N_G(A)=\{g\in G|gA=A_{}g\} NG(A)={g∈G∣gA=Ag},称为 A 在 G 中的正规化子。注意 N G ( A ) ≤ G N_G(A)\leq G NG(A)≤G.
设
G
↷
Ω
G\curvearrowright\Omega
G↷Ω,对每个
x
∈
Ω
x\in\Omega
x∈Ω,令
O
x
:
=
{
g
(
x
)
∣
g
∈
G
}
O_x:=\{g(x)\mid g\in G\}
Ox:={g(x)∣g∈G},称为x的G-轨道(orbit)。
![[Pasted image 20250313173406.png]]
![[Pasted image 20250313173516.png]]
轨道给了原来的集合
Ω
\Omega
Ω一个自然的分划:
Ω
=
⋃
x
∈
X
O
x
\Omega = \bigcup_{x\in X} O_{x}
Ω=x∈X⋃Ox
其中
X
X
X是不同轨道的代表元的集合。于是,每条轨道中的各个元素在群作用的意义下就是等价的。
用
x
x
x的稳定子群
G
x
G_{x}
Gx去商原群
G
G
G,会得到一个集合。我们对其有以下定理:
ϕ
:
O
x
→
G
/
G
x
,
g
(
x
)
→
g
G
x
\begin{align*} \phi:O_{x}\to G/G_{x},\quad g(x)\to gG_{x} \end{align*}
ϕ:Ox→G/Gx,g(x)→gGx
是一个一一映射。从而就可以的到:
∣
O
x
∣
=
[
G
:
G
x
]
\lvert O_{x}\rvert = [G:G_{x}]
∣Ox∣=[G:Gx]
Burnside定理
设 G ↷ Ω G\curvearrowright\Omega G↷Ω.问题:如何确定 Ω \Omega Ω的G-轨道的条数?许多科学技术及日常生活中的计数都可归结为这个问题。关于这个问题,有以下定理:
定理: 设
Ω
\Omega
Ω是G-集,
t
t
t是
Ω
\Omega
Ω的G-轨道的条数.则
t
=
1
∣
G
∣
∑
g
∈
G
F
(
g
)
.
t=\frac{1}{|G|}\sum_{g\in G}F(g).
t=∣G∣1g∈G∑F(g).
其中
F
(
g
)
=
∣
{
x
∈
Ω
∣
g
x
=
x
}
∣
F(g)=|\{x\in\Omega\mid gx=x\}|
F(g)=∣{x∈Ω∣gx=x}∣,是
g
g
g 的不动点的个数。
proof:另
Γ
=
{
(
g
,
x
)
∣
g
x
=
x
}
\Gamma = \left\{{(g,x)\:\bigg|\:gx = x}\right\}
Γ={(g,x)
gx=x},则
∣
Γ
∣
=
∑
g
∈
G
F
(
g
)
=
∑
x
∈
Ω
∣
G
x
∣
=
∑
x
∈
Ω
∣
G
∣
∣
O
x
∣
=
t
∣
G
∣
\lvert \Gamma\rvert = \sum_{g\in G} F(g) = \sum_{x \in \Omega} \lvert G_{x}\rvert = \sum_{x\in \Omega} \frac{\lvert G\rvert }{\lvert O_{x}\rvert } = t \lvert G\rvert
∣Γ∣=g∈G∑F(g)=x∈Ω∑∣Gx∣=x∈Ω∑∣Ox∣∣G∣=t∣G∣
于是:
t
=
1
∣
G
∣
∑
g
∈
G
F
(
g
)
.
t=\frac{1}{|G|}\sum_{g\in G}F(g).
t=∣G∣1g∈G∑F(g).
举例说明这个定理的作用。问题:有白、黑、红三种颜色的小珠子各2颗,问:用他们可以串成多少种不同的项链?
解:可以想象6颗珠子为正六边形的顶点。 ∣ Ω ∣ = C 6 2 C 4 2 = 90 |\Omega| = C_6^2 C_4^2 = 90 ∣Ω∣=C62C42=90,
G
=
{
1
,
τ
i
(
i
=
1
,
2
,
⋯
,
5
)
,
η
i
(
i
=
1
,
2
,
3
)
,
σ
i
(
i
=
1
,
2
,
3
)
}
G = \{1, \tau_i(i=1,2,\cdots,5), \eta_i(i=1,2,3), \sigma_i(i=1,2,3)\}
G={1,τi(i=1,2,⋯,5),ηi(i=1,2,3),σi(i=1,2,3)},
τ
i
:
\tau_i:
τi: 绕中心的旋转,
η
i
:
\eta_i:
ηi: 为关于六边形的对边中线的反射,
σ
i
:
\sigma_i:
σi: 为过中心的对角线的反射。
∣
F
(
1
)
∣
=
90
,
∣
F
τ
1
∣
=
∣
F
τ
5
∣
=
0
,
∣
F
τ
2
∣
=
∣
F
τ
4
∣
=
0
,
∣
F
τ
3
∣
=
6
,
∣
F
η
1
∣
=
∣
F
σ
1
∣
=
6
|F_{(1)}|=90, |F_{\tau_1}|=|F_{\tau_5}|=0, |F_{\tau_2}|=|F_{\tau_4}|=0, |F_{\tau_3}|=6, |F_{\eta_1}|=|F_{\sigma_1}|=6
∣F(1)∣=90,∣Fτ1∣=∣Fτ5∣=0,∣Fτ2∣=∣Fτ4∣=0,∣Fτ3∣=6,∣Fη1∣=∣Fσ1∣=6
t
=
1
∣
G
∣
∑
g
∈
G
F
(
g
)
=
1
12
(
90
+
0
×
2
+
0
×
2
+
6
×
3
+
6
×
3
)
=
11
t=\frac{1}{|G|}\sum_{g\in G} F(g)=\frac{1}{12}(90+0\times2+0\times2+6\times3+6\times3)=11
t=∣G∣1g∈G∑F(g)=121(90+0×2+0×2+6×3+6×3)=11
Sylow定理
Lagrange定理告诉我们,如果一个群 G G G及其子群 H H H的阶数分别为 n , d n,d n,d,则必定有: d ∣ n d\:\bigg|\:n d n。但是反过来,对于 n n n的每个因子 d d d,并没有定理保证存在子群,其阶数恰好为 d d d。
先来证明一个引理:对于有限交换群
G
G
G,如果素数
p
∣
∣
G
∣
p\:\bigg|\:\lvert G\rvert
p
∣G∣,则存在元素
a
∈
G
a\in G
a∈G 的阶数为p。
proof:数学归纳法当
n
=
2
n = 2
n=2时,结论显然成立。
假设对所有的阶
k
≤
n
k \leq n
k≤n的群都成立。当
k
=
n
k = n
k=n时,任取
a
∈
G
a \in G
a∈G,
a
≠
e
a \neq e
a=e,令
o
r
d
a
=
r
ord ~a = r
ord a=r。
(
1
)
(1)
(1)
r
=
p
t
r = pt
r=pt,则
o
r
d
a
t
=
p
ord ~a^t = p
ord at=p
(2)
p
∤
r
,
H
=
⟨
a
⟩
p\nmid r,H=\langle a\rangle
p∤r,H=⟨a⟩, 则
H
◃
G
H\triangleleft\: G
H◃G.则
∣
G
/
H
∣
<
n
|G/H|<n
∣G/H∣<n.且
p
∣
∣
G
/
H
∣
p\mid|G/H|
p∣∣G/H∣.由归纳,存在
g
H
∈
G
/
H
gH\in G/H
gH∈G/H, ord
g
H
=
p
gH=p
gH=p.则
g
p
∈
H
.
⇒
g
p
r
=
e
g^p\in H.\Rightarrow g^{pr}=e
gp∈H.⇒gpr=e。如果
g
r
∈
H
g^{r}\in H
gr∈H,则令:
r
=
p
⋅
q
+
ξ
1
r = p\cdot q+\xi_{1}
r=p⋅q+ξ1
于是
g
ξ
1
∈
H
g^{\xi_{1}} \in H
gξ1∈H。若
ξ
1
=
1
\xi_{1}=1
ξ1=1,矛盾;否则再令:
p
=
ξ
1
⋅
q
1
+
ξ
2
p = \xi_{1}\cdot q_{1} +\xi_{2}
p=ξ1⋅q1+ξ2
由于
ξ
1
∤
p
\xi_{1}\nmid p
ξ1∤p,于是
ξ
2
≠
0
\xi_{2}\neq 0
ξ2=0,且
ξ
2
<
ξ
1
\xi_{2} <\xi_{1}
ξ2<ξ1。重复:
p
=
ξ
i
⋅
q
i
+
ξ
i
+
1
p = \xi_{i}\cdot q_{i}+\xi_{i+1}
p=ξi⋅qi+ξi+1
最终会得到
g
∈
H
g \in H
g∈H,矛盾。于是
g
r
∉
H
⟹
g
r
≠
e
g^{r}\not\in H\implies g^{r}\neq e
gr∈H⟹gr=e。令
b
=
g
r
,
b
p
=
e
b = g^{r},b^{p} = e
b=gr,bp=e。由于
p
p
p是素数,于是不可能存在一个比
p
p
p小的数
k
k
k,使得
b
k
=
e
b^{k}=e
bk=e。这样就找到了一个阶数为
p
p
p的元素。
remark:
这个定理其实对于任意有限群都是对的,被称为Cauchy定理。
下面正式介绍Sylow三定理。由于证明较为复杂,这里仅仅做三定理的陈述,再加上一些讲解与直观理解。
一些零散的点
剩余类
设
n
∈
N
+
n\in \mathbb{N}^{+}
n∈N+, 对于任意
i
∈
Z
i\in \mathbb{Z}
i∈Z,称
i
ˉ
n
\bar{i}_{n}
iˉn 为模
n
n
n的剩余类:
i
ˉ
:
=
{
k
n
+
i
∣
k
∈
Z
}
\bar{i} :=\left\{{kn+i\:\bigg|k\:\in\mathbb{Z}}\right\}
iˉ:={kn+i
k∈Z}
用
Z
n
\mathbb{Z}_{n}
Zn表示模n的剩余类的集合。易知:
Z
n
∼
{
0
,
1
,
2
,
…
,
n
−
1
}
\mathbb{Z}_{n}\sim\left\{{0,1,2,\dots,n-1}\right\}
Zn∼{0,1,2,…,n−1}
两个子群乘积的阶
∣ A B ∣ = ∣ A ∣ ∣ B ∣ ∣ A ∩ B ∣ \lvert AB\rvert = \frac{\lvert A\rvert \lvert B\rvert }{\lvert A\cap B\rvert } ∣AB∣=∣A∩B∣∣A∣∣B∣