06-L03 集合的基本运算.pdfVIP

离散数学基础 离散数学基础 2017-11-19 • 交集与交运算 − 设有集合 A 、B，称 A∩B = {x|x ∈A ∧ x ∈B} 为 A 和  B  的交集。求交集的过程 称为交运算。 − 若 A∩B= ∅，称 A 和  B 不相交。 −例1 ：设 A = { 1, 2, 3, 4, 5 }, B = { 3, 5, 6, 7, 8 }    则 A∩B = { 3, 5 }  −定理1 ： » |A∩B| ≤ min(|A|, |B| ) −定理2 ： » 设有集合 A 、B 和全集  E。则： » A∩A=A 幂等律 » A∩B= B∩A 交换律 » (A∩B)∩C= A∩(B∩C) 结合律 » A∩∅ =∅ 零律 » A∩E =A 同一律 • 并集与并运算 − 设有集合 A 、B，称 A∪B = {x |x ∈A∨x ∈B}  为 A 和  B  的并集。求并集的过程称 为并运算。 −例2 ：设 A = { 1, 2, 3, 4, 5 }, B = { 3, 5, 6, 7, 8 }   则 A∪B = { 1, 2, 3, 4, 5, 6, 7, 8 }  −定理3 ： A|+|B| » |A∪B| ≤ | −定理4 ： » 设有集合 A 、B 和全集  E。则： » A∪A=A 幂等律 » A∪B= B∪A 交换律 » (A∪B)∪C= A∪(B∪C) 结合律 » A∪∅ =A 同一律 » A∪E =E   零律 −定理5 ：(分配律)  » A∩(B∪C)= (A∩B)∪(A∩C)  • 证明：A∩(B∪C)    ={x|x∈A ∧ x ∈(B∪C)}          = {x|x ∈A ∧ (x∈B∨x ∈C)}          = {x|(x ∈A∧x ∈B) ∨ (x∈A∧x ∈C)}          = {x|x ∈(A∩B) ∨ x ∈(A∩C)}          = (A∩B)∪(A∩C)  » A∪(B∩C)= (A∪B)∩(A∪C)  −定理6 ：(吸收律)  » A∪(A∩B)=A  » A∩(A∪B)=A  • 相对补集与相对补运算  − 设有集合 A 、B，称 A–B = {x |x ∈A∧x ∉B}  为 A 和  B  的相对补集，或称  B  关 于 A  的补集。求相对补集的过程称为相对补运算。  −例3 ：设 A = {1, 2, 3, 4, 5}, B = {3, 5, 6, 7, 8}             则 A − B = {1, 2, 4}  −定理7 ：  » |A–B| ≥ |A|–|B|  • 补集与补运算  − 设有集合 A ，E  是论域的全集，称           ~A = E–A = {x|x ∈E∧x ∉A} ，简记为 {x|x ∉A}     为集合 A  的（绝对）补集。求补集的过程称为求补运算。  − 例4 ：设 A = {1, 2, 3, 4, 5}, E = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}             则 ~A = {0, 6, 7, 8, 9}  − 定理8 ：  » |~A| = |E|–|A|  − 定理9  (1) 设有集合 A 、B 和全