版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章集合的基本概念和运算§3.1
集合的基本概念§3.2
集合的基本运算§3.3
集合中元素的计数7/25/20251离散数学一、集合集合:某些可拟定的可分辨的事物构成的整体。用大写字母A,B,C,…标记。§3.1集合的基本概念集合的元素:一种集合的每一种特定的事物。用小写字母a,b,c,…标记。如:(1)26个英文字母的集合;(2)坐标平面上全部点的集合。规定:集合的元素之间彼此相异,无次序关系。7/25/20252离散数学二、惯用的集合惯用的集合记号:N:自然数集合(涉及0)Z:整数集合Q:有理数集合R:实数集合C:复数集合:空集(不含任何元素)E:全集7/25/20253离散数学三、集合的表达办法列出集合的全部元素,元素之间用逗号隔开。如A={a,b,c}用谓词概括该集合中元素的属性。即:A={x|P(x)}如:A={x|x
Z
3<x6}1、列举法:2、描述法:元素与集合之间的关系(
属于):若A={a,{a},b,{a,b}},则aA,{a}A
7/25/20254离散数学3、真子集:如果B
A且A
B,则B是A的真子集。记作B
A。四、集合之间的关系1、子集:集合B中的每个元素都是集合A中的元素,则B是A的子集,记作B
A。符号化为
B
A
x(x
B
x
A)2、相等集:如果A
B且B
A,则A与B相等。记作
A=B。符号化为A=B
A
B
B
A显然:A
A,
A7/25/20255离散数学解:0元子集:,四、集合之间的关系(续)4、幂集:集合A的全体子集构成的集合,记作P(A)。符号化为P(A)={x|x
A}例1:A={a,b,c},求A的幂集P(A)。
n元集A的幂集P(A)含有2n个元素。1元子集:{a},{b},{c},2元子集:{a,b},{a,c},{b,c},P(A)={,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}3元子集:{a,b,c}7/25/20256离散数学四、集合之间的关系(续)例2:计算下列幂集。(1)P();(2)P({,{}});(3)P({1,{2,3}})。解:(1)P(
)={
}(2)P({,{
}})={,{
},{{
}},{,{
}}}(3)P({1,{2,3}})={,{1},{{2,3}},{1,{2,3}}}7/25/20257离散数学1、并:A∪B={x|x
A
x
B}一、几个常见的运算§3.2集合的基本运算2、交:A∩B={x|x
A
x
B},
若A∩B=
,则称A与B不交。3、相对补:A
B={x|x
A
x
B}(B对A的)4、绝对补:A对全集E的相对补集,记作:~
A
~
A=E
A
={x|x
E
x
A}5、对称差:A
B=(A
B)∪(B
A)=(A∪B)
(A∩B)7/25/20258离散数学二、文氏图EA∪B
如:EEEEA∩B
A
B
~AA
B
7/25/20259离散数学三、集合算律(1)幂等律:A∪A=AA∩A=A(2)结合律:(3)交换律:(4)分派律:(A∪B)∪C=A∪(B∪C)(A∩B)∩C=A∩(B∩C)A∪B=B∪AA∩B=B∩AA∪(B∩C)=(A∪B)∩(A∪C)
A∩(B∪C)=(A∩B)∪(A∩C)
7/25/202510离散数学三、集合算律(续)(5)同一律:A∪
=AA∩E=A(6)零律:(7)排中律:(8)矛盾律:A∪E=EA∩
=
A∪~
A=EA∩~
A=
A∪(A∩B)=AA∩(A∪B)=A(9)吸取律:7/25/202511离散数学三、集合算律(续)(10)德·摩根律:A
(B∪C)=(A
B)∩(A
C)A
(B∩C)=(A
B)∪(A
C)~
(B∪C)=~B∩~
C
~(B∩C)=~B∪~
C
~
=E~
E=
~(~
A)=A(11)双重否认律:7/25/202512离散数学四、集合算律(续)以上恒等式的证明重要通过命题演算等值式。P
Q
Q
P
即证xP
xQ和
xQ
xP成立,即证xP
xQ证明的基本思想是:欲证P=Q,即证:7/25/202513离散数学四、集合算律(续)例3:证明A
(B∪C)=(A
B)∩(A
C)
x
A
x
B∪C
x
A
(x
B∪C)证明:x
A
(B∪C)
x
A
(x
B
x
C)
x
A
((x
B)
(x
C))
x
A
(x
B
x
C)(x
A
x
B)
(x
A
x
C)(x
A
B)∩(x
A
C)故:A
(B∪C)=(A
B)∩(A
C)
x
(
A
B)∩(A
C)7/25/202514离散数学四、惯用运算性质(1)A∩B
AA∩B
B(2)A
A∪B
B
A∪B
(3)A
B
A(4)A
B=
A∩~
B(5)A∪B=B
A
B
A∩B=
A
A
B=
(6)A
B=B
A(7)(A
B)
C=A
(B
C)7/25/202515离散数学四、惯用运算性质(续)(8)A
=A(9)A
A
=
(10)A
B=A
C
B=C证明两个集合相等,除了采用命题演算等值式外,还能够采用集合运算性质。集合运算性质也可用于证明两个集合之间的包含关系。7/25/202516离散数学四、惯用运算性质(续)证明:(A
B)∪B
=(A∩~
B)∪B
=(A∪B)∩(~
B∪B)例4:证明(A
B)∪B=
A∪B=(A∪B)∩E=A∪B7/25/202517离散数学四、惯用运算性质(续)例3:化简((A∪B∪C)∩(A∪B))
((A∪(B
C))∩A)解:∵A∪B
A∪B∪C
和A
A∪(B
C)∴(A∪B∪C)∩(A∪B)=
A∪B
原式=(A∪B)
A=(A∪B)∩~
A=B
A∴(A∪(B
C))∩A=A7/25/202518离散数学§3.3集合中元素的计数基数:集合中元素的个数,用|A|表达。容斥原理:对任意两个有限集A和B,有
|A∪B|=|A|+|B|
|A∩B|一、理论推广1:|A∪B∪C|=|A|+|B|+|C|
|A∩B|
|A∩C|
|B∩C|+|A∩B∩C||
∩
∩
|=|E|
|A∪B∪C|推广2:
7/25/202519离散数学例4:某班有25个学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,2人会打这三种球,而6个会打网球的人都会打另外一种球(指篮球或排球),求不会打这三种球的人数?二、应用解:分别用A,B,C表达会打篮球、排球、网球的学生集合。依题意有:|A|=14,|B|=12,|C|=6,|A∩B|=6,|A∩C|=5,|A∩B∩C|=2,且有C
A∪B,求|
∩
∩
|7/25/202520离散数学二、应用(续)于是C
=C∩(A∪B)=(C∩A)∪(C∩B)|
∩
∩
|=|E|
|A∪B∪C|=25
20=5从而|A∪B∪C|=|A|+
|B|+
|C|
|A∩B|
|A∩C|
|B∩C|
+|A∩B∩C|
=14+12+
6
6
5
3
+2=20得|B∩C|=36=5+|B∩C|
2|C|=|A∩C|
+|B∩C|
|A∩B∩C|7/25/202521离散数学例5:一种班有50个学生,第一次考试有26人得5分,第二次考试有21人得5分。如果两次考试都没得5分的有17人,那么在两次考试都得
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高一化学教学设计:物质研究基本方法的核心素养导向与测评实践
- 小学三年级英语教学设计 Unit 5 The colourful world Part A Let's learn
- 高三生物PCR与电泳教案
- 初中七年级道德与法治教学设计:做自尊的人-基于核心素养的深度学习与实践探究
- 高中一年级心理辅导课“乔哈里窗里的小怪兽”自我认知教学设计
- 2026事业单位工勤技能-新疆-新疆放射技术员一级(高级技师)历年参考题库含答案详解
- CN119538179A 基于视觉语言预训练模型的细粒度多模态提示学习方法 (中国科学院空间应用工程与技术中心)
- 2026事业单位工勤技能-广西-广西铸造工二级(技师)历年参考题库含答案详解
- CN119537716A 实体搜索结果的展示方法、生成方法、装置、设备和介质 (北京字跳网络技术有限公司)
- 江苏省徐州市铜山区2026-2027学年高二上学期11月学情调研政治(合格考)试卷(含答案)
- 共享办公空间运营管理协议
- 脑梗塞后遗症护理疑难病例讨论
- 围栏设施维护方案(3篇)
- 《奇思妙想的帽子》少儿美术教育绘画课件创意教程教案
- 《七七事变与全民族抗战》 教学课件
- T/CNIDA 004-2022核电工程监理行业取费标准
- 2025年高考语文二轮复习策略讲座
- 离职后员工保密协议
- DL∕T 1770-2017 抽水蓄能电站输水系统充排水技术规程
- 边坡安全系数计算Excel公式
- JZ7型制动机试验故障判断
评论
0/150
提交评论