§13 Sylow定理
§13.1 计数
我们已经看到轨道-稳定子定理为我们解答了一些非平凡的问题:例如,四面体的对称群有多大?回顾一下,该定理表明对于任何作用在集合X上的群G以及X中的任意元素x,都有双射G/Gx≅Ox。特别地,如果群G是有限的,我们有
∣Ox∣=∣G∣/∣Gx∣
这类计数定理在数学中非常有用。它们就像篮球中的“上篮”一样,是最简单的得分方式。一旦你将一个复杂问题简化为计数问题,你就取得了进展。
在Lagrange定理的证明中,我们使用了这样一个推理:任何集合都是其轨道的并集。因此,给定G作用在有限集合X上的群作用,我们可以得出结论
∣X∣=轨道∑∣Ox∣
让我们进一步利用这个观察。上述等式被称为计数公式(counting formula)。
§13.2 p-群
定义 13.1 设p为素数。如果一个有限群G的阶为p的幂,即
其中n⩾1为整数,则称G为 p-群(p-group)。
定义 13.2 设G作用在集合X上。如果对于X中的某个元素x,对所有g∈G都有gx=x,则称x是该群作用的一个不动点(fixed point)。
命题 13.1 固定一个p-群G,并且固定一个阶不被p整除的有限集合X。那么G对X的任何作用都至少有一个不动点。
例 13.1 如果有人声称他们有一个p-群作用在四面体上,你可以查看G在四面体顶点集合上的诱导作用。如果p不是2,那么该群作用至少会固定一个顶点。
证明:根据轨道-稳定子定理,任何轨道Ox的阶都能整除群G的阶。因此,我们可以得到∣Ox∣必须等于pk,其中k⩾0。注意,我们必须证明对于某个x∈X,∣Ox∣=p0=1以显示一个不动点。
这样的x必须存在——否则,每个Ox都等于pk,其中k⩾1,因此每个Ox都能被p整除。于是计数公式右侧
∣X∣=轨道∑Ox
被p整除。但根据假设,∣X∣不能被p整除。因此,Ox必须为1。
这是另一个应用:
命题 13.2 设G是一个p-群。那么G的中心非平凡(即其中心必须包含不止单位元素)。
在以下内容中,我们用Z表示G的中心。
证明:考虑G对自身的共轭作用。该作用的轨道正是G的共轭类。因此计数公式为
∣G∣=共轭类∑∣[x]∣
其中[x]是x的共轭类——它是所有形如gxg−1的元素的集合,其中g∈G。∣[x]∣=1当且仅当x在G的中心中。因为如果Ox中唯一的元素是x本身,这意味着对所有g∈G都有gxg−1=x——这当然意味着gx=xg。
最后,我们知道1G∈G始终在G的中心中,因此计数公式为
∣G∣=1+共轭类=[1G]∑∣[x]∣
如果对所有x=1G都有∣[x]∣⩾2,那么右侧就不会被p整除——因为它会是一个类似于
1+各种 k⩾1∑pk
的求和。这与∣G∣只能被p整除相矛盾。因此,必须存在某个x=1G使得∣[x]∣=1;也就是说,中心中必须存在某个x=1G。
它有一个非常好的推论
推论 13.3 任意阶为p2的群都是Abel群。
这是一条非常非平凡的推论。例如,想象一下手动证明阶为49的群必须是Abel群的情况。
我们已经知道,任何阶为p的群都是Abel群,因为它必须是循环群。这是更高的一个幂。
证明:G的中心是一个子群,因此根据Lagrange定理,我们必须有∣Z∣=1、p或p2,因为这些是p2的唯一因数。
另一方面,命题告诉我们∣Z∣=1,因此它必须是p或p2。
假设∣Z∣=p。我们将引出一个矛盾。对于固定的x∈G,x∈/Z,让我们检查x在G下的共轭作用的稳定子。这就是我们上次提到的x的中心化子,并记作Z(x)。它是所有满足xy=yx的y∈G的集合。
由于一个群作用的稳定子总是一个子群,根据Lagrange定理,我们知道∣Z(x)∣必须整除p2。另一方面,由于Z⊂Z(x),因为中心的任何元素(根据定义)都与x交换。此外,由于x∈Z(x),因为x与自身交换。这证明∣Z∣<∣Z(x)∣,因此∣Z(x)∣必须是一个大于p的且能整除p2的数。我们得出结论∣Z(x)∣=p2。
但这意味着G的每个元素都与x交换。因此x必须在中心中。
所以这种“计数”策略已经取得了很大的成效。让我们尽可能多地利用它。所有这些努力的一个美丽结果就是Sylow定理。
§13.3 第一Sylow定理
设p整除∣G∣。我们写作
∣G∣=pe⋅m
其中pe是p整除∣G∣的最大幂。特别地,gcd(m,p)=1。
定义 13.3 一个Sylow p-子群(Sylow p-subgroup),或 p-Sylow子群(p-Sylow subgroup),是一个子群H⊂G,满足∣H∣=pe。换句话说,它是一个阶为p的幂的最大子群。
所以如果有多个不同的素数p整除∣G∣,我们可以尝试为每个这样的p找到一个Sylow p-子群。到目前为止,我们还不知道它们是否存在,或在G中可能有多少个。
例 13.2 设G=S3。由于6=3⋅2,一个Sylow 3-子群是G中阶为3的子群。只有一个这样的子群,即H={id,(123),(132)}。有三个Sylow 2-子群:{id,(12)},{id,(13)},{id,(23)}。
定理 13.4 (第一个Sylow定理)
设p整除∣G∣。则存在一个Sylow p-子群。
在进入该定理的证明之前,让我们引入两个将在证明中使用的引理。
引理 13.5 p不整除∣Ppe(G)∣。
证明:阶为pe的子集的数量不被p整除。回想一下
(ab)=从大小为a的集合中选择b个无序元素的方式数量。因此(ab)=b!(a−b)!a!。于是我们有
(pempe)=pe(pe−1)⋯1(pem)(pem−1)⋯(pem−pe+1)
注意,如果p整除一个分子项
它也整除
在分母中,而且次数相同!为什么?如果
k=pil,p∤l.
pem−kpe−k=pi(pe−im−l)=pi(pe−i−l)
注意i<e,否则pe−k将为负数!
所以pe−kpem−k不被p整除。
注 我们已经论证了
(pempe)=pe(pe−1)⋯1pem(pem−1)⋯(pem−pe+1)
不被p整除。这归结为
pi∣pem−k⇒pi∣pe−k.
为什么i<e?因为否则,
k=pe+al⇒pe−k=pe(1−pal)⩽0 如果 a⩾0.
更具体地,根据二项式系数的定义,k必须从0运行到pe−1,所以k本身必须小于pe。
命题 13.6 设U⊂G是一个子集。U的稳定子H的阶能整除∣U∣。
证明:如果U被H固定,那么
U=u∈U⋃Hu,
且U被分割成陪集。因此,
所以
∣U∣=∣H∣+⋯+∣H∣.
让我们尝试证明第一个Sylow定理。我们的策略是什么?计数。
更好的问题是:计数什么?
证明:G作用在Ppe(G)上,作用方式为左乘:
由于根据引理,p不整除∣Ppe(G)∣,因此存在一个轨道OU,使得p不整除OU。(因为∣Ppe(G)∣=轨道∑∣OU∣。)
设U∈OU。根据轨道-稳定子定理,
∣G∣/∣GU∣=∣OU∣
并且根据另一个引理,U=陪集⋃GU。所以∣GU∣能整除∣U∣=pe。因此
pem=∣G∣=∣GU∣⋅∣OU∣
其中∣GU∣是p的幂,而∣OU∣不被p整除。
∣GU∣=pe.
推论 13.7 若p整除∣G∣,则存在一个阶为p的元素x∈G。
您可能之前未曾考虑过这个推论。根据Lagrange定理,我们知道G中的任意元素x的阶必须整除∣G∣。但给定一个能整除∣G∣的数,对于一个整除G的素数p,显然存在一个阶为p的指定元素吗?
证明:由于p整除G,因此∣H∣⩾2。因此,我们可以选择一个x∈H,使得x=1G。此外,根据Lagrange定理,x的阶必须整除∣H∣。因此
xpk=1G
对于某个k⩾1。令y=xpk−1。那么yp=1G。
例 13.3 设
G=S7×Z/14Z
则
∣G∣=7!×14=72×5×32×25.
第一Sylow定理保证该群包含以下子群:
- 一个阶为49的子群
- 一个阶为5的子群
- 一个阶为9的子群
- 一个阶为32的子群
例 13.4 你能在S7中找到一个阶为16的子群吗?
证明:1. 找到合适的素数幂:
- S7的阶是7!=5040,而16是2的幂,特别是24。
- 我们需要在S7中找到一个阶为16的子群,这将是一个Sylow 2-子群。
- 寻找阶为2的元素:
- 在S7中,阶为2的元素是换位(2-循环),它交换两个元素并保持其他元素不变。例如,(12)∈S7的阶为2。
- 一组不相交的换位的积,例如(12)(34),也有阶2。通常,不相交的k个换位的积有阶2k。
- 构造一个阶为16的子群:
- 为了得到一个阶为16的子群,我们需要由4个不相交的换位生成的群(因为24=16)。
- 考虑S7中的以下不相交换位:(12),(34),(56),(78)。
- 这四个不相交的换位生成一个阶为16的子群。该子群同构于Z2×Z2×Z2×Z2,因为每个换位生成一个阶为2的循环群,并且这些换位是相互独立的(即它们彼此交换)。
因此,S7中阶为16的子群可以由不相交换位{(12),(34),(56),(78)}生成,并且同构于Z2×Z2×Z2×Z2。
第一Sylow定理告诉我们Sylow p-子群存在——给定群G,满足
∣G∣=pem,p∤m,
若∣H∣=pe,则H⊂G是一个Sylow p-子群。
§13.4 第二Sylow定理
定理 13.8 (第二Sylow定理)
确定一个有限群G和一个素数p,使得p整除∣G∣。
(1) 任意两个Sylow p-子群是共轭的。
(2) 对于G的任意一个p-群子群H,存在一个包含H的Sylow p-子群。
证明:设K⊂G为子群,K作用在G/H上,即G的左陪集{gH}的集合。
gH↦(kg)H.
如果K是一个p-群而H是一个Sylow p-子群,那么∣K∣=pl且∣G/H∣=∣G∣/∣H∣=pem/pe=m。由于p∤m,K对G/H的作用具有一个不动点:存在一个g,使得
k⋅gH=gH,∀k∈K.
即对于所有k∈K,对于所有h∈H,存在h′∈H,使得
k⋅g⋅h=g⋅h′.
因此,k=gh′h−1g−1。
因此,k∈gHg−1。
因此,K⊂gHg−1。
注意,如果仅存在一个Sylow p-子群,则它必然是正规子群。为什么?
对于∀g∈G,
Cg:Gx→G↦gxg−1
是一个群同构。所以它将阶为k的子群映射到阶为k的子群。如果只存在一个这样的子群H,那么Cg必须将H映射到H,对于所有g∈G,即
gHg−1=H,∀g∈G.
因此H是正规子群。
第二个Sylow定理告诉我们,逆命题也是成立的。
推论 13.9 如果Sylow p-子群H是G的正规子群,则H是G中唯一的Sylow p-子群。
§13.5 正规化子
在第三Sylow定理之前,我们还需要引入一个重要的概念——正规化子。
定义 13.4 设K⊂G是一个子群。那么
N(K)={g∈G∣gKg−1=K}
称为K的正规化子(normalizer)。
命题 13.10 (1) N(K)是G的一个子群。
(2) K◃N(K),即K在N(K)中是正规子群。
(3) N(K)是G对P∣K∣(G)的共轭作用的稳定子,其中P∣K∣(G)表示G中阶等于∣K∣的所有子群的集合。
§13.6 第三Sylow定理
在进入第三Sylow定理之前,我们先快速回顾一个有用的事实。我们知道半直积可以被识别为分裂短正合列:H≅L⋊R ⇔ 存在分裂的短正合列
问题:那么什么时候我们可以识别为直积呢?
命题 13.11 以下陈述是等价的:
(1) H≅L×R。
(2) H≅L⋊ϕR,其中ϕ:R→Aut(L)是平凡映射。
(3) 存在一个分裂短正合列
,使得j(R)◃H。
证明:我们来证明(1)⇒(3)⇒(2)⇒(1)的链式推理。
(1)⇒(3):如果H≅L×R,我们可以定义包含映射
i:Ll→H↦(l,1R)
以及投影映射
p:H(l,r)→R↦r
这两个映射都是群同态。于是我们得到了一个分裂的短正合列
其中j:Rr→H 是另一种“包含”同态。↦(1L,r)
此外,j(R)◃H。为什么?
(l′,r′)(1L,r)(l′,r′)−1=(l′,r′)(1L,r)(l′−1,r′−1)=(l′1Ll′−1,r′rr′−1)=(1L,r′rr′−1)∈j(R).
(3)⇒(2):设r∈j(R),l∈i(L)。那么
rlr−1l−1∈i(L)∩j(R)={1H}
因此,我们可以得到ϕ(r)=idL。
(2)⇒(1):如果ϕ(r)=idL,∀r,那么
(l1,r1)⋅(l2,r2)=(l1⋅ϕr1(l2),r1r2)=(l1l2,r1r2)
这就是L×R上的乘法定义。
现在我们陈述第三Sylow定理,这将极大地帮助我们确定群的结构。
定理 13.12 (第三Sylow定理)
设G是一个有限群,p是一个能整除∣G∣的素数。我们记
Sylp(G)
为G的Sylow p-子群的集合。则
(1) ∣Sylp(G)∣能整除m。
(2) ∣Sylp(G)∣≡1(modp)。
注 (1) 表明G通过共轭作用作用在Sylp(G)上,根据第二个Sylow定理,该作用只有一个轨道,即∣Sylp(G)∣=∣G∣/稳定子 GH,其中H是一个Sylow p-子群。由于H⊂GH,因此∣GH∣=pe⋅m′,所以
∣Sylp(G)∣=pem/pe⋅m′=m/m′。
对于(2),我们将证明对于任何H∈Sylp(G),H是H对Sylp(G)共轭作用的唯一不动点。因此
∣Sylp(G)∣=1+∑O
其中O都是p的倍数。
证明:设H为一个Sylow p-子群。G通过共轭作用作用在Sylp(G)上:
K↦gKg−1
根据轨道-稳定子定理,
∣G∣/∣GH∣=∣OH∣=∣Sylp(G)∣
第二个等式根据第二Sylow定理成立。因为H⊂GH,所以pe∣∣GH∣。因此,
pem/pem′=∣Sylp(G)∣⇒m=∣Sylp(G)∣⋅m′
因为G作用在Sylp(G)上,所以H是一个不动点。如果K是另一个不动点,则有H⊂N(K)且K⊂N(K)。根据第二个Sylow定理,H在N(K)中共轭于K。但K◃N(K),所以H=K。
这里有一个例子应用:
命题 13.13 如果∣G∣=15, G是循环的。
证明:我们的策略是确定Syl5(G)和Syl3(G)的结构。
对于p=5,我们有
∣G∣=pem=51⋅3.
根据第三Sylow定理,
(a) ∣Syl5(G)∣能整除3。
(b) ∣Syl5(G)∣≡1(mod5)。
(a)告诉我们∣Syl5(G)∣=1或3
(b)则要求∣Syl5(G)∣=1,因为1是小于5且满足≡1(mod5)的唯一值。
因此,G中存在唯一一个阶为5的子群H5,并且H5是正规子群。
类似地,
(c) ∣Syl3(G)∣能整除5。
(d) ∣Syl3(G)∣≡1(mod3)。
由(c)得出∣Syl3(G)∣=1。因此,G中存在唯一一个阶为3的子群H3,并且H3也是正规子群。
由于gcd(∣H3∣,∣H5∣)=gcd(3,5)=1,我们有H3∩H5={1G}。因此可以构造出短正合列
因为H3和H5都是G的正规子群,因此我们有同构G≅H3×H5≅Z/3Z×Z/5Z≅Z/15Z。
命题 13.14 设∣G∣=p⋅P,其中p=P是两个素数,且P是较大的素数。那么G≅Z/PZ⋊Z/pZ。
证明:根据第三Sylow定理,
(a) ∣SylP(G)∣能整除p。
(b) ∣SylP(G)∣≡1(modP)。
(a) ⇒ ∣SylP(G)∣=1或p<P
(b) ⇒ ∣SylP(G)∣=1 因为小于P且满足≡1(modP)的唯一数是1。
⇒ ∃!HP⊂G阶为P。
⇒ HP◃G。
因此我们可以考虑以下短正合列
1→HP→G→G/HP→1.
因为∣G/HP∣=p,所以G/HP同构于Z/pZ,而∣HP∣=P,因此HP同构于Z/PZ。
所以我们有以下短正合列
1→Z/PZ→G→Z/pZ→1.
根据第一Sylow定理,存在一个分裂映射j,因为p和P互质。