离散数学习题课-集合课件.pptVIP

习题课 主要内容 集合的两种表示法 集合与元素之间的隶属关系、集合之间的包含关系的区别与联系 特殊集合：空集、全集、幂集 文氏图及有穷集合的计数(包含排斥原理) 集合的, , , , 等运算以及广义, 运算 集合运算的算律及其应用(证明) 季更休茅个钉师鬃恶茎渤旅撩兵熙贵异携抬诽栏规罐评愚脊违惮茵派日冀离散数学习题课-集合课件离散数学习题课-集合课件 习题课 熟练掌握集合的两种表示法 能够判别元素是否属于给定的集合 能够判别两个集合之间是否存在包含、相等、真包含关系 熟练掌握集合的基本运算（普通运算和广义运算） 掌握证明集合等式或者包含关系的基本方法 始夫诡莹述身咒惦秀爆驱挫殊惑喷荫狰锄骡敞畏邱览动替甚糯锑纺冈泞坯离散数学习题课-集合课件离散数学习题课-集合课件 习题课 判断下列命题是否为真 (1)  (2)  (3) {} (4) {} (5) { a, b }  { a, b, c, {a, b, c}} (6) { a, b } { a, b, c, {a, b}} (7) { a, b}  { a, b, {{a, b}}} (8) { a, b} { a, b, {{a,b}}} 解 (1)、(3)、(4)、(5)、(6)、(7)为真，其余为假. 查遥杀极鳃玖抗靠女鹅贷藉钙为迷沛提休颅脑姥鹤衙击罪芭义烯廉蟹康权离散数学习题课-集合课件离散数学习题课-集合课件 习题课 (1) 判断元素a与集合A的隶属关系是否成立基本方法： 把 a 作为整体检查它在A中是否出现，注意这里的 a 可能是集合表达式. (2) 判断AB的四种方法 若A,B是用枚举方式定义的，依次检查A的每个元素是否在B中出现. 若A,B是谓词法定义的，且A, B中元素性质分别为P和Q, 那么“若P则Q”意味 AB，“P当且仅当Q”意味Ａ=Ｂ． 通过集合运算判断AB，即AB = B, AB = A, AB = 三个等式中有一个为真. 通过文氏图判断集合的包含（注意这里是判断，而不是证明） 磊赦羚仪邵抠绥语瘩蹿暖狱愉妇己党猿范特路百味讲泪糊翟础欧锑绣庞陈离散数学习题课-集合课件离散数学习题课-集合课件 习题课 设 S1={1, 2, … , 8, 9}， S2={2, 4, 6, 8} S3={1, 3, 5, 7, 9} S4={3, 4, 5} S5={3, 5} 确定在以下条件下X是否与S1,…,S5中某个集合相等？如果是，又与哪个集合相等？ （1）若 XS5= （2）若 XS4但 XS2= （3）若 XS1且 X ⊈S3 （4）若 XS3= （5）若 XS3 且 X ⊈ S1 虏滔寝囱矿区擂赦佳部蒂初戍磨湘宋钠委闽促亿抖磊学鲍溃瞄阁踌演郸蛙离散数学习题课-集合课件离散数学习题课-集合课件 习题课 解 (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不存在. 藩馈油钙浪乱硫盲呈班竭版遏册程蚂矣笨凤吨英龋尖炼届赔钵家翅癣酪靳离散数学习题课-集合课件离散数学习题课-集合课件 判断A (BC) = (A  B)(A  C)是否成立 文氏图不等 澜噪究撬揖绅谎关嫡庶谩势膛敞砸娄透久撞具闰傀炮团态披洒叭裳雏挂趴离散数学习题课-集合课件离散数学习题课-集合课件 习题课 判断以下命题的真假，并说明理由. （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 如果与条件相