离散数学-第3章 集合.pptVIP

第3章 集合 3.1 集合的基本概念 3.2 集合的运算 3.3 集合恒等式 3.4 集合的覆盖与划分 3.5 笛卡尔积 【例3.12】用命题定律中的吸收律A∨(A∧B)?A和 A∧(A∨B)?A 证明集合恒等式： ⑴A∩(A∪B)=A ⑵A∪(A∩B)= A 证明：仅证明⑴，⑵可类似的证明。 x?A∩(A∪B )?x?A∧x?A∪B?x?A∧(x?A∨x?B) ?x?A (吸收律) A∩(A∪B)?A x?A?x?A∧(x?A∨x?B) (吸收律) ?x?A∧x?A∪B? x?A∩(A∪B ) A?A∩(A∪B) 所以 A∩(A∪B)=A 【例3.13】用命题定律p p?0，0 p?p， 1 p??p，证明集合恒等式： ⑴A A=?　　　⑵A ? =A　　　⑶A E=~ A 证明：⑴证明A A= ? x?A A? x?A x?A?0?x??　　所以 A A=? ⑵证明A ?=A x?A ? ? x?A x??? x?A 0? x?A　所以 A ?=A ⑶证明A E=~ A x?A E?x?A x?E? x?A 1 ??x?A?x?A?x?~A　 所以 A E=~ A 【例3.14】用命题定律中的德摩根律?(A∨B)??A∧?B，?(A∧B)??A∨?B证明集合恒等式： ⑴ ~ (A∪B)= ~A∩~B ⑵ ~ (A∩B)= ~A∪~B 证明： ⑴先证~ (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∩~B?~(A∪B) x?~A∩~B?x?~A∧x?~B ?x?A∧x?B ??x?A∧?x?B ??(x?A∨x?B) (德摩根律) ??x?A∪B ?x?A∪B ?x?~ (A∪B) ~A∩~B ?~ (A∪B) 所以 ~ (A∪B)= ~A∩~B 类似地可证明⑵。 【例3.17】设A，B是任意集合，用已知的集合恒等式证明： A-B=A-(A∩B) 证明: A-B=A∩~B =?∪(A∩~B) = (A∩~ A)∪(A∩~B)