离散数学集合.pptxVIP

离散数学集合

目录CONTENCT集合基本概念集合运算幂集与笛卡尔积映射与函数等价关系与划分偏序关系与格论基础

01集合基本概念

集合定义表示方法举例集合是具有某种特定属性的事物的总体，是一个抽象的数学概念。集合通常用大写字母表示，如A、B、C等。元素用小写字母表示，如a、b、c等。集合中的元素可以列举出来，用花括号{}括起来。如集合A={1,2,3}，表示集合A包含元素1、2、3。集合定义与表示方法

属于关系如果元素a不在集合A中，则称a不属于A，记作a?A。不属于关系举例对于集合A={1,2,3}，有1∈A，4?A。如果元素a在集合A中，则称a属于A，记作a∈A。元素与集合关系

集合间关系及运算性质子集关系如果集合A中的每一个元素都是集合B中的元素，则称A是B的子集，记作A?B。相等关系如果集合A和集合B包含相同的元素，则称A和B相等，记作A=B。并集运算集合A和集合B的并集是由所有属于A或属于B的元素组成的集合，记作A∪B。交集运算集合A和集合B的交集是由所有既属于A又属于B的元素组成的集合，记作A∩B。差集运算集合A与集合B的差集是由所有属于A但不属于B的元素组成的集合，记作A-B或AB。对称差集运算集合A与集合B的对称差集是由所有属于A但不属于B，或属于B但不属于A的元素组成的集合，记作A⊕B。

02集合运算

并集定义对于任意两个集合A和B，由所有属于A或属于B的元素所组成的集合称为A和B的并集，记作A∪B。并集性质并集运算满足交换律和结合律，即A∪B=B∪A，(A∪B)∪C=A∪(B∪C)。并集运算示例若A={1,2,3}，B={3,4,5}，则A∪B={1,2,3,4,5}。并集运算及性质030201

交集定义对于任意两个集合A和B，由所有既属于A又属于B的元素所组成的集合称为A和B的交集，记作A∩B。交集性质交集运算满足交换律和结合律，即A∩B=B∩A，(A∩B)∩C=A∩(B∩C)。交集运算示例若A={1,2,3}，B={3,4,5}，则A∩B={3}。交集运算及性质

差集性质差集运算不满足交换律，即A-B不一定等于B-A。差集运算满足结合律和分配律，即(A-B)-C=A-(B∪C)，(A∪B)-C=(A-C)∪(B-C)。差集运算示例若A={1,2,3}，B={3,4,5}，则A-B={1,2}。差集定义对于任意两个集合A和B，由所有属于A但不属于B的元素所组成的集合称为A和B的差集，记作A-B或AB。差集运算及性质

对称差集定义对于任意两个集合A和B，由所有属于A但不属于B，或属于B但不属于A的元素所组成的集合称为A和B的对称差集，记作A⊕B。对称差集运算满足交换律和结合律，即A⊕B=B⊕A，(A⊕B)⊕C=A⊕(B⊕C)。对称差集运算也可以表示为两个集合的并集减去它们的交集，即A⊕B=(A∪B)-(A∩B)。若A={1,2,3}，B={3,4,5}，则A⊕B={1,2,4,5}。对称差集性质对称差集运算示例对称差集运算及性质

03幂集与笛卡尔积

A是A本身的子集，即A∈P(A)。性质定义：设A为任意集合，把A的所有子集构成的集合叫做A的幂集，记作P(A)。空集是任何集合的子集，即?∈P(A)。幂集的元素个数等于原集合元素个数的2的n次方，即若|A|=n，则|P(A)|=2^n。幂集定义及性质0103020405

性质若A和B均为非空有限集，则|A×B|=|A|×|B|。笛卡尔积满足结合律，即(A×B)×C=A×(B×C)。笛卡尔积满足交换律，即A×B=B×A。定义：设A和B为任意两个集合，则所有形如(a,b)的有序对构成的集合称为A和B的笛卡尔积，记作A×B。笛卡尔积定义及性质

幂集应用举例笛卡尔积应用举例幂集和笛卡尔积应用举例在关系数据库中，一个关系可以看作是一个二维表，表中的每一行对应一个实体，每一列对应一个属性。而幂集则可以用来表示这个二维表中所有可能的属性组合。在计算机网络中，IP地址由网络地址和主机地址两部分组成。若网络地址有m种可能，主机地址有n种可能，则整个网络中最多可以有m×n个不同的IP地址，这就是笛卡尔积的应用。

04映射与函数射定义有向性单值性满射、单射与双射映射概念及性质对于集合$X$中的任意一个元素$x$，通过映射$f$，在集合$Y$中有唯一确定的元素与之对应。映射是有方向的，从集合$X$到集合$Y$，必须指明方向。设$X$和$Y$是两个集合，如果存在一个法则$f$，使得对$X$中的每一个元素$x$，按法则$f$，在$Y$中有唯一确定的元素$y$与之对应，则称$f$为从$X$到$Y$的映射，记作$f:XrightarrowY$。根据映射的定义和性质，可以进一步定义满射、单射和双射等概念。

0102030405函数定义：设数集$DsubsetR