离散数学05654.pptVIP

§3.1　集合的基本概念 定义：集合　　元素 标记： 表示： 集合与元素的关系 集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? 定义3.1 A ? B ? ?x ( x?A ? x?B ) 定义3.2 A = B ? A ? B ? B ? A 定义3.3 A ? B ? A ? B ? A ? B A ? B ? ?x ( x?A ? x?B ) 空集、全集和幂集 1．定义3.4 空集 ? ：不含有任何元素的集合 ?={x |x ? x} 定理3.1 空集是任何集合的子集。 证 对于任意集合A， ??A ? ?x (x???x?A) ?T (恒真命题) 推论 ?是惟一的 文氏图 运算律：P(62) 交换律　　结合律　　分配律 双重否定律　　德·摩根律 幂等律 同一律 零律 排中律 矛盾律 吸收律 交换律 A∪B=B∪A A∩B=B∩A 运算性质的重要结果： 包含排斥原理： S中不具有性质P1,P2,…,Pm的元素是 推论： 在S中至少具有一条性质的元素是 * 第三章 集合的基本概念和运算