北京大学计算机系离散数学讲义第3讲集合的概念与 及运算.pptVIP

第3讲 集合的概念与运算;集合论(set theory); 什么是集合(set);集合的表示;列举法(roster);描述法（续）;特征函数法(characteristic function);常用的数集合;集合之间的关系;子集(subset) ;相等(equal);包含(?)的性质;包含(?)的性质(续);真子集(proper subset) ;真包含(?)的性质;真包含(?)的性质(续);空集(empty set);全集;幂集(power set);n元集(n-set);幂集(续);集族(set family);集族(举例);集合之间的运算;并集(union);并集(举例);交集(intersection);交集(举例);不相交(disjoint);相对补集(set difference);对称差(symmetric difference);绝对补(complement);相对补、对称差、补(举例);广义并集(big union);广义交集(big intersection);广义交、广义并(举例);文氏图(Venn diagram);文氏图(应用);容斥原理(principle of inclusion/exclusion);容斥原理(证明);容斥原理(举例);容斥原理(举例、续);容斥原理(举例、续);总结;习题(#1)