版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1离散数学(DiscreteMathematics)第三章集合与关系(SetsandRelations)
3.6关系的闭包运算(ClosureOperations)3.7集合的划分与覆盖(Partition&CoverofSets)3.8等价关系(EquivalentRelations)3.9相容关系(Compatibility
Relations)3.10序关系(OrderedRelations)3.1集合及其运算(Sets&Operationswithsets)
3.2序偶与笛卡尔积(OrderedPairs&CartesianProduct)3.3关系
(Relations)3.4关系的性质(ThePropetiesofRelations)3.5复合关系与逆关系(CompoundRelations&InverseRelations)3.7集合的划分与覆盖(Partition&CoverofSets)3.7.1集合的划分(PartitionofSets)3.7.2集合的覆盖(CoverofSets)3.7.3全集的划分(ThePartitionoftheUniversalSetU)第三章集合与关系(Sets&Relations)3.7集合的划分与覆盖(1),当i≠j时
(2)例1
设A={1,2,3,4}
则S1={{1},{2},{3,4}},S2={{2,3},{1,4}},S3={{1},{2},{3},{4}}都是A的划分.则称S是集合A的一个划分,每一个称为这个划分的一个分块。3.7.1集合的划分(PartitionofSets)定义3.7.1
设有非空集合A,S={A1,A2,…,Am},其中,且(i=1,2,…,m),若
例2
设A={2,3,4,8,9,10,15}
定义A的如下子集:
试问是否A的一个划分。
解
根据题意{2,4,8,10}{3,9,15}{10,15}
不是A的划分,
可成为A的一个划分。
3.7.2集合的覆盖(CoverofSets)定义3.7.2
设有非空集合A,,其中
且(i=1,2,…,m),若,
则称S是集合A的一个覆盖。
例如
例2中是A的划分,也是A的覆盖。是A的覆盖,但不是A的划分。例3
设A={a,b,c,d,e,f},指出下列哪些是A的划分(在相应括号内填入“1”),哪些是A的覆盖(在相应括号内填入“2”),哪些既不是划分,也不是覆盖(在相应括号内填入“0”)S1={{a,b},{c,d},{a,e,f}}()S2={{c,e},{c,d,f},{b}}()S3={{a,b,c,d},{e,f}}()S4={{a,c,e},{b,c}}(
)
201,20S5={{a},{b},{c},{d},{e},{f},}(
)
S6={{a,b,c,d,e
,f}}(
)
11说明:
(1)若S是A的划分,则S也一定是A的覆盖.(2)任意给定集合A的划分或覆盖不是唯一的.(3)给定了集合A的划分或覆盖,则A便唯一确定.(4)覆盖中各子集可重叠,划分则不然.(5)以非空集A为元素的集合S={A}称为A的最小划分.(6)称为A的最大划分.例4n个元素的集合A,有多少种不同的方法划分成为两块?
解A有个不同的子集,且这个不同的子集中,两两互补,除和U互补,但不能构成A的分划外,其余的每对集合均构成将A分成两块的一个划分,因此A
有种方法分成两块。
3.7.3全集的划分(ThePartitionoftheUniversalSetU)设A,B,C是全集U的子集,则及都是A的划分.一般地,设是全集U的m个子集,则
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中九年级英语Unit 6 Beyond Earth写作教学设计
- 九年级英语中考书信七大话题突围教学设计
- 高三地理教学设计:世界地理欧洲西部一轮复习核心素养导向
- 高中思想政治选择性必修三第一单元树立科学思维观念教学设计
- 初中美术七年级上册教学设计:传统戏曲脸谱的造型解析与创意变脸实践
- 八年级物理跨学科实践教案:简易活塞式抽水机制作与压强综合应用
- 小学三年级综合实践活动《巧手工艺坊》教学设计
- 初三语文成长感悟教案-中考提优
- 人教版七年级英语上册Unit 1 You and Me Section A 2a-2e 教学设计
- 高三英语教学设计:读后续写深度建构与智能辅导融合路径
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 2026年南京大学辅导员考试真题及答案
- 临终关怀和疼痛管理
- 2026年四川省成都市技能人才评价考评员考试题库(附答案)
- 正大集团人才评估行测题目
- UL 9540A 2026 储能电池热失控传播测试标准中文版 模组防火试验规范
- 物业服务履约评价报告
- 光伏组件拆除方案
- 2026年出版社招聘考试面试题及参考答案
评论
0/150
提交评论