四n元置换及其表示.pptVIP

四．n元置换及其表示 1．n元置换的定义 2. n元置换的乘法，n元置换群 3. n元置换的分解式 （1）k阶轮换 （2）置换分解为轮换之积 （3）轮换分解式的特征 （4）对换与对换分解方法 基本要求 会求循环群的生成元及其子群 熟悉n元置换的表示方法、乘法以及n元置换群. 作 业 P231 31，32，36 * 例题 设A = {a1, a2,a 3}, 定义A 上的双射函数σ：A→A ： 定义11.15 设S = {1, 2, …, n}, S上的任何双射函数 σ：S→S称为S上的n元置换. 一般将n元置换σ记为  1．n元置换的定义 例如S={1, 2, 3, 4, 5}, 则 都是5元置换. 例 设A={1, 2, 3}，f1, f2, …, f6是A上的双射函数. 其中  f1={1,1,2,2,3,3}, f2={1,2,2,1,3,3}f3={1,3,2,2,3,1}, f4={1,1,2,3,3,2}f5={1,2,2,3,3,1}, f6={1,3,2,1,3,2} 令G={f1, f2, …, f6}，则G关于函数的复合运算构成群. 3元置换 定义11.16 设σ,τ是n元置换, σ和τ的复合σ?τ也是n元置换, 称为σ与τ的乘积, 记作στ.例如 2. n元置换的乘法 5 1 3 4 2 1 2 5 3 4 定义：S = {1, 2, …, n}上的所有n阶置换在上面的乘法定义下是一个群。(a)封闭性  (b)可结合性  (c)有单位元 e=  (d) 称为n元对称群，其子群称为n元置换群。 例 f2=(1 2),?? f3=(1 3), f4=(2 3), f5=(1 2 3), f6=(1 3 2) f1=(1)? 3. n元置换的分解式 （1）k阶轮换定义11.17 设σ是S={1,2,…,n}上的n元置换. 若 σ(i1) = i2，σ(i2) = i3，…，σ(ik?1) = ik，σ(ik) = i1且保持S中的其他元素不变，则称σ为S上的k阶轮换，记作(i1i2…ik). 若k=2，称σ为S上的对换.例如5元置换  分别是4阶和2阶轮换 σ = (1 2 3 4), τ = (1 3), 其中τ也叫做对换. 例 设S = {1, 2, … , 8},   从σ中分解出来的第一个轮换式(1 5 2 3 6)； 第二个轮换为(4)； 第三个轮换为(7 8). σ的轮换表示式σ = (1 5 2 3 6) (4) (7 8) = (1 5 2 3 6) (7 8) （2）置换分解为轮换之积 设 S = {1, 2, …, n}，对于任何S上的n元置换σ 一定存在着一个有限序列i1, i2, …, ik, k≥1,（可以取i1=1）使得 σ(i1) = i2, σ(i2) = i3, …, σ(ik?1) = ik，σ(ik) = i1令σ1 = (i1 i2 … ik). 它是从σ中分解出来的第一个轮换. 根据复合定义可将σ写作σ1σ?，其中σ?作用于S?{i1, i2, …, ik}上的元素. 继续对σ?进行类似的分解. 由于S中只有n个元素, 经过有限步以后，必得到σ的轮换分解式 σ = σ1 σ2 … σt 例 设S = {1, 2, … , 8},   从τ中分解出来的第一个轮换式(1 8 3 4 2)； 第二个轮换为(5 6 7). τ 的分解式： τ = (1 8 3 4 2) (5 6 7) （3）轮换分解式的特征 轮换的不交性 在上述分解式中任何两个轮换都作用于不同的元素上. 分解的惟一性  σ = σ1 σ2 … σt 和σ = τ1 τ2 … τs 是σ的两个轮换表示式，则有  {σ1, σ2, …, σt} = {τ1, τ2, …, τs} 例 设S = {1, 2, … , 8},   =(1 5 2 3 6)(7 8) = (1 5)(1 2)(1 3)(1 6)(7 8) （4）对换与对换分解方法设S = {1,2,…,n}，σ = (i1 i2 … ik) 是S上的k阶轮换， σ可以进一步表成对换之积，即 (i1 i2 … ik) = (i1 i2) (i1 i3) … (i1 ik) 任何n元置换先表成轮换之积，然后将每个轮换表成对换之积. 例如8元置换 ? =(1 8 3 4 2)(5 6 7)=(1