02_集合运算.pptVIP

~Φ = E ~E = Φ ~(A∪B) = ~A∩~B ~(A∩B) = ~A∪~B A-(B∪C) = (A-B)∩(A-C) A-(B∩C) = (A-B)∪(A-C) 德 · 摩根律 求证 ~(A∪B) = ~A∩~B 证明： ∵ x?~(A∪B) ? x?(A∪B) ? ?(x?(A∪B)) ? ?(x?A∨x?B) ? ?(x?A)∧?(x?B) ? x?A∧x?B ? x?~A∧x?~B ? x?(~A∩~B) ∴ ~(A∪B) = ~A∩~B ~ ( ~A ) = A 双重否定律 A -Φ = A Φ- A = Φ A - B = A∩~B = A - (A∩B) A⊕B = (A-B)∪(B-A) = (A∪B) - (A∩B) A⊕Φ = Φ⊕A = A A⊕A =Φ 补充 求证： A - B = A∩~B 证明： ∵ x? A - B ? x?A ∧ x?B ? x?A ∧ x?~B ? x?A∩~B ∴ A - B = A∩~B A∩B ? A A∩B ? B A ? A∪B B ? A∪B A – B ? A 补充 * 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 广义交运算： = { x | ?j ( j?N+ ? x?Aj } ∩ Ai i=1 ? 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 广义并运算： = { x | ?j ( j?N+ ∧ x?Aj } ∪ Ai i=1 ? 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( )为幂运算。 　　P(A) = { B | B?A } 6、幂运算 由定义可知，P(A)是一个集合族。 显然：Φ∈P(A)，A∈P(A)。 例： ① 求 P(Φ) P(Φ) = {Φ} 例： ② 求 P ( {Φ,{Φ}} – Φ ) P ( {Φ,{Φ}} – Φ ) = P ( {Φ,{Φ}} ) = { Φ, {Φ}, {{Φ}}, {Φ,{Φ}} } 例： ③ 求 P ( {a, b, c} ) P ( {a, b, c} ) = { Φ, {a}, {b}, {c}, {a,b}, {b,c}, {c,a}, {a,b,c} } 定理： 设A是有限集合，|A|=n，则|P(A)| = 2n 证明： |P(A)| 　即A的子集的个数 包含0个元素的子集，有Cn0个 包含1个元素的子集，有Cn1个 包含2个元素的子