6.1离散数学.pptVIP

* (1) 设G={e, a, …, a11}是12阶循环群，则小于或等于12且与12互素的数是 1, 5, 7, 11, 由定理可知 a，a5，a7和 a11是 G 的生成元. (2) 设G=Z9,?是模9的整数加群，则小于或等于 9且与 9 互素的数是 1, 2, 4, 5, 7, 8. 根据定理，G的生成元是 1, 2, 4, 5, 7 和 8. (3) 设 G=3Z={3z | z∈Z}, G上的运算是普通加法. 那么G只有两个生成元：3 和 ?3. 生成元的实例 * 循环群的子群 定理 设G=a是循环群.?(1) 设G=a是循环群，则 G 的子群仍是循环群.(2) 若G=a是无限循环群，则 G 的子群除{e}以外都是无限循环群.(3) 若G=a是 n 阶循环群，则对 n 的每个正因子d，G 恰好含有一个d 阶子群. * (1) G=Z,+是1无限循环群，对于自然数m∈N，1 的 m 次幂是 m，m 生成的子群是 mZ，m∈N. 即  0 = { 0 } = 0Z m = { mz | z∈Z } = mZ， m0 (2) G=Z12是12阶循环群. 12的正因子是1, 2, 3, 4, 6 和12，因此G 的子群是： 1 阶子群 12=0={0}，2 阶子群 6 = {0,6} 3 阶子群 4={0,4,8}，4 阶子群 3 = {0,3,6,9} 6 阶子群2={0,2,4,6,8,10}，12 阶子群1 = Z12  子群的实例 * n元置换的定义 定义 设 S = { 1, 2, … , n }, S上的双射函数 ?:S→S 称为 S上的 n元置换. 一般将 n 元置换σ记为  例如 S = { 1, 2, 3, 4, 5 }, 则  都是 5元置换. * n元置换的表示 置换符号表示 轮换表示 对换表示 * k 阶轮换与对换 定义 设σ是 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), 其中 τ也叫做对换 * n元置换分解为轮换 设 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 5 2 3 6)；第二 个轮换为(4)；第三个轮换为 (7 8). σ的轮换表示式 σ=(1 5 2 3 6) (4) (7 8)=(1 5 2 3 6) (7 8) 用同样的方法可以得到τ的分解式 τ=(1 8 3 4 2) (5 6 7) 注意：在轮换分解式中，1 阶轮换可以省略. * n元置换的乘法与求逆 两个 n 元置换的乘法就是函数的复合运算 n 元置换的求逆就是求反函数. 例 设 使用轮换表示是： ?? = (1 5 4) (2 3) (1 4 2 3) = (1 5 2) ?? = ( 1 4 2 3) (1 5 4) (2 3) = (3 5 4) ?-1= (1 5 4)-1 (2 3)-1 = (4 5 1) (2 3) = (1 4 5) (2 3) * n元置换群及其实例 考虑所有的 n 元置换构成的集合 Sn Sn关于置换的乘法是封闭的. 置换的乘法满足结合 律. 恒等置换(1)是 Sn 中的单位元. 对于任何 n元置换 σ∈Sn，逆置换σ?1是σ 的逆元. 这就证明了Sn关 于置换的乘法构成一个群，称为 n元对称群. n元对 称群的子群称为 n元置换群.  例 设 S =