离散数学第一章05268.pptVIP

adfadffd 离散数学讲义 主讲 王辉 （2）利用已有的集合恒等式证明新的恒等式 例如 假设交换律、分配律、同一律和零一律都成立，则可以证明吸收律 也成立。 证明 （由同一律） （由分配律） （由交换律） （由零一律） （由同一律） 又例如 证明等幂律 证明 = =A (3)利用下一节介绍的集合成员表证明集合恒等式 D 若 ，则 A=B 练习1-3 1 设A、B、C是任意集合，判断下述论断是否正确，并将正确的题号填入括号内。 A 若 ，则 B=C B 若 ，则 B=C C 若A-B=A-C，则 B=C ( ) D 反例 设A= {a , b , c }, B={ b , d }, C={ c , d } 则 但 23页 2 设U={1，2，3，4，5}，A={2，4}，B={4，3，5}，C={2，5，3}，确定下列集合的元素，将其填入相应的花括号内。 (1) { } (2)