代数系统－置换群.pptxVIP

上次课主要内容 1、循环群 设G为群，若存在 a∈G 使得 G={ak| k ∈Z } 则称G是循环群 记作 G=a,称a为G的生成元 2、循环群G＝a 根据元素a的阶可分为：n阶循环群和无限阶循环群。 3、一个循环群的生成元不唯一 两个特殊的循环群： 整数加群 模N的加群;二、置换群 1、n元置换 定义：设S={1，2，…，n} S上的任何双射函数σ：S → S 称为S上的n元置换，一般将n元置换σ 记为 1 2 3 4 … n σ= σ(1) σ(2) σ(3) σ(4) … σ(n) 1）如果设|S|=n 那么S上有多少不同的置换 共有 n!个不同的置换 ２）置换的乘法-即为关系的复合运算 两个置换的乘积仍是一个S上的置换 ;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元置换σ，