第三章集合的基本概念和运算1.pptVIP

集合论简介 第三章 集合的基本概念和运算 第一节 集合的基本概念 第二节 集合的基本运算 第三节 集合中元素的计数 内容：基数；集合的计数 重点：（1）文氏图解决计数问题 （2）容斥原理 有穷集的计数问题 使用文氏图可以很方便地解决有穷集的计数问题。 1. 根据已知条件把对应的文氏图画出来。 一般地说，每一条性质决定一个集合。 有多少条性质，就有多少个集合。 如果没有特殊说明，任何两个集合都画成相交的 2.将已知集合的元素数填入表示该集合的区域内。 通常从n个集合的交集填起， 根据计算的结果将数字逐步填入所有的空白区域。 如果交集的数字是未知的，可以设为x。 3.根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。 例1 对24名会外语的科技人员进行掌握外语情况的调查。其统计结果如下：会英、日、德和法语的人分别为13，5，10和9人，其中同时会英语和日语的有2人，会英、德和法语中任两种语言的都是4人。已知会日语的人既不懂法语也不懂德语，分别求只会一种语言(英、德、法、日)的人数和会三种语言的人数。 解：令A，B，C，D分别表示会英、法、德、日语的人的集合。根据题意画出文氏图。设同时会三种语言的有x人，只会英、法或德语一种语言的分别为y1，y2和y3人。将x和y1，y2，y3填入图中相应的区域，然后依次填入其它区域的人数。 包含排斥原理 定理 设S为有穷集，P1,P2,…,Pm是m个性质。S中的 任何元素x或者具有性质Pi，或者不具有性质Pi (i= 1, 2,…m),两种情况必具其一。令Ai表示S中具有性质Pi的元素构成的子集，则S中不具有性质P1, P2 ,…,Pm的元素为 推论 S中至少具有一条性质的元素数为 例2 求1到1000之间(包含1和1000在内)既不能被5和6，也不能被8整除的数有多少个。 解 设 S＝{x|x∈Z∧1≤x≤1000} A＝{ x|x∈S∧x可被5整除}  B＝{ x|x∈S∧x可被6整除} C＝{ x|x∈S∧x可被8整除} ?x?表示小于等于x的最大整数 lcm(x1,x2,…,xn)表示x1,x2,…,xn的最小公倍数 |A|＝?1000/5?＝200 |B|＝?1000/6?＝166 |C|＝?1000/8?＝125 |A∩B|＝?1000/lcm(5,6)?＝33 |A∩C|＝?1000/lcm(5,8)?＝25 |B∩C|＝?1000/lcm(6,8)?＝41 |A∩B∩C|＝ ?1000/lcm(5,6,8)?＝8 将这些数字依次填入文氏图，得到 根据包含排斥原理，所求不能被5，6和8整除的数应为 第三章 小结与例题 三、集合中元素的计数 1、应用。 文氏图、包含排斥原理—有穷集计数问题? 2、用文氏图表示集合的有关运算。 例2、用文氏图表示下列集合。 (3) 2、用文氏图表示集合的有关运算。 例2、用文氏图表示下列集合。 (4) 例3、用集合公式表示下列文氏图中的阴影部分。 (1) 解： 例3、用集合公式表示下列文氏图中的阴影部分。 (2) 解： 三、集合运算律。 1、幂等律： ， 2、结合律： , 3、交换律： , 4、分配律： , 三、集合运算律。 5、同一律： , 6、零律： , 7、互否律： (排中律)， (矛盾律) 8、吸收律： ， 三、集合运算律。 9、德?摩根律： 三、集合运算律。 9、德?摩根律： 10、双重否定律： 以上恒等式的证明思路： 欲证 。 ， ，即证对任意 故 例4、证明分配律 。 证明： 对任意 ， 除基本运算外，还有以下一些常用性质 (证明略) 13、 14、 15、 12、 11、 ， ， 除基本运算外，还有以下一些常用性质 (证明略) 16、 17、 18、 19、 20、 “ ”的交换律 “ ”的结合律 故 例5、证明： (第14条) 证明： 对任意 ， 证明： 例6、证明 。 例7、化简 所以原式化简为 解： 因为 ， 所以 ， 又因为 所以 ， 例7、化简 解： 又 最后，原式化简为 。 例8、设 为假的各有哪些？ （1） （2） （3） 的子集，以下命题中为真， 均为 解：为真的命题有(1)、(3)、(5)， 为假的命题有(2)、(4)、(6)。 例8、设 为假的各有哪些？ （4） （5） （6） 的子集，以下命题中为真， 均为 y2 x 4-x 4-x 4-x y1 y3 2 5-2 法 9 英 13 日 5 德 10 A B C D 由文氏图也可得知，不能