抽象代数:群论
系列笔记为本学期上抽象代数课整理的,持续更新。群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作(G,⋅)\left({G, \cdot}\right)(G,⋅)。若群运算满足结合律,则该集合构成半群。如果该半群中含有单位元(幺元),则称为含幺半群。如果一个群或半群是群运算可交换的,则称这个群或半群是阿贝尔群。一个群的子群是该群中元素的一个子集,并对群乘法和逆操作保持封闭,记作H≤GH\l
系列笔记为本学期上抽象代数课整理的,持续更新。
群的相关定义
群的定义
群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作(G,⋅)\left({G, \cdot}\right)(G,⋅)。若群运算满足结合律,则该集合构成半群。如果该半群中含有单位元(幺元),则称为含幺半群。如果一个群或半群是群运算可交换的,则称这个群或半群是阿贝尔群。
子群
一个群的子群是该群中元素的一个子集,并对群乘法和逆操作保持封闭,记作H≤GH\leq GH≤G。最简单的子群是单位元,被称为平凡子群。
判定非空子群的充要条件是:非空子集HHH, a,b∈H,ab−1∈Ha,b \in H, ab^{-1}\in Ha,b∈H,ab−1∈H。证明思路是先证明存在单位元,此后就可以推出对逆操作封闭,然后就会发现对乘法封闭。该命题也可以写成非空子集HHH满足HH−1=HH H^{-1}=HHH−1=H。
子群的任意交是子群,但是并不一定。
两个子群之间的乘积什么时候还是一个子群呢?命题是子群A,B≤GA,B\leq GA,B≤G的乘积AB≤GAB\leq GAB≤G当且仅当AB=BAAB=BAAB=BA.
陪集分解
相关定义
等价关系与分划
参见[[07:度量空间#序对与关系]]部分。
一个集合的分划是指一个无交并的子集集合,即:
S=⋃˙iSi,Si⋂Sj=∅,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:
aH={ah ∣ h∈H}Ha={ha ∣ 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在GGG 中关于 aaa 的左右陪集。请注意,这里的名称是集,说明陪集在大多是情况下并不构成一个群。
事实上陪集定义了一个自然的等价关系。对于左陪集,可以将 HHH 中的所有元素视作一个右变换,只要存在一个变换将 aaa 变为 bbb,则可以认为两者等价:
a∼b ⟺ ∃h∈H:ah=b a\sim b\iff \exists h\in H:ah=b a∼b⟺∃h∈H:ah=b
可以验证这显然是一个等价关系。两个等价的元素生成的陪集显然相同:
a∼b ⟺ aH=bH 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|
由于陪集定义了一个自然的等价关系,我们可以由此将群GGG进行分解:
G=⋃g∈LgH=⋃g∈RHg 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] 是HHH的左(右)陪集的个数,被称为HHH在GGG中的指数,其值可以通过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:an=e} o(a) = \min\: \left\{{n:a^n = e}\right\} o(a)=min{n:an=e}
有时也被记为ord(a)ord(a)ord(a)。如果没有正整数nnn使得an=ea^n=ean=e,则定义其阶数为正无穷。注意,由定义可知群的阶数要大于其中任意一个元素的阶数。
我们可以利用元素的阶数来研究群的阶数。首先,若o(a)<∞o(a)<\inftyo(a)<∞,则⟨a⟩\langle a\rangle⟨a⟩显然是GGG的一个子群,故:
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:ba=(aa)ba(bb)=a(abab)b=abba=(aa)ba(bb)=a(abab)b=abba=(aa)ba(bb)=a(abab)b=ab
(2)素数ppp阶群必然是一个循环群,从而是一个Abel群;p2p ^{2}p2阶群必定是一个Abel群。
proof:前者是由于⟨a⟩ ∣ p\langle a\rangle\:\bigg|\:p⟨a⟩
p,后者我们在后面可以运用类数定理进行证明。
(3)非Abel群的最小阶数为6。(为S3S_{3}S3)
还有如下性质:
(1)o(at)=o(a)(t,o(a))(2)o(a)=m,o(b)=n,ab=ba,(m,n)=1 ⟹ o(ab)=mn \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
共轭关系与类数定理
我们可以定义集合之间的共轭关系:取GGG的子集A,BA,BA,B,如果存在g∈Gg\in Gg∈G,有:
g−1Ag=B g^{-1}Ag = B g−1Ag=B
则称AAA与BBB共轭。集合的共轭也是一个等价关系,等价类被称为共轭类。
接下来我们将定义两类非常重要的子群,分别称为正规化子和中心化子。两者都是通过某种意义上的共轭不变来定义的;而共轭不变常常与可交换的性质相关。
正规化子
每个集合显然都和自己共轭,我们可以取出所有对集合AAA进行共轭变换保持不变的元素,为集合AAA的正规化子:
NG(A)={g∈G:g−1Ag=A} N_{G}\left({A}\right) = \left\{{g\in G:g^{-1}Ag = A}\right\} NG(A)={g∈G:g−1Ag=A}
可以验证,任意子集的正规化子也是一个子群。如果对于某一个子群,其正规化子就是群GGG本身,那么这个子群就是一个正规子群。正规子群非常重要,在此后商群部分还会再更详细的进行讨论。
中心化子
一个群的中心指的是这个群中和其余所有元素相乘可交换的元素:
C(G):={x∈G:xg=gx, ∀g∈G} C(G):=\left\{{x \in G: xg=gx,\:\forall g\in G}\right\} C(G):={x∈G:xg=gx,∀g∈G}
这也可以视作群GGG中在任意元素的共轭变换下保持不变的元素。一个群是Abel群的充要条件就是:G=C(G)G=C(G)G=C(G)。顺带一提,群的中心是一个正规子群。
一个群中关于某个元素的中心化子,指的是该群中和该元素相乘可交换的元素:
CG(a):={g∈G: ga=ag}=NG(a) C_{G}(a):=\left\{{g \in G:\:ga=ag}\right\}=N_{G}(a) CG(a):={g∈G:ga=ag}=NG(a)
这也可以视作群GGG中对aaa共轭变换使之保持不变的元素。在此基础上,我们定义集合的中心化子:
CG(A)=⋂a∈ACG(a)={g∈G:g−1ag=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}
显然,我们可以合并上述的两个定义:
CG(G)=C(G) C_{G}(G) = C(G) CG(G)=C(G)
此外,不难验证CG(A)≤NG(A)C_{G}(A)\leq N_{G}(A)CG(A)≤NG(A)。
共轭集合个数与类数定理
一个很自然的问题就是,对于一个集合,与之共轭的集合到底有多少呢?取集合AAA,与之共轭的集合显然可以写成:
{g−1Ag}g∈G \left\{{g^{-1}Ag}\right\}_{g \in G} {g−1Ag}g∈G
但是在这些集合中,有一部分是和A重合的。也就是说:
g−1Ag=h−1Ah ⟺ hg−1∈NG(A) ⟺ hNG(A)=gNG(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)
由此可知,与AAA共轭的子集数量为:
∣[A] ∣=[G:NG(A)] \:\bigg|\left[{A}\right]\:\bigg| = \left[{G:N_{G}(A)}\right]
[A]
=[G:NG(A)]
这就是共轭等价类阶数定理。运用上述定理到元素上:
∣ [a] ∣ =[G:NG(a)]=[G:CG(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∣∣CG(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∣∣CG(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群
下面我们对一类特殊的群——阶数为pnp^{n}pn的群运用上述类数定理,可以得到一些很好的结论。
pn=∣C(G)∣+∑a∈R,a∉C(G)pnCG(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)∣=pn\lvert C(G)\rvert = p ^{n}∣C(G)∣=pn,此时 GGG 是一个Abel群。否则, ∃a∉C(G)\exists a\notin C(G)∃a∈/C(G),于是 CG(a)≠GC_{G}(a) \neq GCG(a)=G,那么上述公式中右侧第二项就可以被 ppp 整除。此时:p ∣ ∣C(G)∣p\:\bigg|\:\lvert C(G)\rvertp
∣C(G)∣。这也就告诉我们,如果一个群的元素个数为素数,则这个群一定是一个Abel群。此外也告诉我们,pnp^{n}pn群必定有非平凡的中心。
最后,我们来证明阶数为 p2p ^{2}p2 的群都是Abel群。若 ∣C(G)∣=p2\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)的阶数也为ppp,于是商群为一循环群。从而可知 GGG 中任意元素可以写成akbta ^{k}b^{t}akbt的形式,而且 a、ba、ba、b 可交换。从而可知 GGG 是一个Abel群。
循环群
群的一个子集MMM(注意,不要求是子群)的生成子群是指包含MMM的最小子群:
⟨M⟩:=⋂H∈τHwhere:τ={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时,称MMM是GGG的一个生成元集(或者叫生产元系)。当M={a}M=\left\{{a}\right\}M={a}时,称⟨a⟩:=⟨M⟩\langle a\rangle:=\langle M\rangle⟨a⟩:=⟨M⟩是由aaa生成的循环群,aaa是该循环群的一个生成元。群GGG为循环群,若∃ 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阶循环群同构于Zn\mathbb{Z}_{n}Zn。
循环群的子群也是循环群。设子群H非平凡,原群G的生成元为aaa。取:
n0:=min {n∈Z+:an∈H} n_{0}:=\min\: \left\{{n \in\mathbb{Z}^{+}}: a ^{n}\in H\right\} n0:=min{n∈Z+:an∈H}
显然:<an0> ≤H<a ^{n_{0}}>\:\leq H<an0>≤H。对于任意an∈Ha ^{n}\in Han∈H,带余除法:n=qn0+rn=qn_{0}+rn=qn0+r成立。于是ar∈Ha ^{r}\in Har∈H。而由 n0n_{0}n0 的定义可知,rrr 只能等于0。从而可知 HHH 是一个循环群。
一个无限循环群G=⟨a⟩G=\langle a\rangleG=⟨a⟩还有这样的性质:∀m∈Z+\forall m \in \mathbb{Z}^{+}∀m∈Z+,GGG中恰好有一个指数[G:Gm]=m[G:G_{m}]=m[G:Gm]=m 的子群Gm=⟨am⟩G_{m} = \langle a^m\rangleGm=⟨am⟩。存在性和唯一性都显然。使用基本同样的证明思路我们也可以证明一个nnn阶循环群,对于任意n的正因子m,G中恰好有一个指数为nm\frac{n}{m}mn的子群GmG_{m}Gm。
一个循环群中有多少个生成元呢?设GGG是一个n阶循环群,则其中有小于n的素数的个数的生成元。小于n的素数的个数被定义为欧拉函数:ϕ(n)\phi(n)ϕ(n)。而如果GGG是一个无限循环群,则其生成元只有a,a−1a,a^{-1}a,a−1。这是由于如果⟨an⟩=G\langle a ^{n} \rangle = G⟨an⟩=G,则[G:Gn]=∣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∈Ga, b \in Ga,b∈G:
ϕ(a⋅b)=ϕ(a)∗ϕ(b), \phi(a \cdot b) = \phi(a) \ast \phi(b), ϕ(a⋅b)=ϕ(a)∗ϕ(b),
则称 ϕ\phiϕ 为群同态。
性质
- 保单位元:ϕ(eG)=eG′\phi(e_G) = e_{G'}ϕ(eG)=eG′,其中 eGe_GeG 和 eG′e_{G'}eG′ 分别为 GGG 和 G′G'G′ 的单位元。
- 保逆元:ϕ(a−1)=(ϕ(a))−1\phi(a^{-1}) = (\phi(a))^{-1}ϕ(a−1)=(ϕ(a))−1 对所有 a∈Ga \in Ga∈G 成立。
- 核 (Kernel):ker(ϕ)={a∈G∣ϕ(a)=eG′}\ker(\phi) = \{ a \in G \mid \phi(a) = e_{G'} \}ker(ϕ)={a∈G∣ϕ(a)=eG′} 是 GGG 的[[群论#正规子群|正规子群]]。
例子
- 指数映射:ϕ:(R,+)→(R+,×)\phi: (\mathbb{R}, +) \to (\mathbb{R}^+, \times)ϕ:(R,+)→(R+,×) 定义为 ϕ(x)=ex\phi(x) = e^xϕ(x)=ex,因为 ea+b=ea⋅ebe^{a+b} = e^a \cdot e^bea+b=ea⋅eb。
- 无限循环群同构与(Z,+)\left({\mathbb{Z},+}\right)(Z,+),n阶循环群同构于(Zn,+)\left({\mathbb{Z}_{n},+}\right)(Zn,+).
群同构 (Group Isomorphism)
定义:若群同态 ϕ:G→G′\phi: G \to G'ϕ:G→G′ 是双射(即既单射又满射),则称 ϕ\phiϕ 为群同构,此时称群 GGG 和 G′G'G′ 同构,记作 G≅G′G \cong G'G≅G′。
性质
- 结构保持
- 等价关系
例子
- 循环群与模加法群:(Zn,+)≅(Cn,⋅)(\mathbb{Z}_n, +) \cong (C_n, \cdot)(Zn,+)≅(Cn,⋅),其中 CnC_nCn 是 nnn 阶循环群。
无限循环群同构于整数加法群。
正规子群
正规子群的概念的引入目的之一就是为了定义商群。
正规子群 (Normal Subgroup)
定义:设HHH是群GGG的一个子群。若对任意g∈G,h∈Hg \in G,h\in Hg∈G,h∈H,都有:
ghg−1∈H ghg^{-1} \in H ghg−1∈H
则称HHH为GGG的正规子群,记作H◃GH \triangleleft GH◃G。
请注意,子群具有传递性,但是正规子群没有传递性。
等价条件
- 对任意g∈Gg \in Gg∈G,gHg−1⊆HgHg^{-1} \subseteq HgHg−1⊆H。
- 对任意g∈Gg \in Gg∈G,gHg−1=HgHg^{-1} =HgHg−1=H。
- 任意一个左陪集均是一个右陪集。
正规子群的存在性
- Abel群的子群均正规:若GGG是Abel群,则其所有子群都是正规子群。
- 同态的核是正规子群:若ϕ:G→M\phi: G \to Mϕ:G→M是群同态,则ker(ϕ)\ker(\phi)ker(ϕ)是GGG的正规子群。
- 指数为2的子群是正规子群。(证明左陪集等于右陪集)
例子
- 特殊线性群:SL(H,R)◃GL(n,R)SL(H, \mathbb{R}) \triangleleft GL(n, \mathbb{R})SL(H,R)◃GL(n,R)(行列式为1的矩阵构成的子群)。
- 中心子群:群中心Z(G)◃GZ(G) \triangleleft GZ(G)◃G。
商群 (Quotient Group)
定义:设N◃GN \triangleleft GN◃G,定义商群G/NG/NG/N为NNN在GGG中所有左陪集(或右陪集)构成的集合,其二元运算为:
(aN)(bN)=(ab)N(运算良定义需N的正规性). (aN)(bN) = (ab)N \quad \text{(运算良定义需$N$的正规性)}. (aN)(bN)=(ab)N(运算良定义需N的正规性).
命题:商群乘法良定义 ⟺ \iff⟺N是正规子群,i.e.g−1Ng∈N,∀g∈Gg^{-1}Ng\in N,\forall g\in Gg−1Ng∈N,∀g∈G。
证明:
⟹\Longrightarrow⟹: 对任意h∈H,g∈Gh\in H,g\in Gh∈H,g∈G,因为上述“乘法”是良定的,
故由hˉ=e‾\bar{h}=\overline{e}hˉ=e 和g‾=g‾\overline g=\overline gg=g 可推出h‾g=g‾,⟹hgH=gH⟹g−1hg∈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−1a′)b′∈H.b^-1(a^{-1}a^{\prime})b^{\prime}\in H.b−1(a−1a′)b′∈H.
因为a−1a′=h∈Ha^-1a^{\prime}=h\in Ha−1a′=h∈H,故 b−1(a−1a′)b′=b−1hb′=(b−1hb)(b−1b′)∈Hb^{-1}(a^{-1}a^{\prime})b^{\prime}=b^{-1}hb^{\prime}=(b^{-1}hb)(b^{-1}b^{\prime})\in Hb−1(a−1a′)b′=b−1hb′=(b−1hb)(b−1b′)∈H
结构性质
- 单位元:NNN自身(即eN=NeN = NeN=N)。
- 逆元:(aN)−1=a−1N(aN)^{-1} = a^{-1}N(aN)−1=a−1N。
- 阶的关系:若GGG有限,则∣G/N∣=∣G∣/∣N∣|G/N| = |G| / |N|∣G/N∣=∣G∣/∣N∣。
例子
- 整数模nnn加法群:Z/nZ≅Zn\mathbb{Z}/n\mathbb{Z} \cong \mathbb{Z}_nZ/nZ≅Zn,其中nZ◃Zn\mathbb{Z} \triangleleft \mathbb{Z}nZ◃Z。
- 对称群的商群:S3/A3≅Z2S_3 / A_3 \cong \mathbb{Z}_2S3/A3≅Z2,其中A3A_3A3(3阶交错群)是S3S_3S3的正规子群。
注记
商群G/NG/NG/N的结构反映了GGG“模去NNN”后的群性质,是研究群分解与同态的核心工具。
同态定理
群同态基本定理
映射 f:G→G~f:G\to \tilde{G}f:G→G~ 的核为:
Kerf:={x∈G ∣ f(x)=e~} Kerf:=\{x\in G\:\bigg|\:f(x)=\tilde{e}\} Kerf:={x∈G
f(x)=e~}
易知,映射为单同态的充要条件是有一个平凡的Kernel,满同态的充要条件是Im(f)=G~Im(f)=\tilde{G}Im(f)=G~.
群同态基本定理表述如下:
f:G→G~f:G\to\tilde{G}f:G→G~是同态,则 Kerf◃GKerf\triangleleft GKerf◃G,且有群同构
G/Kerf→Imf,xKerf→f(x) G/Kerf\to Imf,\quad xKerf\to f(x) G/Kerf→Imf,xKerf→f(x)
设N◃GN\triangleleft GN◃G. 称同态π:G→G/N\pi:G\to G/Nπ:G→G/N, x↦xNx\mapsto xNx↦xN为典范满同态,它的核就是NNN。显然,群的满同态f:G↠G~f:G\twoheadrightarrow\tilde{G}f:G↠G~,本质上就是典范满同态:
G~≅G/Kerf \tilde{G}\cong G/Kerf G~≅G/Kerf
设 N◃GN\triangleleft GN◃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/NN\triangleleft G\implies N\triangleleft H\implies H/N \leq G/NN◃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≤GN\triangleleft G ,\:H \leq GN◃G,H≤G。则显然NH=HN≤GNH=HN\leq GNH=HN≤G。我们很容易得到:
N◃NH=HNH∩N◃H N\triangleleft NH=HN\quad \quad H\cap N\triangleleft H N◃NH=HNH∩N◃H
并且有典范群同构:
HN/N→H/H∩N,(hn)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→HN/N, h→hNIm(π)=HN/N, Ker(π)=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
于是根据群同构定理:
HN/N≅H/Ker(π)=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≤BA\triangleleft G,\:B\triangleleft G,\:A\leq BA◃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,其Ker(π)=B/AKer\left({\pi}\right) = B/AKer(π)=B/A。定义:
π:G/A→G/B, gA→gB \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Ω是nnn元集{1,⋯ ,n}\{1,\cdots,n\}{1,⋯,n},则将S(Ω)S(\Omega)S(Ω)记为SnS_nSn,称为nnn次对称群(the symmetric group of degree n).n).n).将SnS_nSn的元称为置换,Sn,S_n,Sn的子群统称为置换群.
则
Sn={σ=(12⋯ni1i2⋯in)∣(i1,⋯ ,in)是(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↦i1,⋯ ,n↦in\mapsto i_1,\cdots,n\mapsto i_n↦i1,⋯,n↦in,从而∣Sn∣=n!.|S_n|=n!.∣Sn∣=n!.
为什么说置换群如此重要呢?我们有一个非常重要的定理:
Cayley定理:
任意一个群 GGG 都同构于某一个变换群,任意有限群 GGG 都同构于某一个置换群。
证明倒是非常简单。考虑一下变换:
σ:G→S(G), g→lg \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)。
置换群
置换群可以表示为:
σ=(12⋯ni1i2⋯in) \sigma=\left(\begin{matrix}1&2&\cdots&n\\i_1&i_2&\cdots&i_n\end{matrix}\right) σ=(1i12i2⋯⋯nin)
我们定义一类特殊的置换:轮换。一个轮换是指:
(a1,a2,…,at)=defa1→a2,a2→a3,…,an→a1 \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 个对换的乘积(不唯一):
(a1,a2,…,at)=(a1,at)…(a1,a3)(a1,a2)=(a1,a2)(a2,a3)…(at−1,at) \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).
虽然置换可以写成多种形式的对换,但是对换因子的奇偶性是确定的。一个置换能够写成长为 kkk 的轮换之积,则称该置换是偶置换;反之则是奇置换。
全体偶置换显然可以成为一个群,被成为n次交错群,记作AnA_{n}An。而且由于:
∀σ∈Sn,σ~∈An: σ⋅σ~⋅σ−1∈An \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
可知交错群是一个正规群。于是:
Sn=An∪σAn其中σ是奇置换 S_{n} = A_{n}\cup \sigma A_{n}\quad \quad 其中\sigma 是奇置换 Sn=An∪σAn其中σ是奇置换
n≥5n\geq 5n≥5时,AnA_{n}An是单群,AnA_{n}An是SnS_{n}Sn唯一的非平凡正规子群。
群在集合上的作用
群作用是指把群作用在一个集合 Ω\OmegaΩ上(常见的如Rn,M(n)\mathbb{R}^{n},\mathcal{M}(n)Rn,M(n)),这种作用应该满足下面两种性质:
(1)A(e,p)=p(2)A(g1,A(g2,p))=g1g2 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
则称群GGG是集合 Ω\OmegaΩ上的一个作用,记作 G↷ΩG\curvearrowright\OmegaG↷Ω
群作用的另一个定义是:设G是群,Ω\OmegaΩ是集合.如果有一个群同态ρ:G⟶S(Ω)\rho:G\longrightarrow S(\Omega)ρ:G⟶S(Ω),其中S(Ω)={f:Ω⟶ΩS(\Omega)=\{f:\Omega\longrightarrow\OmegaS(Ω)={f:Ω⟶Ω 是一一变换}(即Ω的对称群),则称GGG 在Ω\OmegaΩ 上有一个作用。这两种定义是等价的。
不难检验,矩阵的相似和合同就是两种线性的群作用。
基本概念
称Kerρ={g∈G∣ρ(g)=IdΩ}\rho = \{ g\in G\mid \rho ( g) = \mathrm{Id}_\Omega \}ρ={g∈G∣ρ(g)=IdΩ}为这个作用的核.这个核Ker当然是GGG的正规子群.如果Kerf={e}f=\{e\}f={e},则称这个作用是忠实的 (faithful)。
一个群由群运算诱导出的群作用,被成为左(右)正则作用。这显然是一个忠实作用。
设H≤G,Ω:=G/H:={xH∣x∈G}(H\leq G,\Omega:=G/H:=\{xH\mid x\in G\}(H≤G,Ω:=G/H:={xH∣x∈G}(注意:这里不要求HHH 是正规子群,从而G/HG/HG/H只是左陪集的集合,未必是群)。 考虑G 在Ω\OmegaΩ上的作用:规定g(xH):=(gx)H,∀g∈G,∀xH∈Ω.g(xH):=(gx)H,\forall g\in G,\forall xH\in\Omega.g(xH):=(gx)H,∀g∈G,∀xH∈Ω.。这个作用被称为G 的左诱导作用。我们很容易知道:
(gx)H=xH,∀x∈G⇔g∈xHx−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是:
Kerf=⋂x∈GxHx−1 Kerf = \bigcap _{x\in G} xHx^{-1} Kerf=x∈G⋂xHx−1
设 A⊂GA \subset GA⊂G. 令 Ω={xAx−1∣x∈G}Ω = \{x Ax⁻¹ | x ∈ G\}Ω={xAx−1∣x∈G}. 考虑 G 在 Ω 上的作用: g(xAx−1):=(gx)A(gx)−1=gxAx−1g−1g(x Ax⁻¹) := (gx)A(gx)⁻¹ = gx Ax⁻¹g⁻¹g(xAx−1):=(gx)A(gx)−1=gxAx−1g−1. 称为 G 的共轭作用。我们很容易知道:
(gx)A(gx)−1=gxAx−1g−1=xAx−1⇔x−1gx∈NG(A)⇔g∈xNG(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∈GxNG(A)x−1\bigcap_{x\in G}xN_G(A)x^{-1}⋂x∈GxNG(A)x−1,其中 NG(A)={g∈G∣gA=Ag}N_G(A)=\{g\in G|gA=A_{}g\}NG(A)={g∈G∣gA=Ag},称为 A 在 G 中的正规化子。注意 NG(A)≤GN_G(A)\leq GNG(A)≤G.
设G↷ΩG\curvearrowright\OmegaG↷Ω,对每个x∈Ωx\in\Omegax∈Ω,令Ox:={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∈XOx \Omega = \bigcup_{x\in X} O_{x} Ω=x∈X⋃Ox
其中XXX是不同轨道的代表元的集合。于是,每条轨道中的各个元素在群作用的意义下就是等价的。
用xxx的稳定子群GxG_{x}Gx去商原群GGG,会得到一个集合。我们对其有以下定理:
ϕ:Ox→G/Gx,g(x)→gGx \begin{align*} \phi:O_{x}\to G/G_{x},\quad g(x)\to gG_{x} \end{align*} ϕ:Ox→G/Gx,g(x)→gGx
是一个一一映射。从而就可以的到:
∣Ox∣=[G:Gx] \lvert O_{x}\rvert = [G:G_{x}] ∣Ox∣=[G:Gx]
Burnside定理
设G↷ΩG\curvearrowright\OmegaG↷Ω.问题:如何确定Ω\OmegaΩ的G-轨道的条数?许多科学技术及日常生活中的计数都可归结为这个问题。关于这个问题,有以下定理:
定理: 设Ω\OmegaΩ是G-集,ttt是Ω\OmegaΩ的G-轨道的条数.则
t=1∣G∣∑g∈GF(g).t=\frac{1}{|G|}\sum_{g\in G}F(g).t=∣G∣1g∈G∑F(g).
其中F(g)=∣{x∈Ω∣gx=x}∣F(g)=|\{x\in\Omega\mid gx=x\}|F(g)=∣{x∈Ω∣gx=x}∣,是 ggg 的不动点的个数。
proof:另Γ={(g,x) ∣ gx=x}\Gamma = \left\{{(g,x)\:\bigg|\:gx = x}\right\}Γ={(g,x)
gx=x},则
∣Γ∣=∑g∈GF(g)=∑x∈Ω∣Gx∣=∑x∈Ω∣G∣∣Ox∣=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∈GF(g). t=\frac{1}{|G|}\sum_{g\in G}F(g). t=∣G∣1g∈G∑F(g).
举例说明这个定理的作用。问题:有白、黑、红三种颜色的小珠子各2颗,问:用他们可以串成多少种不同的项链?
解:可以想象6颗珠子为正六边形的顶点。∣Ω∣=C62C42=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∈GF(g)=112(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定理告诉我们,如果一个群GGG及其子群HHH的阶数分别为n,dn,dn,d,则必定有:d ∣ nd\:\bigg|\:nd n。但是反过来,对于nnn的每个因子ddd,并没有定理保证存在子群,其阶数恰好为ddd。
先来证明一个引理:对于有限交换群GGG,如果素数 p ∣ ∣G∣p\:\bigg|\:\lvert G\rvertp
∣G∣,则存在元素 a∈Ga\in Ga∈G 的阶数为p。
proof:数学归纳法当n=2n = 2n=2时,结论显然成立。
假设对所有的阶k≤nk \leq nk≤n的群都成立。当k=nk = nk=n时,任取a∈Ga \in Ga∈G,a≠ea \neq ea=e,令ord a=rord ~a = rord a=r。
(1)(1)(1) r=ptr = ptr=pt,则ord at=pord ~a^t = pord at=p
(2)p∤r,H=⟨a⟩p\nmid r,H=\langle a\ranglep∤r,H=⟨a⟩, 则H◃ GH\triangleleft\: GH◃G.则∣G/H∣<n|G/H|<n∣G/H∣<n.且p∣∣G/H∣p\mid|G/H|p∣∣G/H∣.由归纳,存在gH∈G/HgH\in G/HgH∈G/H, ordgH=pgH=pgH=p.则gp∈H.⇒gpr=eg^p\in H.\Rightarrow g^{pr}=egp∈H.⇒gpr=e。如果gr∈Hg^{r}\in Hgr∈H,则令:
r=p⋅q+ξ1 r = p\cdot q+\xi_{1} r=p⋅q+ξ1
于是gξ1∈Hg^{\xi_{1}} \in Hgξ1∈H。若ξ1=1\xi_{1}=1ξ1=1,矛盾;否则再令:
p=ξ1⋅q1+ξ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⋅qi+ξi+1 p = \xi_{i}\cdot q_{i}+\xi_{i+1} p=ξi⋅qi+ξi+1
最终会得到 g∈Hg \in Hg∈H,矛盾。于是gr∉H ⟹ gr≠eg^{r}\not\in H\implies g^{r}\neq egr∈H⟹gr=e。令b=gr,bp=eb = g^{r},b^{p} = eb=gr,bp=e。由于ppp是素数,于是不可能存在一个比ppp小的数 kkk,使得bk=eb^{k}=ebk=e。这样就找到了一个阶数为ppp的元素。
remark: 这个定理其实对于任意有限群都是对的,被称为Cauchy定理。
下面正式介绍Sylow三定理。由于证明较为复杂,这里仅仅做三定理的陈述,再加上一些讲解与直观理解。
一些零散的点
剩余类
设 n∈N+n\in \mathbb{N}^{+}n∈N+, 对于任意i∈Zi\in \mathbb{Z}i∈Z,称 iˉn\bar{i}_{n}iˉn 为模nnn的剩余类:
iˉ:={kn+i ∣k ∈Z} \bar{i} :=\left\{{kn+i\:\bigg|k\:\in\mathbb{Z}}\right\} iˉ:={kn+i
k∈Z}
用Zn\mathbb{Z}_{n}Zn表示模n的剩余类的集合。易知:
Zn∼{0,1,2,…,n−1} \mathbb{Z}_{n}\sim\left\{{0,1,2,\dots,n-1}\right\} Zn∼{0,1,2,…,n−1}
两个子群乘积的阶
∣AB∣=∣A∣∣B∣∣A∩B∣ \lvert AB\rvert = \frac{\lvert A\rvert \lvert B\rvert }{\lvert A\cap B\rvert } ∣AB∣=∣A∩B∣∣A∣∣B∣
更多推荐


所有评论(0)