《离散数学课件》1-2集合的基本概念概要.pptVIP

*/69 一、全集 定义: 我们在研究某一个具体问题时，往往规定一个集合，使所涉及的集合都是它的子集合，称这个集合为全集， 记为U (或E )。 全集是个有相对性的概念，不同的问题，可以规定不同的全集。 */69 二、补运算： ā、 ?A 定义：设A是一个集合,U 是全集合，我们称集合U–A为A的补集，记为ā或?A ，即有： ā={ x│x?A且x?U } U A ā */69 定理1 A是一个任意集合，则 A∪? = A A∩U= A */69 定理2 A是一个任意集合，则 A∪ā= U A∩ ā = ? */69 定理3 ā=B当且仅当A∪B=U且A∩B=? 证明： “?” 由定理1结论成立。 “?” 设A∪B=U 且A∩B=? ，则 　　　B =B∩U =B∩(A∪ā)=(B∩A)∪(B∩ā) 　　　 =?∪(B∩ā) = (A∩ā) ∪(B∩ā) 　　　 =(A∪B)∩ā=U∩ā=ā 任一集合的补集合是唯一的。 */69 推论：设A是任意一个集合，则 */69 定理4 德·摩根定律 三、运算定律 ?(A