《离散数学教学资料》02-集合运算.ppt

A∩B ? A A∩B ? B A ? A∪B B ? A∪B A – B ? A 13、子集关系 任给集合A、B、C、D， 且A ? B，C ? D，则： ① ~B ? ~A ② A∪B = B A∩B = A ③ A∪C ? B∪D A∩C ? B∩D 定理 ： 求证：若A?B，则A∪B=B 证明：要证A∪B=B，先证?，再证? 　 ①先证明 B ? A∪B： 根据并运算∪的定义， 有 B ? A∪B ② 再证明A∪B?Ｂ：　　 对于任意的 x?E： 　　 ∵已知A?B　∴x?A ? x?B 　　 ∴ x?(A∪B) ? x?A∨x?B ? x?B∨x?B ? x?B 　　 ∴ A∪B?B 综合①和②，有A∪B=B B A 若 A ? B 则 A∩B = A A∪B = B 任给集合A、B， A?B ? P(A)?P(B) A=B ? P(A)=P(B) 定理： 求证： A?B ? P(A)?P(B) 证明：要证互相蕴涵，先证?，再证? ① 设A?B 　 ∵ x?P(A) ? x?A ? x?B ? x?P(B) 　 ∴ P(A)?P(B) ② 设P(A)?P(B) 　 ∵ x?A ? {x}?A ? {x}?P(A) 　 ? {x}?P(B) ? {x}?B ? x?B 　 ∴ A?B 设 A0={a｜a＜1 } A i = {a｜a≤1 – 1／i } (i∈Z+) 分析：欲证= , 先证? , 再证? 求证：A0 = ∪ A i i∈Z+ 例： ① 先证明 ?x?E : 若x∈A0 , 则 x1 ∴ 必存在 k∈Z+ 使 x≤1 – 1 / k ，即x∈Ak ∴ x∈∪A i 可见 A0 ? ∪A i A0 ? ∪ A i i∈Z+ ② 再证明 ?x?E : 　若x∈∪Ai， 　则必存在 k∈Z+，使x∈A k 　即x≤1 – 1／k 　∴x＜1　　即x∈A0 　可见∪Ai ? A0 ∪ A i ? A0 i∈Z+ 综合①和②，有 A0 = ∪Ai i∈Z+ 　　欲说明集合相等或子集关系成 立，要证明。 　　欲说明集合相等或子集关系不 成立，举一个反例即可。 相等关系和子集关系的判断和证明： P95 (4) (集合证明) iff 当且仅当 作业2： 3.2　集合运算 由已知的集合，通过某种规则， 生成新的集合。 一、集合的运算 A∩B = { x | x?A ∧ x?B } 称 A∩B 为A和B的交集( intersection ) 例: { 1,2,3 } ∩ { 3,4,5 } = { 3 } 1、交运算 A∩B 对任意的A、B A∪B= { x | x?A ∨ x?B } 称 A∪B 为A和B的并集(union) 例： { 1,2,3 } ∪ { 3,4,5 } = { 1,2,3,4,5 } 2、并运算 A∪B 对任意的A、B A–B = { x | x?A ∧ x?B } 称A–B为A和B的差集(substraction) 例： { 1,2,3 } – { 3,4,5 } = { 1,2 } 3、差运算 对任意的A、B A – B A B 若 A∩B = Φ，则 A-B = A ~A = E–A = {x | x?E ∧ x?A} 称 ~A 为 A 的补集 例： 　 选定整数集合作为E， 　 奇数集与偶数集互为补集。 4、补运算 对任意的A ~A A⊕B=(A–B)∪(B–A) ={x|(x?A∧x?B)∨(x?B∧x?A)} 称A⊕B为A和B的对称差 (symmetric　difference) 例： 　 { 1,2,3 }⊕{ 3,4,5 } = { 1,2,4,5 } 5、对称差运算 A⊕B = (A–B)∪(B–A) = A∪B – A∩B 对任意的A、B 定义：设A为一集合，以A的所有子集为元素的集合，称为A的幂集(power set)，记为P(A) 。 　　P(A) = { B | B?A } 6、幂运算 由定义可知，P(A)是一个集合族。 显然：Φ∈P(A)，A∈P(A)。 例： P(Φ) = {Φ} 例： P ( {a, b, c} ) = { Φ, {a}, {b}, {c}, {a,b}, {b,c