系列笔记为本学期上抽象代数课整理的,持续更新。

群的相关定义

群的定义

群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作(G,⋅)\left({G, \cdot}\right)(G,)。若群运算满足结合律,则该集合构成半群。如果该半群中含有单位元(幺元),则称为含幺半群。如果一个群或半群是群运算可交换的,则称这个群或半群是阿贝尔群。

子群

一个群的子群是该群中元素的一个子集,并对群乘法和逆操作保持封闭,记作H≤GH\leq GHG。最简单的子群是单位元,被称为平凡子群。

判定非空子群的充要条件是:非空子集HHH, a,b∈H,ab−1∈Ha,b \in H, ab^{-1}\in Ha,bH,ab1H。证明思路是先证明存在单位元,此后就可以推出对逆操作封闭,然后就会发现对乘法封闭。该命题也可以写成非空子集HHH满足HH−1=HH H^{-1}=HHH1=H

子群的任意交是子群,但是并不一定。

两个子群之间的乘积什么时候还是一个子群呢?命题是子群A,B≤GA,B\leq GA,BG的乘积AB≤GAB\leq GABG当且仅当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,SiSj=,i=j
容易知道一个集合上的每一个等价关系都对应一个分划,反之亦然。

陪集的定义

设G是群,H是一个子群,则∀a∈G\forall a\in GaG:
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 hH}Ha={ha hH}
分别被称为H在GGG 中关于 aaa左右陪集。请注意,这里的名称是,说明陪集在大多是情况下并不构成一个群。

事实上陪集定义了一个自然的等价关系。对于左陪集,可以将 HHH 中的所有元素视作一个右变换,只要存在一个变换将 aaa 变为 bbb,则可以认为两者等价:
a∼b  ⟺  ∃h∈H:ah=b a\sim b\iff \exists h\in H:ah=b abhH:ah=b
可以验证这显然是一个等价关系。两个等价的元素生成的陪集显然相同:
a∼b  ⟺  aH=bH a \sim b\iff aH=bH abaH=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=gLgH=gRHg
由上述性质我们很容易推知Lagrange定理
H≤G  ⟹  ∣H∣[G:H]=∣G∣ H\leq G\implies \lvert H\rvert \left[{G:H}\right] = \lvert G\rvert HGH[G:H]=G
其中 [G:H]\left[{G:H}\right][G:H]HHH的左(右)陪集的个数,被称为HHHGGG中的指数,其值可以通过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\ranglea显然是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|\:pa 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)=1o(ab)=mn

共轭关系与类数定理

我们可以定义集合之间的共轭关系:取GGG的子集A,BA,BA,B,如果存在g∈Gg\in GgG,有:
g−1Ag=B g^{-1}Ag = B g1Ag=B
则称AAABBB共轭。集合的共轭也是一个等价关系,等价类被称为共轭类

接下来我们将定义两类非常重要的子群,分别称为正规化子中心化子。两者都是通过某种意义上的共轭不变来定义的;而共轭不变常常与可交换的性质相关。

正规化子

每个集合显然都和自己共轭,我们可以取出所有对集合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)={gG:g1Ag=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):={xG:xg=gx,gG}
这也可以视作群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):={gG: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)=aACG(a)={gG:g1ag=a,aA}
显然,我们可以合并上述的两个定义:
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} {g1Ag}gG
但是在这些集合中,有一部分是和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) g1Ag=h1Ahhg1NG(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=aR∣[a]∣=aRCG(a)∣G
如果 a∈C(G)a\in C(G)aC(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)∣+aR,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)∣+aR,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 = pC(G)∣=p。原群商去中心得到的商群G/C(G)G/C(G)G/C(G)的阶数也为ppp,于是商群为一循环群。从而可知 GGG 中任意元素可以写成akbta ^{k}b^{t}akbt的形式,而且 a、ba、bab 可交换。从而可知 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:τ={HG:MH}
以下有两种特别的情况。当⟨M⟩=G\langle M\rangle=GM=G时,称MMMGGG的一个生成元集(或者叫生产元系)。当M={a}M=\left\{{a}\right\}M={a}时,称⟨a⟩:=⟨M⟩\langle a\rangle:=\langle M\ranglea:=M是由aaa生成的循环群aaa是该循环群的一个生成元。群GGG循环群,若∃ a∈G,G=⟨a⟩\exists \:a\in G,G=\langle a\rangleaG,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{nZ+:anH}
显然:<an0> ≤H<a ^{n_{0}}>\:\leq H<an0>H。对于任意an∈Ha ^{n}\in HanH,带余除法:n=qn0+rn=qn_{0}+rn=qn0+r成立。于是ar∈Ha ^{r}\in HarH。而由 n0n_{0}n0 的定义可知,rrr 只能等于0。从而可知 HHH 是一个循环群。

