[2018年最新整理]大连理工大学软件学院 离散数学 第三章小结.pptVIP

补充：基数 补充：基数 * 第三章 集合 集合以及集合的两种表示方法：枚举法和构造法。 集合的基数、有限集和无限集。 集合的子集和幂集。 1. 集合的基本概念 集合间的包含关系(用 表示)。 集合间的相等关系(用A=B表示)。 集合间的真包含关系(用 表示)。 2. 集合间的关系 总结 总结 第三章 集合 由给定的集合A、B， (1) 求并集A∪B； (2) 求交集A∩B； (3) 求差集（相对补集）B-A； (4) 求补集～A=U-A； (5) 求对称差集 3. 集合间的运算 用直观、形象的方法表示集合间的关系，有助于集合的计数和分析。 4. 文氏图 总结 第三章 集合 5. 包含与排斥原理 重点是序偶a,b和两个集合的笛卡尔积A×B。这两个概念是关系这一概念建立的基础。 6. 多重序元与笛卡尔乘积 1. 列举出下一集合中所有的元素 解: “10的整数倍的集合” 2. 选择适当的定义条件来表达下一集合 解： 3. (1)给出集合A、B、C 的例子，使 , 但 。 (2)给出集合A、B、C 的例子，使 ,且 。 解: (1)令 (2)令 4. 证明集合