《离散数学--》课件.ppt

* 循环群的定义 定义14.20 设 G 是群，若存在 a∈G 使得  G = { ak | k∈Z } 则称 G 是循环群，记作 G=a，称 a 为 G 的生 成元.? 实例 整数加群 G = Z,+ = 1 = ?1 模 6 加群 G = Z6,? = 1 = 5 * 循环群的分类 设 循环群 G = a，根据生成元 a 的阶可以分成两类： n 阶循环群和无限循环群. 设 G = a是循环群， 若a 是 n 阶元，则  G = { a0=e, a1, a2, … , an?1 } 那么 |G|= n，称 G 为 n 阶循环群. 若 a 是无限阶元，则  G = { a±0=e, a±1, a±2, … } 这时称 G 为无限循环群.? * 循环群的生成元 定理14.9 设G=a是循环群.? (1) 若G是无限循环群，则G只有两个生成元，即 a 和 a?1.? (2) 若G是 n 阶循环群，则G含有?(n)个生成元. 对于任何小于n且与n互质的自然数 r, ar是G 的生成元. ?(n)为欧拉函数, 表示{0, 1, … , n?1}中与 n 互素的整数个数. 实例 ?(18)=6，与18互素的正整数为 1, 5, 7, 11, 13, 17. * 例7 (1) 设G={e, a, …, a11}是12阶循环群，则?(12)=4. 小于或等于12且与12互素的数是1,5,7,11, 由定理可知 a, a5, a7和 a11是G的生成元. (2) 设G=Z9,?是模9的整数加群，则?(9)=6. 小于或等于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. 循环群的生成元(续) * 循环群的子群 定理14.10 设G=a是循环群，则? (1) G的子群仍是循环群. (2) 若G=a是无限循环群，则G的子群除{e}以外都是无限循环群. (3) 若G=a是 n 阶循环群，则对n的每个正因子d，G恰好含有一个d 阶子群. * 例8 (1) G=Z,+是无限循环群，对于自然数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元置换的定义 定义14.21 设 S = { 1, 2, … , n }, S上的双射函数 ? :S→S 称为 S上的 n元置换. 一般将 n 元置换? 记为  例如 S = { 1, 2, 3, 4, 5 }, 则  都是 5元置换. * k 阶轮换与对换 定义14.23 设σ是 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), 其中τ也叫做 对换 * 例9 设 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元置换可以分解成对换的乘积, 因为任何轮换都可以 表示成对换乘积. 一种可行的表示方法是：