一个无限循环群G=⟨a⟩G=\langle a\rangleG=a还有这样的性质:∀m∈Z+\forall m \in \mathbb{Z}^{+}mZ+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,a1。这是由于如果⟨an⟩=G\langle a ^{n} \rangle = Gan=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'ϕ:GG 满足对任意 a,b∈Ga, b \in Ga,bG
ϕ(a⋅b)=ϕ(a)∗ϕ(b), \phi(a \cdot b) = \phi(a) \ast \phi(b), ϕ(ab)=ϕ(a)ϕ(b),
则称 ϕ\phiϕ群同态

性质
  • 保单位元ϕ(eG)=eG′\phi(e_G) = e_{G'}ϕ(eG)=eG,其中 eGe_GeGeG′e_{G'}eG 分别为 GGGG′G'G 的单位元。
  • 保逆元ϕ(a−1)=(ϕ(a))−1\phi(a^{-1}) = (\phi(a))^{-1}ϕ(a1)=(ϕ(a))1 对所有 a∈Ga \in GaG 成立。
  • 核 (Kernel)ker⁡(ϕ)={a∈G∣ϕ(a)=eG′}\ker(\phi) = \{ a \in G \mid \phi(a) = e_{G'} \}ker(ϕ)={aGϕ(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=eaeb
  • 无限循环群同构与(Z,+)\left({\mathbb{Z},+}\right)(Z,+),n阶循环群同构于(Zn,+)\left({\mathbb{Z}_{n},+}\right)(Zn,+).

群同构 (Group Isomorphism)

定义:若群同态 ϕ:G→G′\phi: G \to G'ϕ:GG 是双射(即既单射又满射),则称 ϕ\phiϕ群同构,此时称群 GGGG′G'G 同构,记作 G≅G′G \cong G'GG

性质
  • 结构保持
  • 等价关系
例子
  • 循环群与模加法群(Zn,+)≅(Cn,⋅)(\mathbb{Z}_n, +) \cong (C_n, \cdot)(Zn,+)(Cn,),其中 CnC_nCnnnn 阶循环群。

无限循环群同构于整数加法群。

正规子群

正规子群的概念的引入目的之一就是为了定义商群。

正规子群 (Normal Subgroup)

定义:设HHH是群GGG的一个子群。若对任意g∈G,h∈Hg \in G,h\in HgG,hH,都有:
ghg−1∈H ghg^{-1} \in H ghg1H
则称HHHGGG正规子群,记作H◃GH \triangleleft GHG

请注意,子群具有传递性,但是正规子群没有传递性。

等价条件
  • 对任意g∈Gg \in GgGgHg−1⊆HgHg^{-1} \subseteq HgHg1H
  • 对任意g∈Gg \in GgGgHg−1=HgHg^{-1} =HgHg1=H
  • 任意一个左陪集均是一个右陪集。
正规子群的存在性
  • Abel群的子群均正规:若GGG是Abel群,则其所有子群都是正规子群。
  • 同态的核是正规子群:若ϕ:G→M\phi: G \to Mϕ:GM是群同态,则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 GNG,定义商群G/NG/NG/NNNNGGG中所有左陪集(或右陪集)构成的集合,其二元运算为:
(aN)(bN)=(ab)N(运算良定义需N的正规性). (aN)(bN) = (ab)N \quad \text{(运算良定义需$N$的正规性)}. (aN)(bN)=(ab)N(运算良定义需N的正规性).


命题:商群乘法良定义  ⟺  \iffN是正规子群,i.e.g−1Ng∈N,∀g∈Gg^{-1}Ng\in N,\forall g\in Gg1NgN,gG
证明
⟹\Longrightarrow: 对任意h∈H,g∈Gh\in H,g\in GhH,gG,因为上述“乘法”是良定的,
故由hˉ=e‾\bar{h}=\overline{e}hˉ=eg‾=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=gHg1hgH.

⟸\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=ab,即要证b−1(a−1a′)b′∈H.b^-1(a^{-1}a^{\prime})b^{\prime}\in H.b1(a1a)bH.
因为a−1a′=h∈Ha^-1a^{\prime}=h\in Ha1a=hH,故 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 Hb1(a1a)b=b1hb=(b1hb)(b1b)H

结构性质
  • 单位元NNN自身(即eN=NeN = NeN=N)。
  • 逆元(aN)−1=a−1N(aN)^{-1} = a^{-1}N(aN)1=a1N
  • 阶的关系:若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/nZZn,其中nZ◃Zn\mathbb{Z} \triangleleft \mathbb{Z}nZZ
  • 对称群的商群S3/A3≅Z2S_3 / A_3 \cong \mathbb{Z}_2S3/A3Z2,其中A3A_3A3(3阶交错群)是S3S_3S3的正规子群。
注记

商群G/NG/NG/N的结构反映了GGG“模去NNN”后的群性质,是研究群分解与同态的核心工具。

同态定理

群同态基本定理

映射 f:G→G~f:G\to \tilde{G}f:GG~ 的核为:
Kerf:={x∈G ∣ f(x)=e~} Kerf:=\{x\in G\:\bigg|\:f(x)=\tilde{e}\} Kerf:={xG f(x)=e~}
易知,映射为单同态的充要条件是有一个平凡的Kernel,满同态的充要条件是Im(f)=G~Im(f)=\tilde{G}Im(f)=G~.

群同态基本定理表述如下:
f:G→G~f:G\to\tilde{G}f:GG~是同态,则 Kerf◃GKerf\triangleleft GKerfG,且有群同构
G/Kerf→Imf,xKerf→f(x) G/Kerf\to Imf,\quad xKerf\to f(x) G/KerfImf,xKerff(x)
N◃GN\triangleleft GNG. 称同态π:G→G/N\pi:G\to G/Nπ:GG/N, x↦xNx\mapsto xNxxN典范满同态,它的核就是NNN。显然,群的满同态f:G↠G~f:G\twoheadrightarrow\tilde{G}f:GG~,本质上就是典范满同态:
G~≅G/Kerf \tilde{G}\cong G/Kerf G~G/Kerf
N◃GN\triangleleft GNG , 定义:
Γ:={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\} Γ:={HG NH},Ω:={M MG/N}
显然,两个群族都非空(至少都有平凡元)。此外,由于 N◃G  ⟹  N◃H  ⟹  H/N≤G/NN\triangleleft G\implies N\triangleleft H\implies H/N \leq G/NNGNHH/NG/N,所以我们可以定义单射(被称为典范对应):
Ψ:Γ→Ω,H→H/N \Psi:\Gamma \to \Omega,\quad H\to H/N Ψ:ΓΩ,HH/N
我们可以证明这个映射是满射。于是典范对应是一个双射。这告诉我们,商群的子群是子群的商群,子群的商群也是商群的子群。

之所以称作”典范“,是因为上述操作通过自然投影建立了一一对应的关系。上述事实又被称为 子群对应定理。并且,该一一对应是保持正规性的,也即是说:
H/N◃ G/N  ⟺  H◃ G H/N\triangleleft\:G/N\iff H\triangleleft\:G H/NG/NHG

第一同构定理

N◃G, H≤GN\triangleleft G ,\:H \leq GNG,HG。则显然NH=HN≤GNH=HN\leq GNH=HNG。我们很容易得到:
N◃NH=HNH∩N◃H N\triangleleft NH=HN\quad \quad H\cap N\triangleleft H NNH=HNHNH
并且有典范群同构:
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/NH/HN,(hn)Nh(HN)
![[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 π:HHN/N,hhNIm(π)=HN/N,Ker(π)=HN
于是根据群同构定理:
HN/N≅H/Ker(π)=H/(H∩N) HN/N \cong H/Ker\left({\pi}\right)=H/\left({H\cap N}\right) HN/NH/Ker(π)=H/(HN)

第二同构定理

A◃G, B◃G, A≤BA\triangleleft G,\:B\triangleleft G,\:A\leq BAG,BG,AB,那么我们有:
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 AB,AGABB/AG/A
为了证明同构关系,我们需要构造一个映射 π:G/A→G/B\pi: G/A\to G/Bπ:G/AG/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/AG/B,gAgB
其显然满足上述要求。

对称群

在此前我们引入了群论的基本定义。我们现在来研究一类非常重要的群:对称群。

Ω\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={σ=(1i12i2nin)(i1,,in)(1,2,,n)的排列}
这里σ\sigmaσ表示置换 1↦i1,⋯ ,n↦in\mapsto i_1,\cdots,n\mapsto i_ni1,,nin,从而∣Sn∣=n!.|S_n|=n!.Sn=n!.

为什么说置换群如此重要呢?我们有一个非常重要的定理:
Cayley定理
任意一个群 GGG 都同构于某一个变换群,任意有限群 GGG 都同构于某一个置换群。

证明倒是非常简单。考虑一下变换:
σ:G→S(G), g→lg \sigma:G \to S(G),\:g \to l_{g} σ:GS(G),glg
这显然是一个单射。于是 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) σ=(1i12i2nin)
我们定义一类特殊的置换:轮换。一个轮换是指:
(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)=defa1a2,a2a3,,ana1
长度为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)(at1,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:σσ~σ1An
可知交错群是一个正规群。于是:
Sn=An∪σAn其中σ是奇置换 S_{n} = A_{n}\cup \sigma A_{n}\quad \quad 其中\sigma 是奇置换 Sn=AnσAn其中σ是奇置换

n≥5n\geq 5n5时,AnA_{n}An是单群,AnA_{n}AnSnS_{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)ρ:GS(Ω),其中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 \}ρ={gGρ(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\}(HG,Ω:=G/H:={xHxG}(注意:这里不要求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,gG,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,xGgxHx1,xG,
于是这个作用的ker是:
Kerf=⋂x∈GxHx−1 Kerf = \bigcap _{x\in G} xHx^{-1} Kerf=xGxHx1
A⊂GA \subset GAG. 令 Ω={xAx−1∣x∈G}Ω = \{x Ax⁻¹ | x ∈ G\}Ω={xAx1xG}. 考虑 G 在 Ω 上的作用: g(xAx−1):=(gx)A(gx)−1=gxAx−1g−1g(x Ax⁻¹) := (gx)A(gx)⁻¹ = gx Ax⁻¹g⁻¹g(xAx1):=(gx)A(gx)1=gxAx1g1. 称为 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=gxAx1g1=xAx1x1gxNG(A)gxNG(A)x1

这个作用的核为 ⋂x∈GxNG(A)x−1\bigcap_{x\in G}xN_G(A)x^{-1}xGxNG(A)x1,其中 NG(A)={g∈G∣gA=Ag}N_G(A)=\{g\in G|gA=A_{}g\}NG(A)={gGgA=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)gG},称为x的G-轨道(orbit)。
![[Pasted image 20250313173406.png]]
![[Pasted image 20250313173516.png]]

轨道给了原来的集合Ω\OmegaΩ一个自然的分划:
Ω=⋃x∈XOx \Omega = \bigcup_{x\in X} O_{x} Ω=xXOx
其中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*} ϕ:OxG/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=G1gGF(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 Γ=gGF(g)=xΩGx=xΩOxG=tG
于是:
t=1∣G∣∑g∈GF(g). t=\frac{1}{|G|}\sum_{g\in G}F(g). t=G1gGF(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=G1gGF(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 GaG 的阶数为p。
proof:数学归纳法当n=2n = 2n=2时,结论显然成立。

假设对所有的阶k≤nk \leq nkn的群都成立。当k=nk = nk=n时,任取a∈Ga \in GaGa≠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\ranglepr,H=a, 则H◃ GH\triangleleft\: GHG.则∣G/H∣<n|G/H|<nG/H<n.且p∣∣G/H∣p\mid|G/H|pG/H.由归纳,存在gH∈G/HgH\in G/HgHG/H, ordgH=pgH=pgH=p.则gp∈H.⇒gpr=eg^p\in H.\Rightarrow g^{pr}=egpH.gpr=e。如果gr∈Hg^{r}\in HgrH,则令:
r=p⋅q+ξ1 r = p\cdot q+\xi_{1} r=pq+ξ1
于是gξ1∈Hg^{\xi_{1}} \in Hgξ1H。若ξ1=1\xi_{1}=1ξ1=1,矛盾;否则再令:
p=ξ1⋅q1+ξ2 p = \xi_{1}\cdot q_{1} +\xi_{2} p=ξ1q1+ξ2
由于ξ1∤p\xi_{1}\nmid pξ1p,于是ξ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=ξiqi+ξi+1
最终会得到 g∈Hg \in HgH,矛盾。于是gr∉H  ⟹  gr≠eg^{r}\not\in H\implies g^{r}\neq egrHgr=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}^{+}nN+, 对于任意i∈Zi\in \mathbb{Z}iZ,称 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 kZ}
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,,n1}

两个子群乘积的阶

∣AB∣=∣A∣∣B∣∣A∩B∣ \lvert AB\rvert = \frac{\lvert A\rvert \lvert B\rvert }{\lvert A\cap B\rvert } AB=ABAB

Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