理学耿素云等清华版离散数学课件第三章集合的基本概念和运算.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} ; d ?A , a ?A ;六、幂集 1.集族：由集合构成的集合，幂集是集族 2.幂集定义：P(A)={x | x?A}： A的全体子集构成的集合 实例： P(?)={?}, P({?})={?,{?}} 3．计数：如果|A|=n，则|P(A)|=2n.;第二节 集合的基本运算;A;第三节 集合中元素的计数;33;（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;第二部分 集合的基数