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

例1 A={a,b,e} B={a,c,d}，求A?B。 解： ∵ B-A={c,d} A-B={b,e} ∴ A?B={c,d,b,e} 例2 A={x?x?-2,x?R}，U={x?x≤2}， 求?A，A?A。 解：?A={x?x≤2??x?-2} ={x?-2≤x≤2，x?R} ∵ A-A=? ∴A?A=(A-A)?(A-A)= ???=? 例3 试证明，如果A?B=A?C，则有B=C 。 证明: （1）对?x?B如证出x?C，则B?C成立. 分两种情况： a. 若x?A?x?A?B ?x?A?B (对称差定义) ? x?A?C （因A?B = A?C） ?x??(A?C)或x?A?C ?x?A?C (由x?A，故x??(A?C)) ?x?C b. 若x?A ? ?x?A?B?x?A?B或x??(A?B)?x?A?B (因x?B，故x??(A?B))?x?A?C (因A?B=A?C)?x?A-C或x?C-A?x?C-A (因x?A，?x?A-C)?x?C?B?C (2)对?x?C，类似可证x?B。 ?C?B ?综合(1)、(2)可得，B=C 3.3 基本集合恒等式 交换律：A?B=B?A，A?B=B?A 结合律：(A?B)?C=A?(B?C) (A?B)? C=A(B? C) 分配律：A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) 幂等律：A?A=A，A?A=A 同一律：A??=A，A?U=A 零一律：A??=?，A?U=U 补余律：A??A=?，A??A=U 吸收律：A?(A?B)=A A?(A?B)=A 德.摩根律：?(A?B)=?A??B ?(A?B)=?A??B 双重否定律：?(?A)=A A-B=A??B 可用集合相等的定义来证明这些律 。 证明分配律：A?(B?C)=(A?B)?(A?C) 证明：（1）?x?A?(B?C ) ，分两种情况 a. 如x?A?x?A?B且x?A?C ?x?(A?B)?(A?C) b. 如x?A，则x?B?C?x?B且x?C ?x?A?B且x?A?C ?x?(A?B)?(A?C) ?任何情况下均有x?(A?B)?(A?C) ?A?(B?C)?(A?B)?(A?C) (2) ?x?(A?B)?(A?C)?x?A?B且x?A?C 下分两种情况 : a. 若x?A，则x?A?(B?C) b. 若x?A： 由x?A，x?A?B?x?B 由x?A，x?A?C?x?C ?x?B?C?x?A?(B?C） 即任何情况均有x?A?(B?C) ?(A?B)?(A?C)?A?(B?C) 由(1)(2)，A?(B?C)=(A?B)?(A?C) 证明（德摩根律）：?（A?B）=?A??B (1) ?x?? (A?B)?x?A?B ?x?A且x?B?x??A且x??B ?x??A??B ?? (A?B)??A??B (2) ?x??A??B?x??A且x??B ?x?A且x?B?x?A?B ?x?? (A?B) ??A??B? ?(A?B) 由（1）（2）得，?(A?B)= ?A??B 证明吸收律：A?(A?B)=A 证明：A?(A?B) =(A??)?(A?B)（同一律） =A?(??B) （分配律） =A?? （零一律） =A （同一律） 集合基本运算律的应用举例 例1. 求证：A-(B?C)=(A-B)?(A-C) 证明：左边=A??(B?C) =A?(?B??C) （德摩根律） =A??B?A??C （幂等律、交换律） =(A-B)?(A-C) 例2. 已知A?B=A?C，A?B=A?C，求证B=C 证明：B=B?(A?B) (吸收律) =B?(A?C) (已知代入) =(B?A)?(B?C) (分配律)