离散数学第三章集合论.pptVIP

集合论 集合论部分 第3章 集合的基本概念和运算 第4章 二元关系和函数 第3章 集合的基本概念和运算 3.1 集合的基本概念 3.2 集合的基本运算 3.3 集合中元素的计数 3.1 集合的基本概念 集合的定义与表示 集合与元素 集合之间的关系 空集 全集 幂集 集合定义与表示 集合与元素 元素与集合的关系：隶属关系 属于?，不属于 ? 实例 A={ x | x?R?x2-1=0 }, A={-1,1} 1?A, 2?A 注意：对于任何集合 A 和元素 x (可以是集合)， x?A和 x?A 两者成立其一，且仅成立其一. 隶属关系的层次结构 例 3.1 A={ a, {b,c}, d, {{d}} } {b,c}?A b?A {{d}}?A {d}?A d?A 集合之间的关系 包含（子集） A ? B ? ?x (x?A ? x?B) 不包含 A ? B ? ?x (x?A ? x?B) 相等 A = B ? A ? B ? B ? A 不相等 A ? B 真包含 A ? B ? A ? B ? A ? B 不