西安交大离散课件第四章2.pptVIP

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

; ; ; ;[证]. (1)由于群有结合律,所以由§1定理2可知,逆元唯一;  (2)采用反证法:若零元0?G ,则对任何元素g?G ,都有 0 * g=g * 0=0  (1) 由于G是群,每个元都有逆元。设0的逆元为g0,则有   0 * g0=g0 * 0=e (2) e为群G的幺元。根据(1) ,特别地有 0 * g0=g0 * 0=0 (3) 由(2),(3)有 e=0 因而对群G的任何元g,都有 g=g * e=g * 0=0 故此|G|=1。 因而与定理所给条件|G|?2矛盾。; ; ; 例8. G,o是一有限群。 这里: G={e,a,b,c}, o运算的 运算表如右: (1)封闭性:由表1可得; (2)结合律:留待后证; (3)有幺元:e ; (4)有逆元:e-1=e,a-1=a, b-1=b,c-1=c 。 此群一般称为Klein 4-群,又称为几何群或运动群。 注:?Klein 日耳曼民族,几何学家,我??著名几何学家苏步青是他的晚年弟子。    ; ; ;定义4.元素的乘幂 设 G,*是群。G中元素乘幂的定义在半群定义的基础上,增补如下: ?x?G, x0=e ;      x-n=(x-1)n (?n?N) 。 注:?将半群中元素的乘幂(在自然数N范围内进行)扩展到群中元素的乘幂是在整数I范围内进行。 ?同样可以由归纳法证明,当指数为整数时,指数定律在群中成立。即任取 x?G , ?m,n?I,有 (1)xm ?xn = xm+n = xn ?xm ; (2)(xm)n = xm n = (xn)m; ?证明时,固定整数m ,对正整数n使用归纳法,当n是负整数时,就变成x-1的正整数指数运算。 ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ;例19. 此例讨论一个由所有置换构成的群。为了简单起见,取X={1,2,3},3个元素的置换有3!=6个。 S3 ={?1, ?2,?3, ?4, ?5, ?6}={e, ? , ?2? , ?? , ?, ?2}  用轮换的形式写出来是 ?1= =(1)=e= ?3 = ?2 ?2= =(12)=? ?3= =(13)= ?2? ?4= =(23)= ??   ?5= =(123)= ? ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ;

文档评论(0)

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

分享好文档!

1亿VIP精品文档

相关文档