离散数学 课件 chapter 5 集合.pptx

5 集合;什么是集合？; 主要内容; 5.1 集合的概念与表示;5.1 集合的概念与表示;5.1 集合的表示方法;5.2 集合之间的关系;5.2 集合之间的关系;不含任何元素的集合称为空集（empty set），记为??。空集可以符号化表示：;在讨论的范围内，一切元素构成的集合称为全集，表示为U。;5.2 集合之间的关系;5.3 集合的运算;5.3 集合的运算; 设集合A,B是全集U的子集，下图给出了集合的交集、并集、差集、对称差以及补集的韦恩图。 ;5.3 集合的运算;?; 设全集为 U， A,B 为U的子集，则有如下恒等式成立。 （1）交换律： ； （2）结合律： ； （3）分配律： ； （4）吸收律： ； （5）幂等律： ； （6）德摩根律： ； （7）矛盾律： ； （8）排中律： ；; （9）零 律： ； （10）同一律： ； （11）双重否定律： ; 5.4 序偶与笛卡尔积;?;?;?; 5.4 序偶与笛卡尔积; 5.5 容斥原理; 设某班级共有70人，其中选修Java的同学有50人，选修.net的同学有40人，请问两门功课都选修的有多少人？; 5.5 容斥原理; 求100之内的素数个数。; 作业