南方科技大学离散数学课件-第6章几个典型的代数系统.pptVIP

循环群的定义 定义 设 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 为无限循环群.? * 循环群的生成元 定理 设 G = a 是循环群.? (1) 若G是无限循环群，则 G 只有 a 和 a?1 两个生 成元.? (2) 若 G 是 n 阶循环群，则 ar 是 G 的生成元当且 仅当 r 是小于等于 n 且与 n 互质的正整数. * (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元置换 分别是 5 阶和 2 阶轮换σ=(1 2 3 4 5),τ=(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