集合的基本概念和运算[离散数学离散数学(四版)清华出版社]课件.pptVIP

* EXAMPLE 14 设A?B, 证明 ? . 证明：已知A?B，得B∩A=A. 所以 ∪ = B∩A=A（德·摩根律）. 所以，B ? A. 集合的基本运算 * EXAMPLE 15 已知A?B=A?C, 证明B=C. 证明：由已知，A?B=A?C. 所以，等式A?(A?B)=A?(A?C)成立， 则，(A?A)?B=(A?A)?C, ??B=??C, B??=C??, B=C . 集合的基本运算 * 设A为集合，若它含有n个元素 (n是包含0的自然数)，则称A为有穷集，否则称A为无穷集。称n为集合A的基数或势。(Let A be a set. If there are exactly n distinct elements in A where n is a nonnegative integer, we say that A is a finite set and that n is the cardinality of A. The cardinality of A is denoted by |A| .) 集合的基、势 DEFINITION 10. 集合的基本概念和运算 集合中元素的计数 3 * 1、设集合S是英文字母表中的字母集合，则︱S︱= 2、设集合A是小于10的正整数集合，则︱A︱= 3、因为空集中不包含任何元素，所以，︱?︱= 4、N, Z, Q, R都是无穷集。 26 EXAMPLE 16 9 0 集合中元素的计数 * EXAMPLE 17 求在1和1000之间不能被5或6，也不能被8整除的数的个数。 解：设1到1000之间的整数构成全集E，A,B,C分别表示其中可被5,6或8整除的数的集合，文氏图如右。 |A∩B∩C|= ?1000/[5,6,8]? = 8， |A∩B|= ?1000/[5,6]? = 33， |A∩C|= ?1000/[5,8]? = 25， |B∩C|= ?1000/[6,8]? = 41， |A|= ?1000/5? =200, |B|= ?1000/6? =166, |C|= ?1000/8? =125，|A∪B∪C|=400. A B C E 8 25 33 17 150 100 67 所以，不能被5,6和8整除的数有600个。 集合中元素的计数 * 容斥定理（包含排斥原理）： 1、设A,B是两个有限集合，则： |A∪B|=|A|+|B|-|A∩B| 2、设A,B,C是3个有限集合，则： |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+ |A∩B∩C | 3、设A1,A2,…,An为n个有限集合，则： |A1∪A2∪…∪An|= 集合中元素的计数 * EXAMPLE 18 某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。而6个会打网球的人都会打另外一种球（指篮球或排球），求不会打这三种球的人数。 解：设会打排球、网球、篮球的学生集合分别为A,B和C，则有： |A|= 12, |B|= 6, |C|= 14, |S|=25, |A∩C|= 6, |B∩C|= 5, |A∩B∩C|= 2, |A∩B|= (6-5)+2 = 3, |A∪B∪C|= 12+6+14-6-5-3+2 = 20, |A∪B∪C|= 25-20 = 5 . 集合中元素的计数 谢谢！ * 离散数学 授课教师：向胜军 第三章 集合的基本概念和运算 集合的基本概念 集合的基本运算 集合中元素的计数 1 2 3 * (Concepts of Sets) DEFINITION 1. 空集：不含任何元素的集合。 ?={x | x≠x} 一个集合中的对象称为这个集合的元素，或成员。一个集合包含它的所有元素。 集合的基本概念 1 集合的基本概念和运算 * 描述英文字母表中的元音字母集合V： V={a, e, i , o, u}. EXAMPLE 1 集合的基本概念 * O={1, 3, 5, 7, 9}. O={x | x =1∧x =10∧x is odd number}. A={a, b, c, …… n} 枚举法 A={x | P(x)} 谓词公式法 EXAMPLE 2 描述不大于10的正奇数集合O： 集合的基本概念 * 设A, B为集合，若A与B包含了相同的元素，则称A与B相等。记作A=B。(Two sets are equal if and only if th