屈婉玲高教版离散数学部分答案2.doc

屈婉玲高教版离散数学部分答案2.doc

ID:59589377

大小:820.50 KB

页数:21页

时间:2020-11-14

屈婉玲高教版离散数学部分答案2.doc_第1页
屈婉玲高教版离散数学部分答案2.doc_第2页
屈婉玲高教版离散数学部分答案2.doc_第3页
屈婉玲高教版离散数学部分答案2.doc_第4页
屈婉玲高教版离散数学部分答案2.doc_第5页
资源描述:

《屈婉玲高教版离散数学部分答案2.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第七章部分课后习题参考答案7.列出集合A={2,3,4}上的恒等关系IA,全域关系EA,小于或等于关系LA,整除关系DA.解:IA={<2,2>,<3,3>,<4,4>}EA={<2,2>,<2,3>,<2,4>,<3,4>,<4,4>,<3,2>,<3,3>,<4,2>,<4,3>}LA={<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>}DA={<2,4>}13.设A={<1,2>,<2,4>,<3,3>}B={<1,3>,<2,4>,<4,2>}求AB,AB,domA,domB

2、,dom(AB),ranA,ranB,ran(AB),fld(A-B).解:AB={<1,2>,<2,4>,<3,3>,<1,3>,<4,2>}AB={<2,4>}domA={1,2,3}domB={1,2,4}dom(A∨B)={1,2,3,4}ranA={2,3,4}ranB={2,3,4}ran(AB)={4}A-B={<1,2>,<3,3>},fld(A-B)={1,2,3}14.设R={<0,1><0,2>,<0,3>,<1,2>,<1,3>,<2,3>}求RR,R-1,R{0,1,},R[{1

3、,2}]解:RR={<0,2>,<0,3>,<1,3>}R-1,={<1,0>,<2,0>,<3,0>,<2,1>,<3,1>,<3,2>}R{0,1}={<0,1>,<0,2>,<0,3>,<1,2>,<1,3>}R[{1,2}]=ran(R

4、{1,2})={2,3}16.设A={a,b,c,d},,为A上的关系,其中=求。解:R1R2={,,}R2R1={}R12=R1R1={,,}R22=R2R2={,,

5、d>}R23=R2R22={,,}36.设A={1,2,3,4},在AA上定义二元关系R,,AA,〈u,v>Ru+y=x+v.(1)证明R是AA上的等价关系.(2)确定由R引起的对AA的划分.(1)证明:∵Ru+y=x-y∴Ru-v=x-yAA∵u-v=u-v∴R∴R是自反的任意的,∈A×A如果R,那么u-v=x-y∴x-y=u-v∴

6、,y>R∴R是对称的任意的,,∈A×A若R,R则u-v=x-y,x-y=a-b∴u-v=a-b∴R∴R是传递的∴R是A×A上的等价关系(2)∏={{<1,1>,<2,2>,<3,3>,<4,4>},{<2,1>,<3,2>,<4,3>},{<3,1>,<4,2>},{<4,1>},{<1,2>,<2,3>,<3,4>},{<1,3>,<2,4>},{<1,4>}}41.设A={1,2,3,4},R为AA上的

7、二元关系,〈a,b〉,〈c,d〉AA,〈a,b〉R〈c,d〉a+b=c+d(1)证明R为等价关系.(2)求R导出的划分.(1)证明:R∴R是自反的任意的,∈A×A设R,则a+b=c+d∴c+d=a+b∴R∴R是对称的任意的,,∈A×A若R,R则a+b=c+d,c+d=x+y∴a+b=x+y∴R∴R是传递的∴R

8、是A×A上的等价关系(2)∏={{<1,1>},{<1,2>,<2,1>},{<1,3>,<2,2>,<3,1>},{<1,4>,<4,1>,<2,3>,<3,2>},{<2,4>,<4,2>,<3,3>},{<3,4>,<4,3>},{<4,4>}}43.对于下列集合与整除关系画出哈斯图:(1){1,2,3,4,6,8,12,24}(2){1,2,3,4,5,6,7,8,9,10,11,12}解:(1)(2)45.下图是两个偏序集的哈斯图.分别写出集合A和偏序关系R的集合表达式.(a)(b)解

9、:(a)A={a,b,c,d,e,f,g}R={,,,,,,,,,}(b)A={a,b,c,d,e,f,g}R={,,,,,,}46.分别画出下列各偏序集的哈斯图,并找出A的极大元`极小元`最大元和最小元.(1)A={a,b,c,d,e}R={

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。