ch6 ls6集合代数.pptVIP

第六章 集合代数 §6.1 集合的基本概念 1. 集合：将一些事物汇集到一起组成的整体，其中每个事物称为这个集 合的元素。 注：如果x是集合A的元素，则记为x?A 。 2. 子集合：若集合B中的元素都在集合A中，则称B是A的子集合 (简称 子集)。这时也称B被A包含，或A包含B。记为B ? A。 注：(1)包含的符号化：B?A??x(x?B→x?A)。 (2)对任何集合A，都有A?A。 3. 集合的相等：如果 A?B且B?A,则称集合A与B相等，记为A=B。 注：相等的符号化：A=B ? A?B∧B?A。 4. 真子集：对符号A,B,若B?A且B?A, 则称B是A的真子集，记为B?A。 注：真子集的符号化：B?A ? (B?A)∧(B ? A)。 5.空集：不含任何元素的集合称为空集，记为? 注：1. 空集的符号化：? ={x|x?x }。 2. 空集是一切集合的子集。（证明见教材P93）。 3. 空集是唯一的。（证明见教材P93）。 6.n元集：含有n个元素的集合。 7.集合A的幂集：由A的所有子集作为元素形成的集合。记为P(A)或2A 。 注：幂集的符号化：P(A)= { B | B ? A}。 8.全集：如果一个问题中所涉及的集合都是某一集合的子集，则称该 集合为全集。全集一般记为E。 注：不同问题有不同的全集，同一问题也可以取不同的全集。一般 总是将全集取得尽可能小，以便描述和处理问题更加简便。 §6.2 集合的运算 一. 集合的基本运算 设A,B是集合。 1.A与B的并：A∪B = { x | x ?A∨ x ?B }。 2.A与B的交：A∩B = { x | x ?A ∧ x ?B }。 3.A与B的差(B对A的相对补)：A – B = { x | x ?A∧ x ?B }。 4.A与B的对称差：A⊕B=(A – B)∪(B–A)=(A∪B) – (A∩B)。 5.A的补集(或称绝对补)：～A = E – A = { x | x ?E∧ x ?A }。 注: (1)“并”和“交”运算可以推广到各个集合： 二．文氏图 见教材P95～P97 ，自行阅读。 另：注意证明对称差两个定义的等价性。 §6.3 集合恒等式 　设A,B,C是集合，则下列运算律成立： 1. 幂等律：A∪A=A, A∩A=A 2. 结合律：(A∪B)∪C=A∪(B∪C), (A∩B)∩C =A∩(B∩C) 3. 交换律：A∪B=B∪A, A∩B=B∩A 4. 分配律：A∪(B∩C)=(A∪B)∩(A∪C), A∩(B∪C)=(A∩B)∪(A∩C) 5. 同一律：A∪? = A, A∩E = A 6. 零律： A∪E = E, A∩? = ? 7. 排中律：A∪～A = E 8. 矛盾律：A∩～A = ? 9. 吸收律：A∪(A∩B)=A, A∩(A∪B)=A 10. 德摩根律：A–(B∪C)=(A–B)∩(A–C), A–(B∩C)=(A–B)∪(A–C) ～(B∪C)=～B∩～C, ～(B∩C)=～B∪～C ～?=E, ～E= ? 11.双重否定律：～(～A)=A 其它重要运算性质： 1.A∩B ? A, A∩B ? B 2. A ? A∪B , B ? A∪B 3. A – B ? A 4. A – B = A∩～B 5. A∪B=B ? A?B ? A∩B=A ? A – B= ? 6. A?B = B?A 7. (A?B)? C = A?(B?C) 8. A ? ? = A 9. A ? A= ? 10. A ? B = A?C ? B=C 例6.1 证明A–(B∪C)=(A – B) ∩(A – C) 证：对任意的x x?A – (B∪C) ? x?A∧x?(B∪C) ? x?A∧x?B ∧ x?C ? (x?A∧x?B)∧(x?A∧x?C) ? x?(A – B) ∧ x?(A – C) ? x?(A – B) ∩(A – C) ∴A – (B∪C)=(A – B) ∩(A – C) 例6.2 证明 A ∩ E=A 证：对任意x, x?A ∩ E ? x?A ∧ x?E ? x?A. 故 A ∩ E=A 例6.3 证明A – B= A ∩ ～B 证：对任意 x, x?(A – B) ? x?A ∧x?B ? x?A∧x?～B