华中科技大学离散课件-5.pptVIP

例如： R＝{全体实数}； A＝{本教室内的桌椅}； C＝{华工计算机学院的学生}; 均分别构成一个集合。 四、悖论 悖论产生的原因： 集合论中悖论的产生起因于不受限制的定义集合的方法（即我们前面给集合下的描述性定义，对集合的元素没有做任何限制）。我们平常使用的集合只要避免它成为它自己的元素，以及避免“由一切集合组成的集合”，一般不会产生悖论。 1.3 幂集 证明： 用定义推导的方法 ⑴A ∪ C＝Φ时，结论显然成立； ⑵ A ∪ C≠Φ时，设x∈A∪C，则x∈A或x∈C 所以总有x∈B∪D ②若x∈C，由C D则x∈D，故x∈B∪D； ①若x∈A，由A B则x∈B，故x∈B∪D； 因此，有A∪C B∪D 例：设A B，C D，求证A∪C B∪D 例:在一个班级的50个学生中，有26个人在离散数学考试中取得了优秀的成绩；有21人在程序设计考试中取得了优秀的成绩，假如有17人两次考试中都没有取得优秀的成绩，问有多少个学生在两次考试中都取得了优秀？ 解：设U为全班学生构成的集合，有＃U＝50 A＝{x | x在离散数学考试中得优},有 #A=26 B＝{x | x在程序考试中得优 } , 有#B=21 C＝{x | x在两次考试中均未得优} , 有#C=17 易知：#(A∪B)= #U － #C = 50－17＝33 又 #(A∪B) = #A + #B －#(A∩B) 故 #(A∩B)= #A + #B －#(A∪B)=26+2-33=14 也就是在两次考试中都取得了优秀得学生有14人。 但是Φ∈2A－B 例：对于任意的集合A、B，等式2A－B＝2A－2B是否成立？ 解：∵Φ∈ 2A， Φ∈2B ∴Φ 2A－2B 这个题到此，即做完。 解：①2A－2B＝ Φ ，结论显然成立。 ∴2A－B 2A－2B ②2A－2B≠ Φ，设 S∈2A－2B 则 S∈2A ，且S 2B 所以 S A，S B 但由此得不到 S A－B。 所以 2A－2B 2A－B也不一定成立。 (S B 只能说明 x∈S，有x B，但是不能保证S中的任意元素均不属于B) 但若又问2A－2B 2A－B是否成立？ 四、集合运算的定律 1.集合运算的十条定律 对于全集合U的任意子集A、B、C，有： 交换律 结合律 分配律 同一律 互补律 对合律 等幂律 零一律 吸收律 德?摩根律 上面的定律都可以根据定义证明，我们选择一个来证明。 例： A∩ (B∪C)=(A∩B) ∪(A∩C) 证明：设S= A∩ (B∪C), T=(A∩B) ∪(A∩C) 若x∈S 则x∈A 且 x∈B∪C 即x∈A且x∈B或x∈A且x∈C 亦即 x∈ A∩B 或 x∈ A∩C 从而x ∈T 反之，若x∈T 则x∈A∩B或x∈A∩C 即x∈A且x∈B或x∈A且x∈C 即x∈A且x∈B∪C 于是x∈S ∴T S 因此 S＝T ∴S T 注：所有的集合恒等式都可以用定义这样证明。也可以用已证明的恒等式和基本定律来证明。 下面看关于差运算的几个有用结论 例：设A、B、C是三个集合，则下列关系成立: ⑴A－B＝A∩B′ ⑵A－B＝A－(A∩B) ⑶A∩(B－C)=(A∩B)－(A∩C) ⑷A－(B∪C)=(A－B) ∩(A－C) 证明： ⑴由定义可证，看图 A B A- B ⑵略，看图。 ⑶ ⑷ 例 试证明对任意集合A、B、C，等式(A-B) ∪(A-B)=A 成立的充要条件是A∩B∩C＝Φ 证明：⑴先证明必要性。 设(A-B) ∪(A-B)=A，因为 (A-B) ∪(A-C)=(A∩B) ∪(A∩C) =A∩ (B∪C) =A∩ (B∩C) =A-(B∩C) 所以A-(B∩C)＝A 若A＝Φ ，则显然A∩B∩C=Φ ∴A∩B∩C＝Φ ⑵再证明充分性。 设A∩B∩C＝Φ 即x∈(B∩C)’ ，A? (B∩C) ∴A∩ (B∩C)=A 于是(A-B) ∪(A-B)= A∩ (B∩C)=A 若A≠Φ，对 x∈A，由A＝A－（B∩C）知x B∩C 则对 x∈A，必有x B∩C 综合⑴、⑵即得原命题得证。 因为结合律成立，对任意集合A、B、C有： A∪ (B∪C)＝(A∪B) ∪C A∩ (B∩C)＝(A∩B) ∩C 因此，我们常删去括号而写作A∪B∪C和A∩B∩C。 当连续进行并与交的运算时，为了避免含混，必须使用括号。和算术运算一样，总是约定从最内层的括号内的运算做起。 用归纳法可以证明，对于任意n个集合A1，A2，...An，它们的并与交也是满足结合律的，因此对其表达式也可