ImageVerifierCode 换一换
格式:PPT , 页数:35 ,大小:272KB ,
资源ID:1589640      下载积分:12 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1589640.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(组合数学第四章习题解答.ppt)为本站会员(99****p)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

组合数学第四章习题解答.ppt

1、习 题4.1 若群 G的元素 a均可表示为某一元素 x的幂,即a=xm,则称这个群为循环群,若群的元素交换率成立,即 a,bG满足 ab=ba,则称这个群为阿贝尔群,试证明所有的循环群为阿贝尔群证明:设 G是一循环群,对任意的 a,bG,按定义 a=xm,b=xn,ab=xmxn=xnxm=ba,因此,循环群都是阿贝尔群。4.2 若 x是群 G的一个元素,存在一最小的正整数 m,使 xm=e,则称 m为 x的阶,试证:C=e,x,x2,x m-1是 G的一个子群证明:显然 C中元素都是 G中元素,只需证 C满中群的四个性质即可(1)封闭性 ,对任意的 xm,xnC,由结合性,设 m+n=r(m

2、od m-1)xmxn=xr,(2)结合律显然(3)单位元显然(4)逆元素为原群逆元素4.3 设 G是阶为 n的有限群,则 G的所有元素的阶都不超过 n单位元 e显然,对非单位元 a,显然4.4 若 G是阶为 n的循环群,求群 G的母元素的数目,即G的元素可表示成 a的幂: a,a2,a n的元素 a的数目。若 a是母元素,则 an=e若 ak(11,k=hb,n=hc,kn=(hb)(hc),则 (hb)c=kc=bn因此 akc=abn=e,cn矛盾4.5 试证循环群的子群也是循环群。显然。4.6 若 H是 G的子群, x和 y是 G的元素,试证:xHyH或为空,或 xH=yH。设 a,b

3、 H,xa=yb,xHyH存在 m H,xm属于 xH但不属于 yHx=yba-1,xm=yba-1m,由 H是 G的子群,因此ba-1m H, yba-1m yH也就是 xm yH,矛盾4.7 若 H是 G的子群, |H|=k,试证:|xH|=k, 其中 x G。只需证:对任意 a,b H,ab ,有 ab 即可 设 a,b H,ab ,有 xa=xb则左乘 x的逆得a=b矛盾4.8 有限群 G的阶为 n,H是 G的子群,则 H的阶必除尽 G的阶。用 4.6的结论4.9 有限群 G的阶为 n,x是 G的元素,则 x的阶必除尽 G的阶。用 4.2和 4.8的结论4.10 若 x和 y在群 G作用下属于同一等价类,则 x所属的等价类 Ex, y所属的等价类 Ey有 |Ex|=|Ey|。显然

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。