离散数学教案集合论—基本概念部分2.ppt

* Discrete Mathematics 西南科技大学 计算机科学与技术学院 第三章 集 合 3.3 集合的基本运算律 交换律：A?B=B?A，A?B=B?A 结合律：(A?B)?C=A?(B?C) (A?B)? C=A(B? C) 分配律：A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) 等幂律：A?A=A，A?A=A 同一律：A??=A，A?U=A 零一律：A??=?，A?U=U 补余律：A??A=?，A??A=U 吸收律：A?(A?B)=A A?(A?B)=A 德.摩根律：?(A?B)=?A??B ?(A?B)=?A??B 双重否定律：?(?A)=A A-B=A??B 以上定律均可用集合相等的定义或已知运算律相互来证明。 证明（德摩根律）：?（A?B）=?A??B ?x?? (A?B) ?x?A?B ?x?A∧x?B ?x??A∧x??B ?x??A??B ?? (A?B)??A??B (2) ?x??A??B ?x??A∧x??B ?x?A∧x?B ?x?A?B ?x?? (A?B)