离散数学疑难解析——集合论部分.DOC

PAGE 1 PAGE 1 离散数学疑难解析——集合论部分 第一章 集合 [集合的知识点] 集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集 集合的交、并、差、补等运算及其运算律（交换律、结合律、分配律、吸收律、 De Morgan律等），文氏（Venn）图 序偶与迪卡尔积 [集合的疑难解析] 集合的概念 因为集合的概念大家在中学阶段已经学过，这里只多介绍了一个幂集的概念，所重点要对幂集加以掌握，一是掌握幂集的构成，一个集合A的幂集是由A的所有子集组成的集合。二是掌握幂集元数为2n，其中n是集合A的元素个数。 集合恒等式的证明 通过对集合恒等式证明的练习，既可以加深对集合性质的理解与掌握；又可以为第三章命题逻辑中公式的基本等价式的应用打下良好的基础。实际上，本章做题是一种基本功训练，尤其要求学生重视吸收律和重要等价式在证明中的特殊作用。 第二章 关系与映射 [二元关系的知识点] 关系、关系矩阵与关系图 复合关系与逆关系 关系的性质（自反性、对称性、反对称性、传递性） 关系的闭包（自反闭包、对称闭包、传递闭包） 等价关系与等价类 偏序关系与哈斯图（Hasse）、极大/小元、最大/小元、上/下界、最小上界、最大下界 函数及其性质（单射、满射、双射） 复合函数与反函数 [二元关系疑难解析] 关系的概念 关系的概念是第二章全章的基础，又是第一章集合概念的应用