离散数学ch6.ppt

第二部分 集合论 主要内容: 集合的基本概念 属于、包含 幂集、空集 文氏图等 集合的运算 并、交、补、差等 集合恒等式 集合运算的算律、恒等式的证明方法 6.1 集合的基本概念 1. 集合定义 集合没有精确的数学定义。 理解：把一些事物汇集在一起组成一个整体称为集合，称 这些个体为集 合的元素。 常见的数集： N：自然数（注意：包含0） Z：整数 Q：有理数 R：实数 C：复数 6.1 集合的基本概念 趣味离散：自然数和正偶数哪个多？ 6.1 集合的基本概念 元素与集合 集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? 定义6.1 A ? B ? ?x ( x?A ? x?B ) 定义6.2 A = B ? A ? B ? B ? A 定义6.3 A ? B ? A ? B ? A ? B A ? B ? ?x ( x?A ? x?B ) 思考：? 和 ? 的定义 注意：? 和 ? 是不同层次的问