15代数系统-置换群12-14.pptVIP

3、素数阶的群 Zn,+n中除幺元以外的所有元素均为生成元 3）轮换 定义： 设σ是S={1，2，…，n}上的n元置换．若 σ(i1)=i2， σ(i1)=i2, σ(i2)=i3,… σ(ik-1)=ik σ(ik)=i1 且保持S中的其他元素不变，则称σ为S上的k阶轮换， 记作(i1,i2,i3,…ik) 若k=2称 σ为S上的对换． 4）将置换分解为不交的轮换之积 设S={1，2，…，n}，对于任何S上的n元置换σ，一定存在着一个有限序列： i1，i2，…，ik k=1 ，使得 σ(i1)=i2， σ(i1)=i2, σ(i2)=i3,… σ(ik-1)=ik σ(ik)=i1 令σ1=(i1,i2,…ik),是从σ中分解出来的第一个轮换 根据函数的复合定义可将σ写作 σ = σ1 σ’　　　 其中σ’是作用于S-{i1,i2,…ik}上的元素．继续对σ’进行类似的分解 由于S中只有n个元素，经过有限步以后，必得到σ的轮换分解式 注：一个轮换中以哪个做为起始元素，只要元素的顺序不变都是同一个轮换 两个轮换中不含相同的元素称为不交的轮换 结论：任何n元置换都可以表示成不交的轮换之积 先看例： Sn关于置换的乘法构成的群成为n元对称群 可以在抽象的群和具体的变换群之间建立同构映射，从而将任意抽象的群