置换群与对称群论述.pptVIP

1.6 置换群(1.6 Permutation Group) 群G的全体置换作成的群叫n次对称群Sn ，置换群是n次对称群Sn 的子群. 由Cayley定理，任一个有限群必与一个置换群同构．因此，需要对置换群作进一步的详细讨论。本节，我们将把置换群分解为循环的乘积，并得到置换群的一些初步性质。 1.6.1 置换的循环分解 (Cyclic Resolving of Permutation) 在前面我们知道，一个置换, 可以表示成如下的形式, 其中i1i2 … in 是 1，2，…，n的一个排列。 Def：设? 是一个n次置换，满足 (1) ? (i1)=i2, ? (i2)=i3, … ? (ir)=i1;  (2) ? 保留1，2，…，n 中的其余元素不变。 则称?为长度为r的循环，或称r阶循环。记为 ? = (i1i2… ir ) 例如 是一个长度为4的循环，或称4阶循环。 两个循环? = (i1i2… ir ), ? = (j1j2… js ) 称为不相交的，如果对任何的k, l，都有 ik ≠ jl 两个置换的乘积一般是不可交换的，但是可以证明，两个不相交的循环的乘积是可交换的。 Th 1 任一个n次置换? 都可以分解为两两不相交的循环的乘积，而且这种分解式除因子的次序不同外是唯一的。 证明:先证明分解式的存在性：从{1,2, …,n}中任选一个数作为i1 ，依次求出? (i1)=i2, ? (i2)=i3, …直至这个序列中第一次出现重复，这个第一次出现重复的数必然是i1 ，即存在ir ，使 ?(ir)= i1 ，于是得到循环 ? 1 = (i1i2… ir ) 。 然后再取 j1? (i1i2… ir )，重复以上步骤可得 ? 2 = (j1j2… js )，并且由映射的定义知? 1与? 2无公共元素。 如此下去，直至每一个元素都在某一个循环中，因而得到的分解式 ? = ?1 ?2 … ?k 再证明分解式的唯一性： 若? 有两个不同的分解式，则一定出现两个数码i≠j，在一个分解式中 j 紧接着 i 出现，而在另一个分解式中紧接着 i 的不是 j 。这表明，从第一个分解式得? (i)= j ，而从第二个分解式得? (i) ≠ j ，矛盾。 例： 1.6.2 置换的对换分解  (Transposition Resolving of Permutation) Def：长度为2的循环? 称为对换?， ? =(a b)。 Th 2 任一个n次置换? 都可以分解为对换的乘积， ? = ?1 ?1 … ?s 而且的个数 s 的奇偶性由 ? 唯一确定，与分解方法无关。 证明：由于每一个循环? = (i1i2… ir )都可以写成对换的乘积 (i1i2… ir )= (i1i2) (i1i3)…(i1 ir ) 它是r-1个对换的乘积。因此，任一个n次置换? 都可以分解为对换的乘积。 再证明分解式中对换个数的奇偶性的唯一性： 证明的基本思想是用一对对换? =(a b)右乘?，令N(? )表示分解式中所含对换的个数，则N(? (a b))与N(? ) 有相反奇偶性，并注意到N(?)=0 （这里?是恒等变换）即可。 为了证明 N(? (a b))与N(? )有相反奇偶性，我们注意有下述等式： (ac1c2…ch) (bd1d2 …dk) (a b) = (ac1…ch bd1…dk) (ac1…ch bd1…dk)(a b)= (ac1c2…ch) (bd1d2 …dk) 事实上，由于(a b) -1= (a b),从而第一个等式可由第二个等式右乘(a b)得到。对于第二个等式，可以从它们作用到1，2，…，n 的每一个数码上的像来验证。 由于上述两个等式，若 (a b)右乘?，且a，b在?的同一个循环中出现，则N(? (a b))=N(? )-1 ； 若 a，b在?的不同循环中出现，则N(? (a b))=N(? )+1。总之， N(? (a b))=N(? ) ±1。 今设有一个表示成 m 个对换的乘积的表示式 ?= (a b) (cd) …(pq) 由于(a b