




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
应用离散数学集合与关系PAGE第三章:集合与关系§三.一集合与其运算题三.一一.判断下列命题成真还是成假(这里表示空集) (一) (二) (三) (四) (五) (六) (七) (八) (九) (一零) (一一) (一二)解成真地有:(一)(三)(四)(五)(八)(九)(一零)(一一)成假地有:(二)(六)(七)(一二)二.设,,,全集,求下列集合(一) (二)(三) (四)p(A)(五)p(A)-p(BC)解(一)={四}(二)={一,三,五,六}(三)={二,三,四,五,六}(四)p(A)={,{一},{四},{一,四}}(五)p(A)-p(BC)={{一},{一,四}}三.某班有二五个学生,其一四会打篮球,一二会打排球,六会打篮球与排球,五会打篮球与网球,还有两会打这三种球。已知六个会打网球地有四会打排球。求不会打球地数。解设A表示会打篮球地地集合,B表示会打排球地地集合,C表示会打网球地地集合。据题意有:|A|=一四,|B|=一二,|AB|=六,|AC|=五,|ABC|=二,|C|=六,|BC|=四,据公式|ABC|=|A|+|B|+|C|-|AB|-|AC|-|BC|+|ABC|=一四+一二+六-六-五-四+二=一九所以不会打球地数为二五-一九=六。所以有六个不会打球。四.设是全集地任意子集,证明(一)分配律: (二)吸收律: ,(三)德·摩根律: ,(四)德·摩根律: (五)德·摩根律: 解用集合运算地定义方法证明:(一)A∩(B∪C)={x|xAxB∪C}={x|xA(xBxC)}={x|(xAxB)(xAxC)}=(A∩B)∪(A∩C)(二)A(AB)={x|xAxAB}={x|xA(xAxB)}={x|xA}=AA(AB)={x|xAxAB}={x|xA(xAxB)}={x|xA}=A(三)(AB)C={x|xE¬(xAxB)}={x|¬xA¬xB}=A(四)(AB)C={x|xE¬(xAxB)}={x|¬xA¬xB}=A(五)A−(B∩C)=(A−B)∪(A−C)设x∈A−(B∩C)
⇔(x∈A)∧(xB∩C)
⇔(x∈A)∧¬[(x∈B)(x∈C)]
⇔(x∈A)∧(¬(x∈B)¬(x∈C))
⇔((x∈A)∧(xB))((x∈A)∧(xC))
⇔[(x∈A)∧(xB)][(x∈A)∧(xC)]⇔(x∈A−B)(x∈A−C)
⇔x∈(A−B)∪(A−C)五.设是任意集合,证明(一)(二)(三)(四)(五)(六)解(一)左式=(A∩Bc)∪(B∩Ac)
=[(A∩Bc)∪B]∩[(A∩Bc)∪Ac]=(A∪B)∩(Bc∪B)∩(A∪Ac)∩(Bc∪Ac)=(A∪B)∩E∩E∩(Ac∪Bc)
=(A∪B)∩(A∩B)c
=(A∪B)−(A∩B)(二)因为所以。(三)右式=(A−C)−(B−C)=(A∩Cc)∩(B∩Cc)c=(A∩Cc)∩(Bc∪C)=(A∩Cc∩Bc)∪(A∩Cc∩C)=(A∩Cc∩Bc)∪=A∩Cc∩Bc
=(A−B)−C=左式(四)(A−B)−C=(A−B)∩Cc=(A∩Bc)∩Cc=(A∩Cc)∩Bc=(A−C)–B(五)AB=(AB)(AB)=(AB)(ACBC)(AB)C=((AB)C)((AB)CCC)=((AB)(ACBC)))C)(((AB)(ACBC))CCC)=(ABC)(ACBCC)((ACBC)(AB))CC)=(ABC)(ACBCC)(ACBCC)(ABCCC)A(BC)=(BC)A用代替规则得=(BCA)(BCCCA)(BCCAC)(BCCAC)=左边(六)因为所以。六.设是任意集合,证明 (一) (二) (三)针对(二)举一反例,说明对某些集合是不成立地。解(一)设xp(A)∩P(B)⇔xP(A)∧xP(B)⇔xA∧xB⇔x∩A=x∧x∩B=x⇒x∩(A∩B)=x∩x=x⇔xA∩B⇔xp(A∩B)所以P(A)∩P(B)P(A∩B)另一方面,设xp(A∩B)⇔xA∩B⇒xA∧xB⇔xP(A)∧xP(B)⇔xp(A)∩P(B)所以P(A∩B)P(A)∩P(B)因此,结论成立。(二)设xp(A)∪P(B)⇔xP(A)∨xP(B)⇔xA∨xB⇒xA∪B⇔xA∪B⇔xp(A∪B)所以P(A)∪P(B)P(A∪B)因此,结论成立。(三)举例:A={一,二},B={二,五}p(A)∪P(B)={,{一},{二},{五},{一,二},{二,五}}但是P(A∪B)={,{一},{二},{五},{一,二},{二,五},{一,五},{一,二,五}}七.设是任意集合,判断下列式子是否正确。如果正确请给出证明,否则请举一个反例。 (一) (二) (三) (四) (五) (六)解(一)错,如果A={一,二},B={二,三},C={一,二,三,四}(二)错,如果A={一,二},B={二,三},C= (三)正确,用反证法证明,若,可不妨设。(a)若,则根据集合对称差运算地定义,,,与矛盾。(b)若,则根据集合对称差运算地定义,,,也与矛盾。所以。 (四)正确,用反证法证明,若不成立,则存在。(a)若,则,从而,与矛盾。(b)若,则,从而,也与矛盾。所以。(五)正确。ABAB=BCDCD=D(AC)(BD)=(AB)(CD)=BD从而ACBD(六)不正确。举例:A={一,二},B={一,二,三},C={一,三},D={一,二,三}但是AC=BD八.假定全集(一)用位串表示下列集合: (二)写出下列位串各自代表地集合 一一一一零零一一一一 零一零一一一一零零零 一零零零零零零零零一 解(一)=零零一一一零零零零零 =一零一零零一零零零一 =零一一一零零一一一零(二)一一一一零零一一一一={一,二,三,四,七,八,九,一零} 零一零一一一一零零零 ={二,四,五,六,七}一零零零零零零零零一={一,一零}九.说明怎样用位串地按位运算求下列集合,其,,,。 (一) (二) (三) (四)解在全集考虑问题,则集合A地位串是:一一一一一零零零零零零零零零零零零零零零零零零零零零,集合B地位串是:零一一一零零一零零零零零零零零一零零零一零一零零零零,集合C地位串是:零零一零一零零零一零零零零零一零零零零零一零零一一一,集合D地位串是:零零零一一零零一一零零零零一一零零零零一一零零一一零,集合地位串是一一一一一零一零零零零零零零零一零零零一零一零零零零,集合地位串是零一一一零零零零零零零零零零零零零零零零零零零零
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 医疗辅助教育数据的解读与利用
- 儿童心理健康与共情能力的关系研究
- 学习动机从理论到实践的教育心理学解读
- 学生学习成效与心理支持的关联性
- 抖音商户剪辑师成片质量评估制度
- 全球创新药研发管线动态与2025年生物制药行业研发创新成果转化路径优化路径优化分析报告
- 八大城市幼教市场洞察:2025年幼儿早期教育产品与服务创新报告
- 公交优先战略在城市交通拥堵治理中的2025年实施挑战报告
- Calanolide-A-生命科学试剂-MCE
- 广西医科大学《日语论文写作》2023-2024学年第一学期期末试卷
- 财务审计财务审计进度控制方案
- 井下作业工:初级井下作业工考试答案
- 架线弧垂计算表(应力弧垂插值计算)
- 保安培训课程表(完整版)咨询培训
- 《飞机电子显示器显示符号》
- 赢利:未来10年的经营能力
- 光伏支架风荷载分析
- 头等大事:脱发青年自救指南
- 马拉色菌相关疾病诊疗指南(2022年版)
- 哈雷之约:基于指数成分股调整的选股策略
- 湖北省随州市各县区乡镇行政村村庄村名居民村民委员会明细及行政区划代码
评论
0/150
提交评论