抽象代数:群论

发布于:2025-03-30 ⋅ 阅读:(31) ⋅ 点赞:(0)

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

群的相关定义

群的定义

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

子群

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

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

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

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

陪集的定义

设G是群,H是一个子群,则 ∀ a ∈ G \forall a\in G aG:
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 hH}Ha={ha hH}
分别被称为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 abhH:ah=b
可以验证这显然是一个等价关系。两个等价的元素生成的陪集显然相同:
a ∼ b    ⟺    a H = b H 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|

由于陪集定义了一个自然的等价关系,我们可以由此将群 G G G进行分解:
G = ⋃ g ∈ L g H = ⋃ g ∈ R H g 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] 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)=1o(ab)=mn

共轭关系与类数定理

我们可以定义集合之间的共轭关系:取 G G G的子集 A , B A,B A,B,如果存在 g ∈ G g\in G gG,有:
g − 1 A g = B g^{-1}Ag = B g1Ag=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)={gG:g1Ag=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):={xG:xg=gx,gG}
这也可以视作群 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):={gG: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)=aACG(a)={gG:g1ag=a,aA}
显然,我们可以合并上述的两个定义:
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} {g1Ag}gG
但是在这些集合中,有一部分是和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) g1Ag=h1Ahhg1NG(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=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 ∣ ∣ 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)∣+aR,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)∣+aR,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 ab 可交换。从而可知 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:τ={HG:MH}
以下有两种特别的情况。当 ⟨ 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 aG,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{nZ+:anH}
显然: < a n 0 >   ≤ H <a ^{n_{0}}>\:\leq H <an0>H。对于任意 a n ∈ H a ^{n}\in H anH,带余除法: n = q n 0 + r n=qn_{0}+r n=qn0+r成立。于是 a r ∈ H a ^{r}\in H arH。而由 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}^{+} mZ+ 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,a1。这是由于如果 ⟨ 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' ϕ:GG 满足对任意 a , b ∈ G a, b \in G a,bG
ϕ ( a ⋅ b ) = ϕ ( a ) ∗ ϕ ( b ) , \phi(a \cdot b) = \phi(a) \ast \phi(b), ϕ(ab)=ϕ(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} ϕ(a1)=(ϕ(a))1 对所有 a ∈ G a \in G aG 成立。
  • 核 (Kernel) ker ⁡ ( ϕ ) = { a ∈ G ∣ ϕ ( a ) = e G ′ } \ker(\phi) = \{ a \in G \mid \phi(a) = e_{G'} \} ker(ϕ)={aGϕ(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=eaeb
  • 无限循环群同构与 ( Z , + ) \left({\mathbb{Z},+}\right) (Z,+),n阶循环群同构于 ( Z n , + ) \left({\mathbb{Z}_{n},+}\right) (Zn,+).

群同构 (Group Isomorphism)

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

性质
  • 结构保持
  • 等价关系
例子
  • 循环群与模加法群 ( 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 gG,hH,都有:
g h g − 1 ∈ H ghg^{-1} \in H ghg1H
则称 H H H G G G正规子群,记作 H ◃ G H \triangleleft G HG

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

等价条件
  • 对任意 g ∈ G g \in G gG g H g − 1 ⊆ H gHg^{-1} \subseteq H gHg1H
  • 对任意 g ∈ G g \in G gG g H g − 1 = H gHg^{-1} =H gHg1=H
  • 任意一个左陪集均是一个右陪集。
正规子群的存在性
  • Abel群的子群均正规:若 G G G是Abel群,则其所有子群都是正规子群。
  • 同态的核是正规子群:若 ϕ : G → M \phi: G \to M ϕ:GM是群同态,则 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 NG,定义商群 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 g1NgN,gG
证明
⟹ \Longrightarrow : 对任意 h ∈ H , g ∈ G h\in H,g\in G hH,gG,因为上述“乘法”是良定的,
故由 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=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 − 1 a ′ ) b ′ ∈ H . b^-1(a^{-1}a^{\prime})b^{\prime}\in H. b1(a1a)bH.
因为 a − 1 a ′ = h ∈ H a^-1a^{\prime}=h\in H a1a=hH,故 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 b1(a1a)b=b1hb=(b1hb)(b1b)H

结构性质
  • 单位元 N N N自身(即 e N = N eN = N eN=N)。
  • 逆元 ( a N ) − 1 = a − 1 N (aN)^{-1} = a^{-1}N (aN)1=a1N
  • 阶的关系:若 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/nZZn,其中 n Z ◃ Z n\mathbb{Z} \triangleleft \mathbb{Z} nZZ
  • 对称群的商群 S 3 / A 3 ≅ Z 2 S_3 / A_3 \cong \mathbb{Z}_2 S3/A3Z2,其中 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:GG~ 的核为:
K e r f : = { x ∈ G   ∣   f ( x ) = e ~ } Kerf:=\{x\in G\:\bigg|\:f(x)=\tilde{e}\} Kerf:={xG f(x)=e~}
易知,映射为单同态的充要条件是有一个平凡的Kernel,满同态的充要条件是 I m ( f ) = G ~ Im(f)=\tilde{G} Im(f)=G~.

群同态基本定理表述如下:
f : G → G ~ f:G\to\tilde{G} f:GG~是同态,则 K e r f ◃ G Kerf\triangleleft G KerfG,且有群同构
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/KerfImf,xKerff(x)
N ◃ G N\triangleleft G NG. 称同态 π : G → G / N \pi:G\to G/N π:GG/N, x ↦ x N x\mapsto xN xxN典范满同态,它的核就是 N N N。显然,群的满同态 f : G ↠ G ~ f:G\twoheadrightarrow\tilde{G} f:GG~,本质上就是典范满同态:
G ~ ≅ G / K e r f \tilde{G}\cong G/Kerf G~G/Kerf
N ◃ G N\triangleleft G NG , 定义:
Γ : = { 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 / N N\triangleleft G\implies N\triangleleft H\implies H/N \leq G/N NGNHH/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 ≤ G N\triangleleft G ,\:H \leq G NG,HG。则显然 N H = H N ≤ G NH=HN\leq G NH=HNG。我们很容易得到:
N ◃ N H = H N H ∩ N ◃ H N\triangleleft NH=HN\quad \quad H\cap N\triangleleft H NNH=HNHNH
并且有典范群同构:
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/NH/HN,(hn)Nh(HN)
![[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 π:HHN/N,hhNIm(π)=HN/N,Ker(π)=HN
于是根据群同构定理:
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/NH/Ker(π)=H/(HN)

第二同构定理

A ◃ G ,   B ◃ G ,   A ≤ B A\triangleleft G,\:B\triangleleft G,\:A\leq B AG,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,其 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/AG/B,gAgB
其显然满足上述要求。

对称群

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

Ω \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={σ=(1i12i2nin)(i1,,in)(1,2,,n)的排列}
这里 σ \sigma σ表示置换 1 ↦ i 1 , ⋯   , n ↦ i n \mapsto i_1,\cdots,n\mapsto i_n i1,,nin,从而 ∣ 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} σ:GS(G),glg
这显然是一个单射。于是 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) σ=(1i12i2nin)
我们定义一类特殊的置换:轮换。一个轮换是指:
( 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)=defa1a2,a2a3,,ana1
长度为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)(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).

虽然置换可以写成多种形式的对换,但是对换因子的奇偶性是确定的。一个置换能够写成长为 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:σσ~σ1An
可知交错群是一个正规群。于是:
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 n5时, 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) ρ:GS(Ω),其中 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 \} ρ={gGρ(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\}( HG,Ω:=G/H:={xHxG}(注意:这里不要求 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,gG,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,xGgxHx1,xG,
于是这个作用的ker是:
K e r f = ⋂ x ∈ G x H x − 1 Kerf = \bigcap _{x\in G} xHx^{-1} Kerf=xGxHx1
A ⊂ G A \subset G AG. 令 Ω = { x A x − 1 ∣ x ∈ G } Ω = \{x Ax⁻¹ | x ∈ G\} Ω={xAx1xG}. 考虑 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(xAx1):=(gx)A(gx)1=gxAx1g1. 称为 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=gxAx1g1=xAx1x1gxNG(A)gxNG(A)x1

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

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

假设对所有的阶 k ≤ n k \leq n kn的群都成立。当 k = n k = n k=n时,任取 a ∈ G a \in G aG 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 pr,H=a, 则 H ◃   G H\triangleleft\: G HG.则 ∣ G / H ∣ < n |G/H|<n G/H<n.且 p ∣ ∣ G / H ∣ p\mid|G/H| pG/H.由归纳,存在 g H ∈ G / H gH\in G/H gHG/H, ord g H = p gH=p gH=p.则 g p ∈ H . ⇒ g p r = e g^p\in H.\Rightarrow g^{pr}=e gpH.gpr=e。如果 g r ∈ H g^{r}\in H grH,则令:
r = p ⋅ q + ξ 1 r = p\cdot q+\xi_{1} r=pq+ξ1
于是 g ξ 1 ∈ H g^{\xi_{1}} \in H gξ1H。若 ξ 1 = 1 \xi_{1}=1 ξ1=1,矛盾;否则再令:
p = ξ 1 ⋅ q 1 + ξ 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 ⋅ q i + ξ i + 1 p = \xi_{i}\cdot q_{i}+\xi_{i+1} p=ξiqi+ξi+1
最终会得到 g ∈ H g \in H gH,矛盾。于是 g r ∉ H    ⟹    g r ≠ e g^{r}\not\in H\implies g^{r}\neq e grHgr=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}^{+} nN+, 对于任意 i ∈ Z i\in \mathbb{Z} iZ,称 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 kZ}
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,,n1}

两个子群乘积的阶

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