§3 群的例子
1. 图形的对称群
设 F 为平面上的一个图形,令 GF 为全体保持 F 不变的平面正交变换所成的集合。
显然恒等变换总在其中,GF 中任意两个变换的乘积也在其中,因此变换的乘法可被视作在 GF 上定义的一个运算, GF 中变换的逆仍在其中。也就是说 GF 在变换的乘法下成一个群,称其为图形 F 的对称群。
一般地,若 F 为平面上正 n 边形,则 F 的对称群 GF 是由 2n 个元素所组成的。令 T 为绕中心转 n2π ,S 为对于某一对称轴的镜面反射,则有:
GF={T,T2,⋅⋅⋅,Tn,ST,ST2,⋅⋅⋅,STnn}
这些群通常称为二面体群,用符号 Dn 表示。
2. 对称群 Sn
设 M 为一非空集合,集合 M 到自身的可逆变换的全体对于变换的乘法组成一个群,称为集合 M 的全变换群,记为 S(M) 。当 M为无限集合时,S(M)显为一个无限群。
下面考虑 M 为一个有限非空集合的情形:当 M 含有 n 个元素时,称其可逆变换为 n 元置换,S(M) 称为 n 元对称群,简记为 Sn 。在 M 的元素依次用 1,2,⋅⋅⋅,n编号后,Sn中元素 σ 可表示为:
σ=(1 2 ⋯ na1 a2⋯ an)
其中,ai=σ(i),i=1,2,3,⋅⋅⋅,n。
由于 σ 是双射,故下排的值:σ1,σ2,⋯,σn 恰为 1,2,⋯,n 的一个排列。实际上,n 元置换和 n 元排列是一一对应的。因此可以立即得出:Sn 的阶为 n! 。
定义1.3.1(轮换和对换)
若一个 n 元置换 σ 将 1,2,⋯,n 中某 m 个数轮换而保持其余的数不变,则称 σ 为一个轮换,记为 σ=(α1α2⋯ αm)。
m=2 时, σ 的作用是对换 α1 和 α2 ,而保持其余的数不变。称这样的轮换为对换。
Sn 中两个轮换 (α1α2⋯ αm) 和 (β1β2⋯ βt) 称为不相交的,如果
αi=βj,i=1,2,⋯,m,j=1,2,⋯,l.
不难看出:不相交的轮换对于乘法具有可交换性。
定理1.3.1
任何一个非单位的置换都可以唯一地表示为一些不相交的轮换的乘积。
证明:
设 σ 为某一个 n 元置换,在 1,2,⋯,n 中任取一个元素,记为 α1 ,并用 σ 连续作用至少 n 次,得到一个序列:
α2=σ(α1),α3=σ(α2),⋯,αi=σ(αi−1).
由抽屉原理知:序列中的元素至少有一对相同。令 αj 为序列中首个与它前面的某个元素 αi 相同的元素,即:αi=αj ,也就是 σi−1(α1)=σj−1(α1) 。下面证明:i=1:
若 i>1, 用 σ−1 作用两边,得
σi−2(α1)=σj−2(α1)
显见这和 j 的最小性相矛盾。故 i=1 ,故有
αj=α1
也就是:
σ(α1)=α2,⋯,σ(αj−1)=α1
这说明 σ 在元素 α1α2⋯ αj−1 上成一个轮换。在 α1α2⋯ αj−1 外另取任一元素并重复以上讨论,经过有限次讨论后可得到一系列不相交的轮换。这样,σ 就被分解为了有限多个不相交的轮换的乘积!
由我们寻找 j 的方式可知:这样分解所得到的轮换一定是唯一的。否则,将破坏 j 的最小性,和假设矛盾。故原命题证毕。 ■