耿素云等清华版离散数学ppt课件第三章集合的基本概念和运算.pptVIP

第二部分 集合论 第三章 集合的基本概念和运算 第一节 集合的基本概念 二、集合的表示法 1．枚举法----通过列出全体元素来表示集合 A={a,b,c,d}：逗号，花括号 2．谓词法----通过谓词概括集合元素的性质 B={x|P(x)}：B由使P(x)为真的全体x构成 实例： 枚举法 自然数集合N={0,1,2,3,…} 谓词法 S={x|x是实数，x2?1=0} 六、幂集 1.集族：由集合构成的集合，幂集是集族 2.幂集定义：P(A)={x | x?A}： A的全体子集构成的集合 实例： P(?)={?}, P({?})={?,{?}} 3．计数：如果|A|=n，则|P(A)|=2n. 第二节 集合的基本运算 （2）公式法——包含排斥原理 设集合S上定义了n条性质，其中具有第i条性质的元素构成子集Ai, 那么集合中不具有任何性质的元素数为 （2）包含容斥定理的推论 在集合S上至少具有一条性质的元素个数为 例：对24名科技人员调查：会英、日、德、法语的人数分别为13、5、10和9人，其中同时会英语和日语的2人，同时会英语和法语的或者同时会英语和德语的，或者同时会德语和法语的各有4人，会日语的人既不懂法语也不懂德语，根据上述资料，同时会英、德和法语的有多少人？ 解：只会日语的5-2=3人，因此会英、法、德语的有24-3=21人 设A、B、C分别表示会英、法、德语的人的集合，根据已知条件: |A∪B ∪C|=21,|A|=13,|B|=9,|C|=10,|A∩B|=4, |A∩C|=4,|B∩C|=4,根据容斥定理的推论|A∪B ∪C|=（|A|+|B|+|C|）-（|A∩B|+|A∩C||B∩C|）+|A∩B∩C| 所以|A∩B∩C|=21-13-9-10+4+4+4=1 习题课 补充 集合的等势与优势 第二部分 集合的基数 解 解 证 解 -2/1 [5] -1/1 [4] -3/1 [18] 2/1 [10] 3/1 [11] 0/1 [0] 1/1 [1] -2/2 -1/2 [3] -3/2 [17] 2/2 3/2 [12] 0/2 1/2 [2] -2/3 [6] -1/3 [7] -3/3 2/3 [9] 3/3 0/3 1/3 [8] -2/4 -1/4 [15] -3/4 [16] 2/4 3/4 [13] 0/4 1/4 [14] … … … … … … … … PLAY * * d ?A , a ?A A B A B A B A B A B A?B A?B A–B A?B ~A 第三节 集合中元素的计数 33 |A∪B ∪C |=400 所以不能被5、6、8整除的数有600个 将容斥定理结果代入即证。