离n散数学 集合2.pptVIP

* 《集合论与图论》第3讲 * 不相交(disjoint) 不相交: A?B=? 互不相交: 设A1,A2,…是可数多个集合, 若对于任意的i?j, 都有Ai?Aj=?, 则说它们互不相交 例: 设 An={x?R|n-1xn}, n=1,2,…,10, 则 A1,A2,…是不相交的 * 《集合论与图论》第3讲 * 相对补集(set difference) 相对补集: 属于A而不属于B的全体元素,称为B对A的相对补集, 记作A-B A-B = { x | (x?A) ? (x?B) } A-B A B * 《集合论与图论》第3讲 * 对称差(symmetric difference) 对称差: 属于A而不属于B, 或属于B而不属于A的全体元素, 称为A与B的对称差, 记作A?B A?B={x|(x?A?x?B)?(x?A?x?B)} A?B=(A-B)?(B-A)=(A?B)-(A?B) A?B A B * 《集合论与图论》第3讲 * 绝对补(complement) 绝对补: ~A=E-A, E是全集, A?E ~A={x|(x?E?x?A)} ~A={x?E|x?A)} ~A A * 《集合论与图论》第3讲 * 相对补、对称差、补(举例) 例: 设A={x?R|0?x2}, B={x?R|1?x3}, 则 A-B= {x?R|0?x1}=[0,1) B-A= {