ch06集合代数.pptVIP

第六章 集合代数 第六章 集合代数 6.1 集合的基本概念 零星定义： 一些事物汇集到一起组成的一个整体称为集合，而这些事物就是这个集合的元素或成员。 集合通常用大写字母来标记，如N、Z、Q、R、C。 集合表示方法： 列元素法 A={1,2,3,4,5} 谓词表示法 B={x | x∈N ∧1≤x≤5 } 第六章 集合代数 集合的特征 互异性 {1,2,3,2,4}= {1,2,3,4} 无序性 {4,2,1,3 }= {1,2,3,4} 元素和集合之间的关系： 属于（∈）或 不属于（ ? ） 如：对于A={ 1,{2,3},{{4}}}， 1 ∈ A, {2,3} ∈ A, 3 ? A. 可以用树形图表示这种关系。 第六章 集合代数 第六章 集合代数 定义6.1 设A，B为集合，如果B中的每个元素都是A中的元素，则称B是A的子集合，简称子集。也称B被A包含，或B包含于A，或A包含B，记作B ? A。 如果B不被A包含，则记作B ? A。 包含的符号化表示为： B ? A ??x(x∈B ? x∈A) 例如：N ? Z ? Q ? R ? C, 而C ? R. 显然：对于任何集合A，都有A ? A。 第六章 集合代数 定义6.2 设A，B为集合，如果A ? B且B ? A，则称A与B相等，记作A=B。 如果A与B不相等，则记作 A≠B。 相等的符号化表示为： A=B ? A ? B ∧ B ? A 第六章 集合代数 定义6.3 设A，B为集合，如果B ? A且B≠A，则称B是A的真子集,也称B被A真包含，或B真包含于A，或A真包含B，记作B?A。 如果B不被A真包含，则记作B ? A 。 真子集的符号化表示为：B?A ? A ≠ B ∧ B ? A 例如：N ? Z ? Q ? R ? C, 而C ? C. 显然：对于任何集合A，都有A ? A。 第六章 集合代数 定义6.4 不含任何元素的集合叫做空集，记作φ 。 空集的符号化表示为： φ? {x|x≠x } 如：C={x|x ∈ Z+ ∧ x0} 定理6.1 空集是一切集合的子集。 证明：对于任何集合A，由子集定义有 φ?A ??x(x∈φ? x∈A) 右边的蕴涵式因前件假而为真，所以φ?A也为真。 推论：空集是唯一的。 证明：如不唯一，设存在空集φ1和φ2，由定理6.1得 φ1 ? φ2 和φ2 ? φ1 根据集合相等的定义得， φ1 = φ2 。 第六章 集合代数 含有n个元素的集合简称为n元集，它的含有m(m≤n)个元素的子集叫做它的m元子集 。 任给一个n元集， 它的0元子集的个数为：Cn0, 即φ； 它的1元子集的个数为：Cn1 ,即单元集； 它的2元子集的个数为：Cn2 ； …… 它的n元子集的个数为：Cnn . 显然：任一n元集A的子集总数为： Cn0 + Cn1 + Cn2 …+ Cnn =2n 第六章 集合代数 定义6.5 设A为集合，把A的全部子集构成的集合叫做A的幂集，记作P(A) 或 PA或2A。 P(A)= { x | x ? A} 例如：若B={1，2，c, d}，则P(B)=??? 定义6.6 在一个具体问题中，若所涉及的集合都是某个集合的子集，则称这个集合为全集，记作E。 注：不同问题有不同的全集，同一问题也可以取不同的全集。一般 总是将全集取得尽可能小，以便描述和处理问题更加简便。 第六章 集合代数 6.2 集合的运算 定义6.7 设A，B集合，A与B的并集A∪B，交集A∩B，B对A的相对补集A-B，分别定义如下： A∪B={x|x ∈A ∨ x ∈B} A∩B={x|x ∈A ∧ x ∈B} A - B={x|x ∈A ∧ x ? B} 如：A={1,2,3}, B={3,4,5}，C={6,7} 则A∪B、A∩B、A-B、 C∩B、C-B、C-C分别为？？？ 两个集合的并交运算可推广至n个集合： A1∪A2 ∪… ∪An ={x|x ∈A1∨x∈A2∨…∨ x∈An } A1∩A2 ∩ …∩An ={x|x ∈A1 ∧x∈A2∧ …∧ x∈An } 第六章 集合代数 定义6.8 设A，B集合，A与B的对称差集 A⊕B，分别定义如下： A⊕B= (A-B)∪(B-A) 或 A⊕B= (A∪B)-(A∩B) 第六章 集合代数 定义6.10 设