离散数学-第6章.pptVIP

第二部分 集合论 主要内容 集合的基本概念 属于、包含 幂集、空集 文氏图等 集合的基本运算 并、交、补、差等 集合恒等式 集合运算的算律、恒等式的证明方法 6.1 集合的基本概念 1. 集合定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集 合的元素 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合 元素与集合 集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? 定义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 ) 思考：? 和 ? 的定义 注意 ? 和 ? 是不同层次的问题 空集、全集和幂集 1．定义6.4 空集 ? ：不含有任何元素的集合 实例： { x | x?R ? x2+1=0 } 定理6.1 空集是任何集合的子集。 证 对于任意集合A，