离散数学0743440.pptVIP

第三章 集合 今天先学习本章的第二个知识点： 3.2 集合的运算 一、并、交、差、补 二、广义交和广义并 1、集类的概念 2、广义并和广义交的定义及标记方法 3、性质 三、环和与环积 四、幂 1、幂集的定义 2、幂集的性质 3、幂集元素的数量 本节习题 下面我们学习第三个知识点： 3.3 基本集合恒等式 1、并、交、差、补的基本恒等式 2、环和与环积的基本恒等式 3、幂的基本恒等式 本节习题 下面我们学习第四个知识点： 3.4 容斥原理 本节习题 课堂小测验 例如：当 n 3 时， 当 n 4 时呢？？？请大家写一下！ 答案： 例3.4.1 解：设 A 选 C 语言的学生，B 选 Pascal 语言的学生，C 选 Basic 语言的学生。依题义，有： （1）学生的总数为： （2）选 C 语言和 Pascal 语言但不选 Basic 语言的学生人数为： 同理可得： （3）选 C 语言和 Basic 语言但不选 Pascal 语言的学生人数为： （4）选 Pascal 语言和 Basic 语言但不选 C 语言的学生人数为： （5）只选 C 语言而不选 Pascal 和 Basic 语言的学生人数为： * * 1、集合的基本概念； 2、集合的运算； 3、基本集合恒等式； 4、容斥原理； 5、集合的笛卡尔积。 定义3.2.1 设 A 和 B 是集合，则它们的并、交、差和 A 的补 分别定义如下： 若，则称A 与 B 是不相交的。又称为相对补，又称为绝对补。 例3.2.1 设全集 求。 解： 例题讲解：P.62，例3.2.2 定理3.2.1 设 A、B 和 C 是集合，则广义并和广义交的常用记号： 例3.2.3 例3.2.4 例3.2.5 定义3.2.3 设 A 和 B 是集合，则 A与 B 的环和及环积的定义如下： 例3.2.6 已知 则 定义3.2.4 设 A 是集合，则称为 A 的幂集，记为或。该定义的含义是：A的幂集是由A的所有子集组成的集合。 例3.2.7 定理3.2.3 设 A、B 是任意集合，则请同学们读 P.64 的证明过程。 定理3.2.4 设 A 是有限集，则。通常可对集合中的元素编定一种次序，在集合与二进制数之间建立对应关系。 例3.2.2 设，规定元素的次序为a、b、c。若给定集合， 则有。若给定二进制数，则：。 P.65，习题3.21.1、2 、4 、6 、74.1、45.3 1、集合的基本概念； 2、集合的运算； 3、基本集合恒等式； 4、容斥原理； 5、集合的笛卡尔积。 （1）等幂律 （2）结合律 （3）交换律 （4）分配律 （5）同一律 （6）零 律 （7）排中律 （8）矛盾律 （9）吸收律 10 德.摩根定律 11 余补律 12 双重否定律 定律（4）的证明： 例3.3.1 设 A、B 和 C 是集合，且，则 证明： 例3.3.2 设 A 和 B 是任意集合。证明 证明：必要性 P.68，习题3.31.3、53.4.25.5 1、集合的基本概念； 2、集合的运算； 3、基本集合恒等式； 4、容斥原理； 5、集合的笛卡尔积。 容斥原理 设是有限集， 则 *