第一范文网 - 专业文章范例文档资料分享平台

成都理工大学2012-2013离散数学期末试题

来源:用户分享 时间:2025/6/10 15:54:53 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

22f(a)?f(a?a)?f(a)*f(a)?(f(a))n=2, 有 k?1k?1f(a)?(f(a))若n=k-1时有

kk?1k?1k?1kf(a)?f(a?a)?f(a)*f(a)?(f(a))*f(a)?(f(a))对n=k时, n(f(a))这表明,f(A)中每一个元素均可表示为,所以[f(A),*]为f(a) 生成的循环群。

5、证:

(1) 交换律:(2) 结合律:

?a,b?B有a*b?(a?b)?(a?b)?(b?a)?(b?a)?b*a ?a,b,c?B有

(a*b)*c?((a?b)?(a?b))*c?(((a?b)?(a?b))?c)?((a?b)?(a?b))?c?(a?b?c?a?b?c)?((a?b)?(a?b))?c?a?b?c?a?b?c?(a?a?a?b?b?a?b?b)?c?a?b?c?a?b?c?b?a?c?a?b?c?a?b?c?a?b?c?a?b?c?a?b?c而:

a*(b*c)?a*((b?c)?(b?c))?(a?(b?c)?(b?c))?((a?(b?c)?(b?c))?a?(b?c)?(b?c)?a?b?c?a?b?c?a?b?c?a?b?c?a?b?c?a?b?c?(a*b)*c?a*(b*c)

(3) 幺:?a?B有

a*0?(a?0)?(a?0)?a?0?a0*a?(0?a)?(0?a)?0?a?a

?0是[B,*]幺元。

(4) 逆:?a?Ba*a?(a?a)?(a?a)?0?0?0

?a是a的逆元。

综上所述:[B,*]是阿贝尔群。

四、计算

1、(10分)

(1)(5分)由Huffman方法,得最佳二叉树为:

(2)(5分)最佳前缀码为:000,001,01,10,11 2、(12分)

图中奇数点为E、F ,d(E)=3,d(F)=3,d(E,F)=28 p=EGF 复制道路EG、GF,得图G‘

,则G‘

是欧拉图。 由D开始找一条欧拉回路:DEGFGEBACBDCFD。 道路长度为:

35+8+20+20+8+40+30+50+19+6+12+10+23=281。

成都理工大学2012-2013离散数学期末试题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c8wk7n8qfqw25ui718i27_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top