首页 组合数学第四章习题解答

组合数学第四章习题解答

举报
开通vip

组合数学第四章习题解答习题4.1若群G的元素a均可表示为某一元素x的幂,即a=xm,则称这个群为循环群,若群的元素交换率成立,即a,bG满足ab=ba,则称这个群为阿贝尔群,试证明所有的循环群为阿贝尔群证明:设G是一循环群,对任意的a,bG,按定义a=xm,b=xn,ab=xmxn=xnxm=ba,因此,循环群都是阿贝尔群。4.2若x是群G的一个元素,存在一最小的正整数m,使xm=e,则称m为x的阶,试证:C={e,x,x2,…,xm-1}是G的一个子群证明:显然C中元素都是G中元素,只需证C满中群的四个性质即可(1)封...

组合数学第四章习题解答
习题4.1若群G的元素a均可表示为某一元素x的幂,即a=xm,则称这个群为循环群,若群的元素交换率成立,即a,bG满足ab=ba,则称这个群为阿贝尔群,试证明所有的循环群为阿贝尔群证明:设G是一循环群,对任意的a,bG,按定义a=xm,b=xn,ab=xmxn=xnxm=ba,因此,循环群都是阿贝尔群。4.2若x是群G的一个元素,存在一最小的正整数m,使xm=e,则称m为x的阶,试证:C={e,x,x2,…,xm-1}是G的一个子群证明:显然C中元素都是G中元素,只需证C满中群的四个性质即可(1)封闭性,对任意的xm,xnC,由结合性,设m+n=r(modm-1)xmxn=xr,(2)结合律显然(3)单位元显然(4)逆元素为原群逆元素4.3设G是阶为n的有限群,则G的所有元素的阶都不超过n单位元e显然,对非单位元a,显然4.4若G是阶为n的循环群,求群G的母元素的数目,即G的元素可表示成a的幂:a,a2,…,an的元素a的数目。若a是母元素,则an=e若ak(1<01,k=hb,n=hc,kn=(hb)(hc),则(hb)c=kc=bn因此akc=abn=e,c
本文档为【组合数学第四章习题解答】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
机构认证用户
精品文库a
海霄科技有卓越的服务品质,为满足不同群体的用户需求,提供制作PPT材料、演讲幻灯片、图文设计制作等PPT及文档优质服务。
格式:ppt
大小:222KB
软件:PowerPoint
页数:0
分类:其他高等教育
上传时间:2021-01-12
浏览量:27