《离散数学》课后习题解答--第7章.doc

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《离散数学》课后习题解答--第7章

第7章 习题解答 -  PAGE 15 - 习题 7.1 1. 设Z是整数集合,Z上的二元运算*定义为:a*b=ab+2(a+b+1)。证明代数系统Z,*是半群。 证明:由于任意两个整数经加、减、乘运算后,其结果仍然是整数。所以运算*对于是封闭的。 现证*是可结合运算。由于 (a*b)*c=(ab+2(a+b+1))*c =(ab+2(a+b+1))c+2(ab+2(a+b+1)+c+1) =abc+2ac+2bc+2c+2ab+4a+4b+2c+6 =abc+2(ab+bc+ca)+4(a+b+c)+6 a*(b*c)=a*(bc+2(b+c+1)) =a(bc+2(b+c+1))+2(a+bc+2(b+c+1)+1) =abc+2ab+2ac+2a+2a+2bc+4b+4c+6 =abc+2(ab+bc+ca)+4(a+b+c)+6 所以 (a*b)*c=a*(b*c)。由此证得*是可结合运算,Z,*是半群。 在证明*是可结合运算时,还可先把*的定义改写如下: a*b=ab+2(a+b+1)=ab+2a+2b+2=a(b+2)+2(b+2)?2=(a+2)(b+2)?2 从而有 (a*b)*c=((a +2)(b+2)?2)*c=(((a +2)(b+2)?2)+2)(c+2)?2=(a +2)(b+2)(c +2)?2 a*(b*c)=a*((b +2)(c+2)?2)=(a +2)(((b +2)(c+2)?2)+2)?2=(a +2)(b+2)(c +2)?2 于是 (a*b)*c=a*(b*c)。 显然,上述证明方法,不仅简明清晰,而且可以对运算过程和运算结果有较好的把握和预测,避免了盲目性。 2.写出独异点A,*的所有子独异点,其中A=í1,2,3,4,5y,a*b=max(a,b)。 解:对于A中任意元素a ,都有 1*a=a*1=max(a,1)=a 所以1是独异点A,*的幺元。由于A,*的子独异点必须与A,*有相同的幺元,因此,A,*的所有子独异点分别为í1y,*,í1,2y,*,í1,3y,*,í1,4y,*,í1,5y,*,í1,2,3y,*,í1,2,4y,*,í1,2,5y,*,í1,3,4y,*,í1,3,5y,*,í1,4,5y,*,í1,2,3,4y,*,í1,2,3,5y,*,í1,2,4,5y,*,í1,3,4,5y,*,A,*。 本题的难度并不大,主要目的是通过本题进一步牢记:“子独异点必须与独异点有相同的幺元”的要求。 3.在独异点N10,×10中,取其子集A=í0,2,4,6,8y,说明A,×10是独异点,但不是N10,×10的子独异点。 解:由于A是由N10中所有偶数作为元素构成的集合;任意两个偶数的乘积是偶数,偶数被10除后,其余数必为小于10的偶数;由此可知,模10的乘法运算×10对于A是封闭的。×10是可结合运算。 在A,×10中,由于 6×100=0×106=0;6×102=2×106=2;6×104=4×106=4;6×106=6×106=6; 6×108=8×106=8。 所以6是A,×10的幺元,A,×10是独异点。由于独异点N10,×10的幺元为1,因此A虽是N10的子集,且A,×10是独异点,但A,×10不是N10,×10的子独异点。 4. Z是由所有整数组成的集合,对于下列*运算,哪些代数系统Z,* 是半群? ⑴ a*b=ab ⑵ a*b=a ⑶ a*b=a+ab ⑷ a*b=max(a,b) 解:⑴不是半群。因为运算*不满足结合律。 例如,(2*3)*2=23*2=(23)2=26,而2*(3*2)=2*32=29,所以(2*3)*2≠2*(3*2)。 ⑵是半群。*的封闭性是显然的,由于(a*b)*c=a*c=a, a*(b*c)=a*b=a,所以*是可结合运算,Z,*是半群。 ⑶不是半群,因为运算*不满足结合律。易见 (a*b)*c=(a+ab)*c=a+ab+(a+ab)c=a+ab+ac+abc 而 a*(b*c)=a*(b+bc)=a+a(b+bc)=a+ab+abc 所以(a*b)*c≠a*(b*c),*不是可结合运算。 ⑷是半群。*的封闭性是显然的,由于(a*b)*c=a*(b*c)=max(a, b, c),所以*是可结合运算,Z,*是半群。 5.写出N8,+8的所有子半群。 解:令A1=í0y,A2=í0,4y,A3=í0,2,4,6y,A4=í0,1,2,3,4,5,6,7y,则N8,+8的所有子半群为 A1,+8,A2,+8,A3,+8,A4,+8 6. A,*是半群,其中A=ía,by,且a*a=b。证明 ⑴ *是可交换运算。 ⑵ b=b2。 证明:⑴因为a*b=a*a2=a3=a2*a=b*a,所以*是可交换运算

文档评论(0)

小教资源库 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档