离散数学课本定义和定理.docVIP

实用文案 标准文档 第1章 集合 1.1 集合的基本概念 1. 集合、元（元素）、有限集、无限集、空集 2. 表示集合的方法：列举法、描述法 3. 定义1.1.1（子集）：给定集合A和B，如果集合A的任何一个元都是集合B中的元，则称集合A包含于B或B包含A，记为A?B或B?A，并称A为B的一个子集。 如果集合A和B满足A?B，但B中有元不属于A，则称集合A真包含于B，记为A?B，并且称A为B的一个真子集。 4. 定义1.1.2（幂集）：给定集合A，以A的所有子集为元构成的一个集合，这个集合称为A的幂集，记为 ρA 1.2 集合的运算 定义1.2.1（并集）：设A和B是两个集合，则包含A和B的所有元，但不包含其他元的集合，称为A和B的并集，记为A∪B. 定义1.2.2（交集）：A和B是两个集合，包含A和B的所有公共元，但不包含其他元的集合，称为A和B的交集，记为A∩B. 定义1.2.3（不相交）：A和B是两个集合，如果它们满足A∩B=?，则称集合A和B是不相交的。 定义1.2.4（差集）：A和B是两个集合，属于A而不属于B的所有元构成集合，称为A和B的差集，记为A-B. 定义1.2.5（补集）：若A是空间E的集合，则E中所有不属于A的元构成的集合称为A的补集，记为A 定义1.2.6（对称差）：A和B是两个集合，则定义A和B的对称差A⊕B为 A⊕B= 1.3 包含排斥原理 定理1.3