欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    2022年2022年国开放大学离散数学本离散数学作业答案 .pdf

    • 资源ID:34870270       资源大小:99.55KB        全文页数:4页
    • 资源格式: PDF        下载积分:4.3金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要4.3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    2022年2022年国开放大学离散数学本离散数学作业答案 .pdf

    离散数学作业2 离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3 次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业要求: 学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅2. 在线提交 word 文档3. 自备答题纸张,将答题过程手工书写,并拍照上传一、填空题 1设集合1, 2, 3,1, 2AB,则P(A)-P(B )= 1,2,2,3 ,1,3 ,1,2,3 ,A B= , , 2设集合A有 10 个元素,那么A的幂集合P(A)的元素个数为 1024 3设集合A=0, 1, 2, 3,B=2, 3, 4, 5,R是A到B的二元关系,则R的有序对集合为 , 4设集合A=1, 2, 3, 4 ,B=6, 8, 12,A到B的二元关系R,2,ByAxxyyx那么R1 , 5设集合A=a, b, c, d,A上的二元关系R=, , , ,则R具有的性质是反自反性6设集合A=a, b, c, d,A上的二元关系R=, , , ,若在R中再增加两个元素 , ,则新得到的关系就具有对称性7 如果R1和R2是A上的自反关系, 则R1R2,R1R2,R1-R2中自反关系有 2 个8设A=1, 2上的二元关系为R=|xA,yA, x+y =10,则R的自反姓名:学号:得分:教师签名:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 4 页 - - - - - - - - - 闭包为 ,2,2 9设R是集合A上的等价关系,且1 , 2 , 3是A中的元素,则R中至少包含 , 等元素10设A=1 ,2 ,B=a,b ,C=3,4,5 ,从A到B的函数f =, ,从B到C的函数g=, ,则 Ran(g f)= , or , 二、判断说明题 (判断下列各题,并说明理由)1若集合A = 1 ,2,3上的二元关系R= , , ,则(1) R是自反的关系; (2) R是对称的关系解: (1) 结论不成立因为关系 R要成为自反的,其中缺少元素 (2) 结论不成立因为关系 R中缺少元素 2设A=1,2,3 ,R=, , , ,则R是等价关系不是等价关系。因为3 是 A的一个元素,但 不在关系 R中。等价关系R必须有:对 A中任意元素 a, R 含 3若偏序集 的哈斯图如图一所示,则集合A的最大元为a,最小元不存在错误,按照定义,图中不存在最大元和最小元 4设集合A=1, 2, 3, 4,B=2, 4, 6, 8,判断下列关系f是否构成函数f:BA,并说明理由(1) f=, , , ; (2) f=, , ;(3) f =, , , (1) 不构成函数,因为它的定义域Dom(f) A (2) 也不构成函数,因为它的定义域Dom(f) A (3) 构成函数, 首先它的定义域Dom(f)=1,2,3,4=A,其次对于 A中的每一个元素 a,在 B中都有一个唯一的元素b,使 f 三、计算题1设4,2,5,2, 1,4, 1,5,4, 3,2,1CBAE,求:(1) (AB)C; (2) (AB)-(BA) (3) P(A) P(C) ; (4) AB解: (1) (AB)C=11,3,5=1 ,3,5 (2) (AB)- (BA)=1,2,4,5-1=2,4,5 (3) P(A)P(C)= , 1 ,4 ,1 ,4 ,2 ,4 ,2 ,4 =1 ,1 ,4 (4) AB=(A-B) (B-A)=42,5=2 ,4,5 2设 A=1,2,1,2,B=1,2,1,2,试计算(1)( AB);(2)( AB);(3)ABa b c d 图一g e f h 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 4 页 - - - - - - - - - 解(1)( AB)= 1,2 (2)( AB)= 1,2(3) AB = 1 ,1, 1 ,2,3设A=1 ,2,3,4,5,R=|xA,yA且x+y4 ,S=|xA,yA且x+y0,试求R,S,RS,SR,R-1,S-1,r(S),s(R)解:R=1,1, 1,2, 1,3, 2,1, 2,2, 3,1 ,S=RS=SR=R-1=1,1, 2,1, 3,1, 1,2, 2,2, 1,3 S-1=r(S)= 1,1, 2,2, 3,3, 4,4, 5,5 s(R)= 1,1, 1,2, 1,3, 2,1, 2,2, 3,1 4设A=1, 2, 3, 4, 5, 6, 7, 8,R是A上的整除关系,B=2, 4, 6(1) 写出关系R的表示式; (2 )画出关系R的哈斯图; (3) 求出集合 B的最大元、最小元解: (1) R=1,1, 1,2, 1,3, 1,4, 1,5, 1,6,1,7, 1,8, 2,2, 2,4, 2,6, 2,8, 3,3,3,6, 4,4, 4,8, 5,5, 6,6, 7,7, 8,8 (2 ) 关系 R的哈斯图(3) 集合 B的没有最大元,最小元是2四、证明题 1试证明集合等式: A ( BC )=( AB ) (AC )1 5 6 3 7 4 8 2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 4 页 - - - - - - - - - 证明:设任意xA (BC) ,那么xA或x BC,也就是xA或xB,且xA或xC;由此得x AB且xAC,即x (AB) (AC) 所以, A (BC) (AB) (AC)又因为对任意x(AB) (AC),由xAB且x AC,也就是xA或xB,且xA或xC;得xA或x BC,即xA (BC) 所以, (AB) (AC) A (BC)故A (BC)=(AB) (AC) 2试证明集合等式A ( BC )=( AB ) (AC ) 证明:设 S=A(BC),T=(AB)(AC),若 xS,则 xA且 xBC,即 xA且 xB或 xA且 xC,也即 xAB或 xAC,即 xT,所以 ST反之,若 xT,则 xAB或 xAC ,即 xA 且 xB或 xA且 xC 也即 xA且 xBC,即 xS,所以 TS因此 T=S 3对任意三个集合A, B和C,试证明:若A B= A C,且A,则B= C证明:(1)对于任意 a,bA B,其中 aA,bB,因为A B= A C,必有 a,bA C,其中 bC,因此BC。(2)同理,对于任意 a,cA C,其中 aA,cC,因为A B= A C,必有 a,cA B,其中 cB,因此CB。由( 1)、( 2)得:B = C4试证明:若R与S是集合A上的自反关系,则RS也是集合A上的自反关系证明:若 R与 S是集合 A上的自反关系,则任意xA,x,x R,x,x S, 从而 x,x RS, 注意 x 是 A的任意元素, 所以 RS也是集合 A上的自反关系。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 4 页 - - - - - - - - -

    注意事项

    本文(2022年2022年国开放大学离散数学本离散数学作业答案 .pdf)为本站会员(Che****ry)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开