集合的基本概念集合之间的关系集合的基本运算集合中元素的计数.pptVIP

庄伯金 bjzhuang@bupt.edu.cn 庄伯金 bjzhuang@bupt.edu.cn 庄伯金 bjzhuang@bupt.edu.cn * 第三章 集 合 庄伯金 bjzhuang@bupt.edu.cn * 主要内容 集合的基本概念 集合之间的关系 集合的基本运算 集合中元素的计数 庄伯金 bjzhuang@bupt.edu.cn * 集合的基本概念 现代数学中，研究的每个对象本质上都可以用集合来表示。 集合是不能被精确定义的基本的数学概念。 集合的描述：一些可确定的可分辨事物构成的整体。 集合常用大写字母来表示。 元素：属于集合的特定的事物。常用小写字母表示。 确定性：任何一个对象是不是集合的元素是明确的，不能模棱两可； 可区分性：集合中的元素彼此互异，且没有顺序关系。 庄伯金 bjzhuang@bupt.edu.cn * 集合的表示 列举法 限制条件法 文氏图法（Venn Diagram） 庄伯金 bjzhuang@bupt.edu.cn * 集合间的关系(1) 子集：设A、B为集合，如果B中的每个元素都是A中的元素，则称B为A的子集。亦称为B包含于A，或A包含B，记作B?A或A?B。即有B?A??x(x?B→ x?A) 如果B不被A包含，则记作B?A。 性质： 自反性：A?A 传递性：若A?B及B?C，则A?C 庄伯金 bjzhuang@bupt.edu.cn * 集合间的关系(2) 相等：设A、B为集合，如果A?B且B?A，则称A与B相等，记作A＝B。即有：A＝B?A?B∧B?A 性质： 自反性：A＝A； 对称性：若A＝B，则B＝A； 传递性：若A＝B且B＝C，则A＝C。 真子集：设A、B为集合，若B?A且B?A，则称B为A的真子集，记作B?A。即有B?A??x(x?B→ x?A)∧?x(x?A∧x?B)。 庄伯金 bjzhuang@bupt.edu.cn * 空集 定义：不含任何元素的集合叫做空集，记作?。 定理：空集是任意集合的子集。 推论：空集是唯一的。 推论：任意非空集合至少有两个子集。 庄伯金 bjzhuang@bupt.edu.cn * 幂集 定义：设A为集合，把A的全体子集构成的集合叫做A的幂集，记作P(A)。 例： A＝{1, 2, 3} P(A)={?, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} 若A中有n个元素，则P(A)有2n个元素。 庄伯金 bjzhuang@bupt.edu.cn * 全集 定义：在一个具体问题中，如果所涉及的集合都是某个集合的子集，则称这个集合为全集，记作E。在文氏图中，用矩形框表示。 全集是一个相对的概念，在不同的问题中，可以取不同的全集。 n元集：含有n个元素的集合。 m元子集：含有m(m?n)个元素的子集。 庄伯金 bjzhuang@bupt.edu.cn * 集合的基本运算(1) 并运算：设A、B是任意两个集合，所有属于A或者属于B的元素组成的集合，称为A与B的并集，记作A∪B。 A∪B＝{x|x∈A∨x∈B}。 交运算：设A、B是任意两个集合，由A与B的公共元素组成的集合，称为A与B的交集，记为A∩B。 A∩B＝{x|x∈A∧x∈B}。 庄伯金 bjzhuang@bupt.edu.cn * 集合的基本运算(2) 相对补集：设A、B是任意两集合，属于A而不属于B的元素组成的集合，称为B对于A的补集，也叫B对于A的相对补集，记作A-B。 A-B={x|x∈A∧x?B}。 绝对补集：设A是集合，A对于全集E的相对补集，称为A的绝对补集，记作?A。 ?A = E-A = {x|x∈E∧x?A} = {x|x?A}。 庄伯金 bjzhuang@bupt.edu.cn * 集合的基本运算(3) 对称差集：设A、B是任意两集合，所有属于A或属于B，但又不同时属于A和B的元素组成的集合称为A与B的对称差集合，记作A?B。 A?B= {x|(x∈A∨x∈B)∧x?A∩B} A?B=(A∪B)-(A∩B)= (A-B)∪(B-A) 例：设A、B是任意两集合，求证：A-B=A∩(?B)。 庄伯金 bjzhuang@bupt.edu.cn * 集合的运算律(1) 幂等律 A∪A=A A∩A=A 交换律 A∪B=B∪A A∩B=B∩A 结合律 (A∪B)∪C=A∪(B∪C) (A∩B)∩C=A∩(B∩C) 庄伯金 bjzhuang@bupt.edu.cn * 集合的运算律(2) 同一律 A∪?=A A∩E=A 零律 A∪E=E A∩?=? 分配律 A∪(B∩C)=(A∪B)∩(A∪C) A∩(B∪C)= (A∩B)∪(A∩C) 庄伯金 bjzhuang@bupt.edu.cn * 集合的运算律(3) 吸收律 A∩(A∪B)