离散数学期末3-4章复习.ppt

第三章 集合与关系 3-1 集合的概念和表示方法 定义(集合set)：把具有共同性质的一些对象汇集成一个整体，就构成一个集合，这些对象称为元素(element)或成员(member) 用大写英文字母A,B,C,…表示集合 用小写英文字母a,b,c,…表示元素 a?A：表示a是A的元素，读作“a属于A” a?A：表示a不是A的元素，读作“a不属于A” 3-1.4 集合之间的关系 子集、相等、真子集； 空集、全集； 幂集、n元集、有限集； （1）子集 [定义]　子集(subset)： 设A、B是任意两个集合，如果A的每一个元素是B的成员，则称A为B的子集, 或说A包含于B, 或说B包含A, 记作A?B，或B?A。 A?B ? (?x)(x?A?x?B) 若A不是B的子集, 则记作A?B A?B ? (?x)(x?A?x?B) 包含(?)的性质： 1．A?A（自反性） 证明: A?A?(?x)(x?A?x?A) ?T 2．若A?B,且A?B,则 B?A（反对称性） 3．若A?B,且B?C, 则A?C（传递性） 证明: A?B ? (?x)(x?A?x?B) ?x, x?A ? x?B (A?B) ? x?C (B?C) ? (?x)(x?A?x?C), 即A?C. （2）真子集 [定义]　真子集(proper subset) 如果集合A的