离散数学第2章 PPT.pptVIP

五、特殊集合1、空集定义不含任何元素的集合空集，称为记作?。例两条平行线交点的集合为?。例{x|x0∧x≤0∧x∈R}=?。注：1)?与{?}的区别。是集合，没有元素有1个元素的集合2)?{?}，?{?}?∈五、特殊集合1、空集定理空集?是任一集合A的子集，即??A。下列命题是否为真。1)???;2)?∈?;3)??{?};4)?∈{?}。√√√五、特殊集合1、空集推理空集?是唯一的。设?1，?2是两个空集,则?1??2，且?2??1，得?1=?2，所以空集是唯一的。证明：证明唯一性一般采用反证法(绝对唯一)证毕。五、特殊集合1、空集2)证明一个集合是空集，或证明集合的唯一性，常采用反证方法，即假设该集合不是空集，或不唯一，导致与已知条件的矛盾或导致唯一。注：1)任何非空集合A，至少有子集：两个?、和A。?只有子集一个?。五、特殊集合2、全集定义在一定范围内，如果所有集合都是某一集合的子集，则称此集合为全集,记作U。注：1)全集是相对的，不同的问题有不同的全集，即使是同一个问题也可以取不同的全集。2)一般地说，全集取得小一些，问题的描述和处理会简单些。3)全集U用一个矩形的内部表示，U五、特殊集合3、幂集定义由集合A的所有子集为元素所组成的集合称为A的幂集,记作注：1)幂集的元素都是集合。或P(A)或2A。2)任一集合的幂集都非空。3)在A的所有子集中，A和又叫平凡子集。??(A){}{}{、}a{}五、特殊集合3、幂集例?的幂集：?{}=A={a}的幂集：?={、、、}a{}A={a，b}的幂集：?=ba、b有个元素1有个元素2有个元素4202122?(A)五、特殊集合3、幂集一般地，集合A={a1、a2、…、an}，则有个元素。2n它的m(0≤m≤n)元子集有个，不同的子集共有+…+=(1+1)n=2n个。A={x|}，理发师问题在一个很僻静的孤岛上，住着一些人家，岛上只有一位理发师，该理发师专给那些并且只给那些自己不刮脸的人刮脸。那么，谁给这位理发师刮脸？解：设不给自己刮脸的人x是b是这位理发师。1)若b∈A，则b是不给自己刮脸的人，而由题意，b只给集合A中的人刮脸。∴b要给b刮脸，即bA。∈∈2)若bA，理发师问题在一个很僻静的孤岛上，住着一些人家，岛上只有一位理发师，该理发师专给那些并且只给那些自己不刮脸的人刮脸。那么，谁给这位理发师刮脸？解：则b是要给自己刮脸的人，而由题意，理发师只给自己不刮脸的人刮脸。∴b是不给自己刮脸的人，即b∈A。无论1)和2)，都有b∈A∈及bA同时成立。这种情况称为罗索悖论，是模糊论的范畴。返回一集合的交二集合的并三集合的补四集合的对称差五集合恒等式六小结一、集合的交1、定义2、文氏图任意两个集合A和B，由A和B的所有共同元素组成的集合，称为A和B的交集，记为A∩B。A∩B={x|x∈A?x∈B}即(Intersection)A∩BAB一、集合的交如果两个集合没有任何共同的元素，(Intersection)例如，A={a,b,c,e,f}，B={b,e,f,r,s}，C={a,t,u,v},则A∩B={b,e,f}A∩C={a}B∩C=?则称它们是不相交集合。EAB一、集合的交三个或更多的集合的交集运算：(Intersection)A∩B∩C={x|x∈A?x∈B?x∈C}一、集合的交3、性质A∩A1)幂等律(Intersection)=AA∩?2)零律=?A∩E3)同一律=AA∩B4)交换律=B∩AA∩(B∩C)5)结合律=(A∩