6.1离散数学.pptVIP

  1. 1、本文档共42页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
6.1离散数学.ppt

* (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 =

文档评论(0)

cai + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档