本文由手写笔记《抽象代数》扫描件的 LaTeX 转录稿改写而来,公式以红色保留原稿的红笔重点标记。
2.1 群的概念
定义 1-1(半群、幺半群)
S=∅,在 S 上存在一个二元运算“∗”(乘).满足
(1) 封闭性 ∀x,y∈S,有 x∗y∈S;
且满足 (2) 结合律,则称为半群.
(若又满足交换律,则称为交换半群.)
若 S 半群,且 ∃e∈S,st ∀a∈S,有
(1) 有单位元 ae=ea=a(e 为 S 的单位元、幺元),称为幺半群.
定义 1-2(群)
一个群 G,若 ∀a∈G,∃a′∈G,st
(1) 有逆元 aa′=a′a=e(a′ 写为 a−1).若 G 的运算满足交换律,称为交换群(Abel 群).
有限群:∣G∣=n.
Sn 的交换群:∣Sn∣=n!.
模 n 的剩余类加群.
性质 1-1
- G 的幺元唯一.
- ∀a∈G,a−1 唯一.
- ∀a∈G,(a−1)−1=a.
- ∀a,b∈G,(ab)−1=b−1a−1.
- ∀a,b∈G,ax=b 与 ya=b 在 G 中解唯一.
- ac=bc⇒a=b;ca=cb⇒a=b.
- aman=am+n.
- (am)n=amn.
- (an)m=anm.
- (an)−1=a−n.
2.2 子群与陪集
定义 2-1(子群)
设 G 为一个群,H 为 G 的子集,若 H 在 G 的运算下也成为一个群,则称 H 为 G 的子群,H≤G.
显然有:H≤G,K≤H⇒K≤G;K≤G,H≤G,K≤H⇒K≤H.
命题 2-1(子群判定)
H≤G,H=∅,H 为 G 的子群 ⟺ 下列条件之一:
- ∀a,b∈H,ab∈H 且 a∈H⇒a−1∈H;
- ∀a,b∈H,ab−1∈H.
推论 2-1 H≤G,H 有限,∀a,b∈H 有 ab∈H,则 H≤G.
补充 2-1 子群的交仍是子群.
- 设 {Hi}i∈I 为 G 的一族子群,则 ⋂i∈IHi≤G.
- H1≤G,H2≤G,(H1∪H2)≤G⟺H1⊆H2 或 H2⊆H1.[子群的并不一定是子群]
- 设 S⊆G,T⊆G,S,T=∅.
性质 记 ST={xy∣x∈S, y∈T}.S={a} 时,{a}T 又称为 aT.
- (ST)−1=T−1S−1.
- TS=⋃t∈TtS=⋃s∈STs.
- H≤G,K≤G⇒H⊆HK,K⊆HK.
- H≤G,K≤G,HK≤G⟺HK=KH.[子群并不一定是子群]
补充 2-2 H≤G,e 为 G 的单位元.
- e∈H,e 为 H 的单位元;
- ∀a∈H,有 a−1∈H.
定义 2-2(群的中心)
G 为群,C={c∈G∣gc=cg, ∀g∈G},C 中元素与 G 中任一元素可换,称 C 为 G 的中心.
命题 2-2
C≤G.
定义 2-3(生成子群)
设 S⊆G,G 中包含集合 S 的所有子群之交,称为由 S 生成的子群,记为 ⟨S⟩.
命题 2-3
S⊆G,则
⟨S⟩={a1n1a2n2⋯aknk∣ni∈Z, ai∈S, k∈Z} .
若 H=⟨S⟩,则 S 中元素称为 H 的生成元.若 S 有限,H 称为有限生成的子群.若 G 可由一个有限集生成,则称 G 是有限生成的群.若 G 可由一个元素生成,则称 G 为一个循环群,⟨a⟩={an∣n∈N}.
定义 2-4(元素的周期)
a∈G,∃n∈N∗ 最小 st an=e,称 n 为 a 的周期.
命题 2-4
a∈G,o(a)=n 则 ∣⟨a⟩∣=n.
命题 2-5
a∈G,o(a)=n,若 m∈N 且 am=e,则 n∣m.
定义 2-5(左、右陪集)
H≤G,a∈G 则 Ha={ha∣h∈H} 为 G 的一个右陪集;aH={ah∣h∈H} 为 G 的一个左陪集.
性质 2-1(陪集性质)
a,b∈G,aH=bH,H≤G:
- Ha=Hb⟺ab−1∈H(a−1b∈H).
- ∣Ha∣=∣Hb∣(即 ∣aH∣=∣bH∣).
- 若 Ha=Hb(aH=bH),则 Ha∩Hb=∅(即 aH∩bH=∅).
- ∀a∈G,a∈Ha(即 a∈aH).
- ∀b∈G,∣Hb∣=∣H∣.
性质 2-2
(续) 定义:a∼b,a∼b⟺Ha=Hb⟺ab−1∈H,∼ 为等价关系.
∀a∈G,Sa=aˉ=Ha;∀b∈G,b∈Sa⇒b∈Ha.从而 G 上左陪集构成 G 的一个划分,每一块.
定理 2-1(Lagrange 定理)
H≤G,G 有限 ⇒∣H∣ 整除 ∣G∣.在上述等价关系下,商集为 G 右陪集的全体,[G:H] 为 H 在 G 中的指数,记为 [G:H].
定理 2-2
H≤G,G 有限,则 ∣G∣=∣H∣⋅[G:H].
推论 2-2 G 有限,G 中任一元素的周期为 ∣G∣ 的因子.
推论 2-3 G 有限,∀a∈G,a∣G∣=e.
推论 2-4 ∣G∣=p,p 为素数,则 G 为循环群.
补充 2-3 设 G 为群,H≤G,∼ 为 H 在 G 上的等价关系:
- 在 G/∼ 上按下列方式定义的运算合理:∀Ha,Hb∈G/∼,(Ha)(Hb)=Hab.
- ∀a∈G,∀h∈H,aha−1∈H.
2.3 正规子群与商群
定义 3-1(正规子群)
设 H≤G,∀a∈G,有 aH=Ha,则称 H 为 G 的正规子群,记为 H◃G.
命题 3-1
H≤G,下列各式等价:
- H◃G.
- ∀a∈G,aHa−1⊆H.
- ∀a∈G,h∈H,aha−1∈H.
- ∀a∈G,aHa−1=H.
- ∀a∈G,Ha=aH.
一个群 G 至少有两个正规子群:e 与 G,称为平凡正规子群.单群:若除平凡正规子群外没有其他正规子群,则称 G 为单群.
例 4 设 G 为群,a,b∈G,[a,b]=a−1b−1ab,称 [a,b] 为 a 和 b 的换位子.G 的所有换位子元素生成的子群称为 G 的换位子群(导群),记为 [G,G]、G′,且 G′◃G.
补充 3-1 N◃G,G/N 交换 ⟺G′⊆N.
若 S 为 G 的子集,由 S 生成的正规子群为所有包含 S 的 G 的正规子群之交.
例 7 设 H≤G,def:N(H)={g∈G∣gH=Hg} 为 H 的正规化子,则 H◃N(H),N(H) 称为 H 在 G 中的正规化子.
命题 3-2
设 H≤G,若 H 为 G 全体右陪集生成的商集,则定义 G 上 (Ha)(Hb)=H(ab) 的“⋅”为运算 ⟺H◃G.
定义 3-2(商群)
设 G 为一个群,H◃G,记为 H 在 G 中的商群.把 Ha⋅Hb=Hab 定义 G 上构成的群称为商群,记为 G/H.从而有 aˉ=Ha,bˉ=Hb,且有 aˉ⋅bˉ=ab,aˉ−1=a−1.
2.4 同态与同构
定义 4-1(群同态)
G1,G2 为群,f:G1→G2,∀a,b∈G1,有 f(ab)=f(a)f(b),则称 f 为 G1 到 G2 的(群)同态.若 f 单,称为单同态;若 f 满,称为满同态;若 f 双,称为同构,记为 G1≅G2.
性质 4-1
f:G1→G2 为群同态,则:
- f(e1)=e2,e2 为 G2 的幺元.
- f(a−1)=[f(a)]−1.
- Imf≤G2.
- Kerf={x∈G1∣f(x)=e2}◃G1,称为 f 的核.
- 同构关系为等价关系.
补充 4-1 设 f:G1→G2 同态,H1≤G1,H2≤G2,K1◃G1,K2◃G2:
- f(H1)≤G2.[子群像为子群]
- f−1(H2)≤G1.[子群原像为子群]
- f(K1)◃G2 但 f(K1)◃G2 不一定成立.
(4) 若 f 满,则 f(N)◃G2。
定义 4-2(自然投影)
N◃G,定义 π:G→G/N:∀g∈G,π(g)=gˉ=[g]=gN=Ng,则 π 满,kerπ=N。
定理 4-1(同态基本定理)
f:G1→G2 为群同态,则 f 诱导出 G1/kerf≅G2。其中 ∀a∈G1,fˉ(aˉ)=f(a)。
命题 4-1
f:G1→G2 为同态,从而 G1/kerf≅Imf。
定理 4-2(对应定理)
f:G1→G2 为满同态,则:
- H≤G1⟹f(H)≤G2;
- K≤G2⟹f−1(K)≤G1,且 f−1(K)⊇kerf;
- 设 H1,H2≤G1 且 kerf⊆H1、kerf⊆H2,则 H↦f(H) 给出 {H≤G1:kerf⊆H} 与 {K≤G2} 之间的一个一一对应;在此对应下 H1⊆H2⟺f(H1)⊆f(H2),且 H◃G1⟺f(H)◃G2。此时有 HG1≅f(H)G2。
命题 4-2
f:G1→G2 为群同态,则:
- f 单 ⟺ kerf={e};
- 若 H1◃G1,H2◃G2 且 f(H1)⊆H2,则 ∃fˉ:G1/H1→G2/H2 为同态,且 fˉ(aˉ)=f(a)(即 fˉ 为自然同态)。
定理 4-3(第三同构定理)
设 H◃G,N◃G,H⊆N,则 N/HG/H≅NG。
定理 4-4(第二同构定理)
设 H◃G,K≤G,则 KH≤G 且 HKH≅K∩HK。
2.5 循环群
回顾 设 Z 为整数加群,nZ={0,±n,±2n,…}⊆Z,nZ◃Z。则 Z/nZ=Zn={0ˉ,1ˉ,…,n−1},Zn 中加法为 aˉ+bˉ=a+b(mod n),故 Zn 为模 n 剩余类群。
定理 5-1
设 G 为循环群。
- 若 ∣G∣=∞,则 G≅Z;
- 若 ∣G∣=n,则 G≅Zn。
定理 5-2
任一无限循环群的非平凡子群仍为无限循环群;若 ∣G∣=n 且 G 为循环群,则 G 的任一子群均为循环群;若 r∣n,则 ∃!N 使 N≤G 且 ∣N∣=r。
命题 5-1
对 Z,若 m,n∈Z,则:
- mZ⊆nZ⟺n∣m;
- mZ+nZ=dZ,d=(m,n)。
命题 5-2
设 G 为群,a∈G,o(a)=n。
- 对 n 的正因数 d,有 o(ad)=dn;
- 对 m∈Z,有 ⟨am⟩=⟨a(m,n)⟩;
- m1,m2∈Z,有 ⟨am1⟩=⟨am2⟩⟺o(am1)=o(am2)⟺(m1,n)=(m2,n);
- m∈Z,则 ⟨am⟩=⟨a⟩⟺(m,n)=1。
定理 5-3
设 G 为有限阶交换群,则 G 为循环群 ⟺ 存在 a∈G,使 an=e 的所有 n 中最小者为 ∣G∣(即 o(a)=∣G∣)。
命题 5-3
设 G 为群,σ 为 G 的自同构,S⊆G,则:
- o(σ(a))=o(a),∀a∈G;
- G=⟨S⟩⟹G=⟨σ(S)⟩。
命题 5-4
G 为无限阶循环群 ⟺ ∣Aut(G)∣=2(此时 Aut(G) 为 2 阶循环群)。
命题 5-5
对 mˉ∈Zn,⟨mˉ⟩=Zn⟺(m,n)=1。
命题 5-6
设 φ:G→H 为群同态,G=⟨a⟩,则:
- φ(G)=⟨φ(a)⟩;
- φ:G→H 为单同态 ⟺o(φ(a))=o(a);φ 为满同态 ⟺⟨φ(a)⟩=H。
命题 5-7
- 对 mˉ∈Zn,定义 ψmˉ:Zn→Zn,nˉ↦mˉnˉ,则 ψmˉ 为群同态;
- 对 mˉ=nˉ∈Zn,ψmˉ=ψnˉ;
- 若 f:Zn→Zn 为群同态,则 ∃mˉ∈Zn 使 f=ψmˉ(即 f(nˉ)=mˉnˉ);
- 对 mˉ∈Zn,ψmˉ 为同构 ⟺(m,n)=1。
定理 5-4
设 G 为 n 阶循环群,则 Aut(G)≅Un,其中 Un={mˉ∈Zn:(m,n)=1}。
2.6 置换群
置换、对换、循环、k 循环、置换群 Sn(∣Sn∣=n!)。循环记法 (i1i2…ik)=(i2i3…iki1)=⋯。
命题 6-1
设 σ∈Sn。若 a1,a2,…,ak 两两不同,且 σ(a1)=a2,σ(a2)=a3,…,σ(ak)=a1,则 σ=(a1a2…ak)。
命题 6-2
设 σ∈Sn,则 σ 的阶等于其不交循环分解中各循环长度 k1,…,kt 的最小公倍数。[此处字迹不清,请人工核对]
命题 6-3
设 e=σ∈Sn,则 σ 可写成两两不交的循环之积;不同循环因子可交换;若不计因子的次序,则表法唯一。
性质 6-1
对换即 2 循环。
性质 6-2
(i1i2…ik)=(i2i3…iki1)=⋯。
性质 6-3
k 循环的周期为 k。
性质 6-4
(i1i2…ik)−1=(ik…i2i1)。
性质 6-5
设 σ 为置换,则 σ(i1i2…ik)σ−1=(σ(i1)σ(i2)…σ(ik))。
性质 6-6
循环可写成若干对换之积;在把置换写成循环与对换之积的写法中,对换个数的奇偶性相同。
奇置换、偶置换 记 An 为全体 n 阶偶置换之集合。
命题 6-4
An◃Sn,[Sn:An]=2。
命题 6-5
∣An∣=2n!。
命题 6-6
- Sn=⟨(12),(13),…,(1n)⟩;
- An=⟨(123),(124),…,(12n)⟩;
- Sn=⟨(12),(23),…,(n−1n)⟩。
定理 6-1
若 n≥5,则 An 为单群。
2.7 群对集合的作用
定义 7-1
设 G 为群,S 为集合,设 ρ:G×S→S 为映射,(g,s)↦g⋅s,满足:
- e⋅s=s;
- (g1g2)⋅s=g1⋅(g2⋅s),∀s∈S,g1,g2∈G。
则称 ρ 为 G 在 S 上的作用(G 对 S 有作用),并称 S 为 G-集。
群 G 对集合 S 的作用是 S 上的一种等价关系。
def. x∼y⟺x 可被 y 作用;∼ 为 S 上等价关系,∼ 为作用关系。
定义 7-2
设 S 为一个 G-集合,x∈S。
则 [x]={y∈S∣x∼y}={g⋅x∣g∈G}≜Gx,
称为 x 的轨道,记为 Orb(x),∣Orb(x)∣ 为 x 的轨道长。
若 T 为作用关系的完全集,则 S=⋃˙t∈TOrb(t)。
T 有限时,设 T 有 k 个元素,从而有
∣S∣=t∈T∑∣Orb(t)∣
定义 7-3
设 S 为一个 G-集合,x∈S,G 子群
Stab(x)={g∈G∣g⋅x=x}≜Gx
称为稳定子。
命题 7-1
∣Orb(x)∣=[G:Stab(x)]=∣G∣/∣Stab(x)∣
从而 ∣S∣ 为 ∣G∣ 一些因数的和。
定理 7-1
∣S∣=∑t∈T[G:Stab(t)]
T 为作用关系的完全集。
设 G 为群,x∈G,G 对 G 作用。
∀a∈G,x∈G,def. a∗x=axa−1,称为共轭作用。
此时 Stab(x)=C(x)。
群的类方程
定理 7-2
设 G 为有限群,C 为 G 中心,T 为共轭类完全集。
从而
∣G∣=∣C∣+t∈T−C∑∣Orb(t)∣=∣C∣+t∈T−C∑∣Stab(t)∣∣G∣=∣C∣+t∈T−C∑∣C(t)∣∣G∣
等式右侧每一项为 ∣G∣ 的一个因子。
定义 7-4
若有限群 G 的阶为 pm,p 为素数,则 G 为一个 p-群。
定理 7-3
任一 p-群中心有至少一个元素。
性质 7-1
若 g∈G,x∈S,有 Stab(g⋅x)=gStab(x)g−1,
从而 ∣Stab(g⋅x)∣=∣Stab(x)∣。
例 8 (Burnside 定理)设 S 为 G-集合,G,S 有限,G 中轨道数为 n,则
n=∣G∣1g∈G∑∣Sg∣,Sg={x∈S∣g⋅x=x}
例 9 pm 阶群为 Abel 群,p 为素数。
2.8 Sylow 定理
命题 8-1(Cauchy 定理)
设 G 为有限群,p 为素数,若 p 为 ∣G∣ 的一个因子,则 G 有一个周期为 p 的元素。
定理 8-1(Sylow 第一定理)
设 G 为有限群,p 为素数,若 pk∣∣G∣,则 G 有一个阶为 pk 的子群。
定理 8-2
若 p 为素数 ∣G∣ 的一个因子,则 G 有一个周期为 p 的元素。
定理 8-3(Sylow 第二定理)
(1) G 的任意两个 p-Sylow 子群共轭,即若 P1,P2 为 G 的 p-Sylow 子群,则
∃g∈G s.t. P2=gP1g−1.
(2) G 的 p-Sylow 子群的个数 r 为 [G:P] 的一个因子,其中 P 为 G 的一个 p-Sylow 子群,且
r≡1 (mod p).
命题 8-2
有限群 G 只有一个 p-Sylow 子群,则该子群为 G 的正规子群。
定义 8-1
设 G 为一个有限群,p 为素数,若 pm∣∣G∣,m≥0,pm+1 不整除 ∣G∣,则 G 的 pm 阶子群称为 G 的 p-Sylow 子群。
2.9 群直积
定义 9-1
设 Gi 为 n 个群,G=G1×G2×⋯×Gn,∀Gi 中乘法
(g1,g2,…,gn)(h1,h2,…,hn)=(g1h1,g2h2,…,gnhn)
则 G 在如上乘法下为群,为 G 的外直积。
定义 9-2
设 G 为一个群,Ni◃G,且有
(1) G=N1N2⋯Nn,(2) Ni∩N1⋯Ni−1Ni+1⋯Nn={e}
则称 G 为 Ni 的内直积。
定理 9-1
设 Ni◃G,G 为 Ni 的内直积 ⟺
(1) G=N1⋯Nn,(2) G 中元素用 Ni 元乘积表示唯一.
或 (2)′ 若 g1g2⋯gn=e,gi∈Ni,则 gi=e。
定理 9-2
设 G 为群,Ni◃G,G 为 Ni 的内直积,设 T:N1×⋯×Nn 为 Ni 的外直积,则 G≅T。
命题 9-1
A1,…,An,B1,…,Bn 为群,fi:Ai→Bi 为群同态,
f=∏fi:A1×⋯×An→B1×⋯×Bn,
则 f(a1,…,an)=(b1,…,bn) 为群同态,且
kerf=kerf1×⋯×kerfn,Imf=Imf1×⋯×Imfn.
若 f1,…,fn 同构,则 f 同构。
命题 9-2
∣G1×⋯×Gn∣=∣G1∣⋯∣Gn∣
2.10 有限生成Abel群
定义 10-1
设 M 为 Abel 群, x1,…,xn∈M. 若有不全为 0 的整数 a1,…,an∈Z, s.t.
a1x1+⋯+anxn=0,
称 x1,…,xn 线性相关. 若 ∀y∈M, y=a1x1+⋯+anxn, 称 y 可被 x1,…,xn 线性表出, 此时 y 的表达式唯一.
命题 10-1
设 M 为 Abel 群, 若 M=⟨x1,…,xn⟩ 且 x1,…,xn 无关, 则
M=⟨x1⟩⊕⋯⊕⟨xn⟩≅Z⊕⋯⊕Z(n 个 Z).
命题 10-2
设 M 为 Abel 群, 若 x1,…,xn 与 y1,…,ym 为 M 之无关生成元组, 则 m=n.
推论 10-1 Zm≅Zn⟺m=n.
例 10-2 对有限生成 Abel 群 M, S={x1,…,xn}⊆M 为 M 之生成元组, 即 M=⟨S⟩={a1x1+⋯+anxn∣ai∈Z}. 有无关生成元系的结构有限生成 Abel 群称为 有限秩自由 Abel 群, 而其无关生成元集中所含元的个数称为秩.
定义 10-2
设 M 为 Abel 群.
- 对 x∈M, o(x)<∞, 称 x 为扭元; o(x)=∞, x 为非扭元.
- 记 T(M)={x∈M∣o(x)<∞}, 则 T(M)≤M, T(M) 为 M 的子群.
- 若 T(M)=M, 则称 M 为扭群; 若 T(M)={0}, M 为无扭群.
- M/T(M) 为无扭群.
- 设 M1≅M2 为 Abel 群, 则 T(M1)≅T(M2), 且有 M1/T(M1)≅M2/T(M2).
性质 10-1
有限生成自由 Abel 群为有限秩自由 Abel 群.
定理 10-1
设 M 为有限生成 Abel 群, 则 ∃x1,…,xn∈M, s.t. x1,…,xn 无关, 且
M=T(M)⊕⟨x1⟩⊕⋯⊕⟨xn⟩.
进一步, ∃! 非负整数 n 及同构意义下唯一的有限群 N, s.t. M≅N⊕Zn.
命题 10-3
设 G 为有限 Abel 群, ∣G∣=p1e1⋯pkek, pi 为素数, 则
G=P1⊕P2⊕⋯⊕Pk,
其中 Pi 为 G 的 pi-Sylow 子群, ∣Pi∣=piei.
推论 10-2 有限循环群为素幂阶循环群直和. 即 M=⟨x⟩, ∣M∣=o(x)=p1e1⋯pkek, 从而 M=⟨x1⟩⊕⋯⊕⟨xk⟩, 其中 ⟨xi⟩=Mi 为 M 的 pi-Sylow 子群, 即 piei 阶循环群.
子群
推论 10-3 Zn≅Zp1e1⊕⋯⊕Zpkek, 其中 n=p1e1⋯pkek.
引理 10-1 设 G 为 p 群, 则 G 循环 ⟺G 仅有一个 p 阶子群.
引理 10-2 设 G 为 p 群, 则 ∃H≤G, s.t. G=⟨x⟩⊕H, 其中 x 的周期最大.
定理 10-2
设 n=p1f1⋯prfr, 其中 pi 为互不相同的素数.fi为自然数,则互不同构的 n 阶 Abel 群的个数为
P(f1)⋯P(fr)
其中 P(f) 为 f 的分划数. 设 n 为自然数, 则 (e1,…,ek) 为 n 的分划, 且 1≤e1≤⋯≤ek,e1+⋯+ek=n.