离散数学 集合.pptVIP

**********离散数学集合第1页，共23页，星期日，2025年，2月5日内容回顾集合、元素、属于(?)集合的表示枚举法描述法A={x|P(x)}文氏图法集合的基数|A|集合包含B?Aiff对于任一元素x：如果x?B则必然有x?A集合相等B=AiffB?A并且A?B集合真包含B?AiffB?A并且B?A空集?vs.{?}幂集P(A)=2A={x|x?A}问：如果|A|=n，则|P(A)|=?第2页，共23页，星期日，2025年，2月5日练习P(?)=?P(P(?))=?P(P(P(?)))=?……第3页，共23页，星期日，2025年，2月5日1.3集合的运算设U为全集，A、B是U的子集。并：A∪B={x|x?A或者x?B}交：A∩B={x|x?A并且x?B}若A∩B=?，则称A与B不相交第4页，共23页，星期日，2025年，2月5日集合运算差：A?B={x|x?A并且x?B}补：?A=U?A={x|x?U并且x?A}性质：A?B=A∩?B第5页，共23页，星期日，2025年，2月5日集合运算对称差：A?B=(A?B)∪(B?A)={x|x?A且x?B，或者x?B且x?A}性质：A?B=(A?B)∪(B?A)第6页，共23页，星期日，2025年，2月5日集合运算例1.7：已知全集U和集合A、B为 U:全体英文小写字母 A={a,b,c,d} B={a,d,e,f}求集合A和B的并集、交集、差集、补集和对称差集解：A?B=B?A={a，b，c，d，e，f}A?B=B?A={a，d}A–B={b，c}，B–A={e，f}?A={e，f，g，h，i，j，k，l，m，n，o，p，q，r，s，t，v，w，x，z}?B={b，c，g，h，i，j，k，l，m，n，o，p，q，r，s，t，v，w，x，y}A?B=B?A={b，c，e，f}第7页，共23页，星期日，2025年，2月5日习题求下列集合A和B的并集、交集、差集、补集和对称差集。①A=N，B=Z，全集U=Z②A={1，3，5，8}，B={2，3，4，5}，全集U={x|x为自然数，且x?10}第8页，共23页，星期日，2025年，2月5日集合运算的性质①幂等律：A∪A=AA∩A=A②交换律：A∪B=B∪AA∩B=B∩AA?B=B?A③结合律：(A∪B)∪C=A∪(B∪C)(A∩B)∩C=A∩(B∩C)(A?B)?C=A?(B?C)第9页，共23页，星期日，2025年，2月5日集合运算的性质④分配律：A∪(B∩C)=(A∪B)∩(A∪C)A∩(B∪C)=(A∩B)∪(A∩C)⑤吸收律：A∪(A∩B)=AA∩(A∪B)=A⑥零律：A∪U=UA∩?=?⑦同一律：A∪?=AA∩U=A第10页，共23页，星期日，2025年，2月5日集合运算的性质⑧排中律：A∪?A=U⑨矛盾律：A∩?A=?⑩双重否定律：?（?A）=A第11页，共23页，星期日，2025年，2月5日集合运算的性质?补交转换律A–B=A??B?德?摩根律：?(A∪B)=?A∩?B?(A∩B)=?A∪?B A?(B∪C)=(A?B)∩(A?C) A?(B∩C)=(A?B)∪(A?C)?(余补集)??=U ?U=?上述性质都可用文氏图得到方便分析和直观理解。第12页，共23页，星期日，2025年，2月5日证明集合运算的性质如何证明这些基本性质的正确性？以对集合