- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
电大离散数学作业答案3-5-7合集.doc
姓 名:
姓 名:
学 号:
得 分:
教师签名:
离散数学作业3
离散数学集合论部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年11月7日前完成并上交任课教师(不收电子稿)。并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。
一、填空题
1.设集合,则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}} ,A? B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} .
2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 1024.
3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系,
则R的有序对集合为 {<2, 2>,<2, 3>,<3, 2>},<3,3> .
4.设集合A={1, 2, 3, 4 },B={6, 8, 12}, A到B的二元关系
R=
那么R-1= {<6,3>,<8,4>}
5.设集合A={a, b, c, d},A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>},则R具有的性质是 没有任何性质 .
6.设集合A={a, b, c, d},A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>},若在R中再增加两个元素 {<c,b>,<d,c>} ,则新得到的关系就具有对称性.
7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个.
8.设A={1, 2}上的二元关系为R={<x, y>|x?A,y?A, x+y =10},则R的自反闭包为 {<1,1>,<2,2>} .
9.设R是集合A上的等价关系,且1 , 2 , 3是A中的元素,则R中至少包含 <1,1>,<2,2>,<3,3> 等元素.
10.设集合A={1, 2},B={a, b},那么集合A到B的双射函数是
{<1, a >, <2, b >}或{<1, b >, <2, a >} .
二、判断说明题(判断下列各题,并说明理由.)
1.若集合A = {1,2,3}上的二元关系R={<1, 1>,<2, 2>,<1, 2>},则
(1) R是自反的关系; (2) R是对称的关系.
错误。R不具有自反的关系,因为<3,3>不属于R。
错误。R不具有对称的关系,因为<2,1>不属于R。
2.如果R1和R2是A上的自反关系,判断结论:“R-11、R1∪R2、R1∩R2是自反的” 是否成立?并说明理由.
???
?
?
?
?
a
b
c
d
图一
?
?
?
g
e
f
h
?
因为R1和R2是A上的自反关系,即IA?R1,IA?R2。
由逆关系定义和IA?R1,得IA? R1-1;
由IA?R1,IA?R2,得IA? R1∪R2,IA? R1?R2。
所以,R1-1、R1∪R2、R1?R2是自反的。
3.若偏序集<A,R>的哈斯图如图一所示,
则集合A的最大元为a,最小元不存在.
解:错误.
集合A的最大元不存在,a是极大元.
4.设集合A={1, 2, 3, 4},B={2, 4, 6, 8},,判断下列关系f是否构成函数f:,并说明理由.
(1) f={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}; (2)f={<1, 6>, <3, 4>, <2, 2>};
(3) f={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}.
(1)不构成函数。因为对于3属于A,在B中没有元素与之对应。
(2)不构成函数。因为对于4属于A,在B中没有元素与之对应。
(3)构成函数。因为A中任意一个元素都有A中唯一的元素相对应。
三、计算题
1亿VIP精品文档
相关文档
最近下载
- 村村通公路工程施工组织设计(水泥混凝土路面).pdf
- 日本留考(EJU)日本语真题令和2年第2回理科物化生.pdf
- 2021年-2022年新版中日交流标准日本语初级上课后练习附参考答案.pdf VIP
- 【高中物理】功和功率(第一课时功)说课课件2022-2023学年高一物理人教版(2019)必修第二册.pptx VIP
- 最新部编版六年级语文下册第一单元教学分析及目标 .pdf VIP
- 日本岛津LC-20AB用户手册 操作说明书(中文版).pdf
- 新版中日交流标准日本语初级上课后练习(附参考标准答案).doc VIP
- 基于51单片机的空气质量检测仪设计.docx
- 德生收音机TECSUN-PL-310说明书.pdf
- 2020居民住宅小区电力配置规范.doc
文档评论(0)