第六篇 章 集合代数 离散数学及其应用课件.pptVIP

* * * * * * * * * * 解答 解 (1) 和S5不交的子集不含有3和5，因此 X=S2. (2) S4的子集只能是S4和S5. 由于与S2不交，不能含有偶数， 因此 X=S5. (3) S1, S2, S3, S4和S5都是S1的子集，不包含在S3的子集含有 偶数，因此 X=S1, S2或S4. (4) X?S3=?意味着 X是S3的子集，因此 X=S3或 S5. (5) 由于S3是S1的子集，因此这样的X不存在. 练习3 3. 一个班50个学生，在第一次考试中有26人得5分，在第二次考试中有21人得5分. 如果两次考试中都没有得5分的有17人，那么两次考试都得5分的有多少人？ 求解 方法一：文氏图填图法 第一次得5分学生：集合A 第二次得5分学生：集合B 全班学生：全集 E (26?x)+x+(21?x)+17=50 x=14. * A B 26?x 21?x x 17 文氏图 求解 方法二：使用包含排斥原理. A、B和全集E设定同上. 那么有 |E|=50, |A|=26, |B|=21 根据包含排斥原理有 代入得：? * * 练习4 4. 判断以下命题的真假，并说明理由. （1）A?B = A ? B=? （2）A?(B?C) = (A?B)?(A?C) （3）A?A = A （4）如果A?B = B，则A = E. （5）A = {x}?x，则 x?A且x ? A. * 解题思路 先将等式化简或恒等变形. 查找集合运算的相关的算律，如果与算律相符，结果为真. 注意以下两个重要的充要条件 A?B = A ? A?B = ? A?B = ? ? A?B ? A?B = B ? A?B = A 如果与条件相符，则命题为真. 如果不符合算律，也不符合上述条件，可以用文氏图表示集合，看看命题是否成立.如果成立，再给出证明. 试着举出反例，证明命题为假. * 解答 解 (1) B=?是A?B=A的充分条件，但不是必要条件. 当B不空但 是与A不交时也有A?B=A. (2) 这是DM律，命题为真. (3) 不符合算律，反例如下： A={1}，A?A=?，但是A??. (4) 命题不为真. A?B=B的充分必要条件是 B?A，不是A=E. (5) 命题为真，因为 x 既是 A 的元素，也是 A 的子集 * 练习5 5．证明 A?B = A?C ? A?B = A?C ? B = C 解题思路 分析命题：含有3个命题： A?B = A?C , A?B = A?C, B = C ① ② ③ 证明要求 前提：命题①和② 结论：命题③ 证明方法： 恒等式代入 反证法 利用已知等式通过运算得到新的等式 * 解答 方法一：恒等变形法 B = B?(B?A) = B?(A?B) = B?(A?C) = (B?A)?(B?C) = (A?C)?(B?C) = (A?B)?C = (A?C)?C = C 方法二：反证法. 假设 B ? C，则存在 x (x?B且x?C), 或存在 x (x?C且x?B). 不妨设为前者. 若x属于A，则x属于A?B 但x不属于A?C，与已知矛盾； 若x不属于A，则x属于A?B但x不属于A?C，也与已知矛盾. * 解答 方法三：利用已知等式通过运算得到新的等式. 由已知等式①和②可以得到 (A?B)? (A?B) = (A?C)? (A?C) 即 A?B = A?C 从而有 A?(A?B) =A?(A?C) 根据结合律得 (A?A)?B = (A?A) ?C 由于A?A = ?, 化简上式得B = C. * 练习6 6．设A,B为集合，试确定下列各式成立的充分必要条件： (1) A?B=B (2) A?B=B?A (3) A?B=A?B (4) A?B=A