群在集合上的作用,轨道-稳定子定理
需要掌握的:
- 求群 G 的中心, 自同构群,共轭类。
求中心
根据中心的定义求解:
Z(G)==⟺ {x∈G:∀y∈G,xy=yx}(与所有元素都可交换) {x∈G:∀y∈G,xyx−1=y}在共轭作用下G的不动点集G0。
例1(求Sn的中心)
求 Sn 的中心,其中 n⩾3。
解: ∀σ∈Sn, σ=(1),将 σ 分解为不相交的轮换之积的形式:
σ=(a1a2⋯al1)(b1b2⋯bl2)⋯(p1p2⋯plk)
其中 l1⩾l2⩾⋯⩾lk,且 l1+l2+⋯+lk=n,将有序数组 (l1,l2,⋯,lk) 称为 n 的分拆,也是 σ 的型。
分两种情况:
- 如果 l1⩾3,令 τ=(a1a2),则
τστ−1=(a1a3⋯al1a2)(b1b2⋯bl2)⋯(p1p2⋯plk)=σ
- 如果 l1=2,则 σ=(a1a2),令 τ=(a1b1),则
τστ−1=(b1a2)=σ
综上,σ≡(1),所以 Z(Sn)={(1)}。
例2(求Dn的中心)
求 D2m−1,D2m 的中心,其中 m⩾2。
解: 由于 Dn={σ,τ:σn=τ2=Id 且 τστ=σ−1}(n⩾3),则
⇒ τσmτ=σ−mτσm=σn−mτ
这告诉我们 σ,τ 之间的交换所需满足的关系。所以,对于任意一个对称变换 τ∈Dn,有
στσ−1=σσn+1τ=σ2τ=τ
则对称变化 τ∈/Z(Sn),σm∈Dn,m∈[1,n],只需要讨论共轭对象为 τ 的情况
τσmτ−1=σ−m=σm
则 −m≡m(modn)⇒2m≡0(modn),所以 m=2n(当 n 为偶数)。
综上,D2m−1={Id}, D2m={Id,σm}。
求自同构群
即求群 G 上全体自同构变换,根据书本总结方法如下:
-
如果群 G 太大逐个定义运算不现实,所以先寻找 G 的生成元,然后只需要定义生成元上的变化即可。
-
自同构变换将同阶元映射到同阶元上(置换),所以考虑将生成元中的同阶元分类,然后考虑同阶元之间的置换。
所以自同构变换的本质还是归结到求置换群上,通过下面几个例子,尝试熟悉这个方法。
Cayley 定理(群的本质)
Cayley 定理: 任意一个群同构于某一集合上的变换群。
推论: 任何有限群同构于一个置换群。
思路: 构造 G↷G 上的左平移,则不难证明其对应的群同态 ψ:G→SG 是忠实的,由群同态基本定理 G≅Im ψ
注: Cayley 定理说明,任何有限群本质上都是置换群,所以可以将群上的问题转化为置换群,利用置换群的性质求解。
引理(存在指数为2的子群)
证明:如果置换群 G 含有奇置换,那么 G 必有指数为 2 的子群。
思路:含有奇置换,则 G 一定有偶置换,构造如下群同态 σ:
σ: Gg→U2↦σ(g)={1−1g为偶置换g为奇置换
其中 U2 为由 {−1,1},运算为复数乘法,构成的 2 次单位根群(Unit root)(可以理解为复平面上,单位球的左右两个点,Un 中的元素就是单位球上的 n 等分点)。
不难验证 σ 是满同态,则 [G:Ker σ]=∣Im σ∣=2,故 Ker σ 是 G 中指数为 2 的子群,不难看出 Ker σ 为 G 中的全体偶置换。
下面两个例题,体现了对左平移作用的运用和引理的运用。
例1
设 G 为一个 2k 阶群,k 为奇数。证明:G 必有指数为 2 的子群。
思路: 构造 G↷G 上的左平移,则 ∣Im ψ∣=∣G∣=2k,则一定存在 ψ(g),阶数为 2,且没有不动点(反证法),即
ψ(g)=(x1x2)(x3x4)⋯(x2k−1x2k)
则 ψ(g) 为奇置换,由引理得证。
例2
证明:如果有限群 G 有一个循环的 Sylow 2 -子群,那么 G 有一个指数为 2 的子群。
思路: 设 ∣G∣=2l⋅m,G 上循环的 Sylow 2 -子群 为 P,令 P=⟨a⟩,构造 G↷G 上的左平移,则
ψ(a)=(e,a,a2⋯a2l−1)(b1,b1a⋯b1a2l−1)⋯(bm,bma⋯bma2l−1)
其中 bi 分别属于不同的 (G/P)l 中,所以 ψ(a) 是由 m 个 2l -轮换 构成,又由于 2l -轮换 可以分解为 2l−1 个对换之积,故 ψ(a) 为 m⋅(2l−1) 个对换之积(m,2l−1 均为奇数),所以 ψ(a) 为奇置换,由引理得证。
Sylow定理
设 ∣G∣=pl⋅m,p 为素数且 (p,m)=1。
Sylow 第一定理:∀ 1⩽k⩽l,则 G 一定存在 pk 阶子群,并称 pl 阶子群为 Sylow p -子群。
Sylow 第二定理:∀ 1⩽k⩽l,则 G 的 pk 阶子群一定包含于 G 的某个 Sylow p -子群 中,且 G 的任意两个 Sylow p -子群 共轭。
Sylow 第三定理:设 G 的 Sylow p -子群 一共有 r 个,则 r 满足:
r≡1(modp) 且 r∣m
证明不存在多少阶的单群
题目一般要求证明不存在阶为 n 的单群,即去证明群 G 一定有非平凡正规子群,根据书本总结出以下三种方法:
-
Sylow p -子群 P 唯一,则 P◃G。
-
设 Sylow p -子群 Pi 一共有 r 个,构造 G 到全体 Sylow p -子群 Pi 的共轭作用(记 Ω={Pi:i=1,⋯,r}),设其对应的群同态为 ψ:G→SΩ,利用群同态基本定理得 ∣Ker ψ∣∣G∣=∣Im ψ∣∣∣∣∣∣∣Sr∣=r!,如果 ∣G∣>r!,则 ∣Ker ψ∣⩾2,所以 Ker ψ 非平凡(易证 Ker ψ=G),且 Ker ψ◃G。核心条件:∣G∣>r!
-
若 ∣G∣=pq,p 为素数,且 (p,q)=1,则取 Sylow p -子群 P,则 P 一定为循环群,设其有 r 个,则 G 中当且仅有 r(p−1) 个 p 阶元,接下来将 G 中这些元素排除掉,在继续讨论剩余的元素。(排除法)
其中排除法在 Sylowp -子群 的阶为 p 的时候,有很好的作用,如:
例一
设 p,q 是不同的素数,证明:p2q 阶群必有一个正规的 Sylow 子群。
思路: 分为 p>q,p<q,第一种显然有,第二种,讨论 Sylowq -子群 的个数,只能为 1,p2,当为 p2 时,使用排除法即可证明 Sylowp -子群 个数唯一。
例二
- 不存在 148 阶单群。(法1)
- 不存在 36 阶单群。(法2)
- 不存在 56 阶单群。(法3)
- 不存在 30 阶单群。(法3)
确定群的类型
难度过高,记住几个基础的。
-
p2 阶:Zp2, Zp⊕Zp
-
pq 阶(p,q 均为素数,且 p<q):Zpq, P⋊H,其中 P 为 q 阶正规子群,H 为 p 阶群。
-
2p 阶:Z2p, Dp
-
p 阶:Zp
-
8 阶:Z8, Z4⊕Z2, Z2⊕Z2⊕Z2, D4, Q,其中 Q={±1,±i,±j,±k} 为四元数群。
素理想和极大理想
素理想 P:ab∈P⇒a∈P 或 b∈P。
极大理想 M:R 中包含 M 的理想只有 R 和 M 自身。
环为主理想整环
R 为主理想整环,P 为 R 中的理想,证明:P 为非零素理想 ⟺ P 为极大理想。
主理想环:R 中的每一个理想都是某一个元素所生成的主理想。
证明: “⇐”: 显然。
“⇒”: 令 P 为 R 中的非零素理想,则 ∃ a∈R, a=0,使得 P=(a),设存在 R 的一个理想 I,使得 P⊂I,则 ∃ b∈R,使得 I=(b)。下证 I=R 或者 I=P。
由于 (a)⊂(b),则 ∃ r∈R,使得 a=rb⇒r∈(a)或者b∈(a)。
- 若 b∈(a),则 (b)⊂(a),故 (a)=(b)⇒I=P。(a 与 b 相伴)
- 若 r∈(a),则 ∃ t∈R,使得 r=ta,则 a=tab⇒(tb−1)a=0,由于 R 为整环,
所以 tb−1=0或a=0,则 tb=1∈(b),则 (b)=R,则 I=R。(b 为可逆元)
综上,P 为 R 中的极大理想。
这个就是主理想整环的一个性质
欧几里得环,主理想整环,唯一分解整环
它们英文缩写分别为欧几里得环(ED, Euclidean domain),主理想整环(PID, principal ideal domain),唯一分解环(UFD, unique factorization domain)
主理想整环
极大理想 ⟺ 素理想 ⟺ 素元 ⟺ 不可约元