离散数学练习题课.集合.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) 判断元素a与集合A的隶属关系是否成立基本方法： 把 a 作为整体检查它在A中是否出现，注意这里的 a 可能是集合表达式. (2) 判断A?B的四种方法 若A,B是用枚举方式定义的，依次检查A的每个元素是否在B中出现. 若A,B是谓词法定义的，且A, B中元素性质分别为P和Q, 那么“若P则Q”意味 A?B