《离散数学(第三版)》方世昌 的期末复习知识点总结含例题.docxVIP

PAGE PAGE 10 《离散数学（第三版）》方世昌 的期末复习知识点总结含例题 《离散数学（第三版）》方世昌 的期末复习知识点总结含例题 一、各章复习要求与重点 第一章 集 合 [复习知识点] 1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集 2、集合的交、并、差、补等运算及其运算律（交换律、结合律、分配律、吸收律、 De Morgan 律等），文氏（Venn）图 3、序偶与迪卡尔积 本章重点内容：集合的概念、集合的运算性质、集合恒等式的证明 [复习要求] 1、理解集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念。 2、掌握集合的表示法和集合的交、并、差、补等基本运算。 3、掌握集合运算基本规律，证明集合等式的方法。 4、了解序偶与迪卡尔积的概念，掌握迪卡尔积的运算。 [疑难解析] 1、集合的概念 因为集合的概念学生在中学阶段已经学过，这里只多了一个幂集概念，重点对幂集加以掌握，一是掌握幂集的构成，一是掌握幂集元数为2n。 2、集合恒等式的证明 通过对集合恒等式证明的练习，既可以加深对集合性质的理解与掌握；又可以为第三章命题逻辑中公式的基本等价式的应用打下良好的基础。实际上，本章做题是一种基本功训练，尤其要求学生重视吸收律和重要等价式在A ? B ? A ? ~ B 证明中的特殊作用。 [例题分析] 例 1 设A，B 是两个集合，A={1，2，3}，B={1，2}，则 ? ( A) ? ? (B) ? 。解 ? ( A) ? {?,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}} ? (B) ? {?,{1},{2},{1,2}} 于是? ( A) ? ? (B) ? {{3},{1,3},{2,3},{1,2,3}} 例 2 设 A ? ?a, b,?a, b?, ??，试求： (1) A ? ?a, b?； (2) A ? ? ； (3) A ? ???； (4) ?a, b ?? A ； (5) ? ? A ； (6) ???? A 。 解 (1) A ? ?a, b?? ?a, b?, ?? (2) A ? ? ? A (3) A ? ???? ?a, b,?a, b ? (4) ?a, b ?? A ? ? (5) ? ? A ? ? (6) ???? A ? ? 例3 试证明?A? ~ B?? ?~ A ? B?? ?A ? B?? ?~ A? ~ B? 证明 ?A? ~ B?? ?~ A ? B?? ?A? ~ B?? ~ A?? ?A? ~ B?? B? ? ?A? ~ A?? ?~ B? ~ A ?? ?A ? B?? ?~ B ? B ? ? ?? ? ?~ A? ~ B ?? ?A ? B?? ?? ? ?A ? B?? ?~ A? ~ B? 第二章 二元关系 [复习知识点] 1、关系、关系矩阵与关系图 2、复合关系与逆关系 3、关系的性质（自反性、对称性、反对称性、传递性） 4、关系的闭包（自反闭包、对称闭包、传递闭包） 5、等价关系与等价类 6、偏序关系与哈斯图（Hasse）、极大/小元、最大/小元、上/下界、最小上界、最大下界 7、函数及其性质（单射、满射、双射） 8、复合函数与反函数 本章重点内容：二元关系的概念、关系的性质、关系的闭包、等价关系、半序关系、映射的概念 [复习要求] 1、理解关系的概念：二元关系、空关系、全关系、恒等关系；掌握关系的集合表示、关系矩阵和关系图、关系的运算。 2、掌握求复合关系与逆关系的方法。 3、理解关系的性质（自反性、对称性、反对称性、传递性），掌握其判别方法（定义、矩阵、图）。 4、掌握求关系的闭包 （自反闭包、对称闭包、传递闭包）的方法。 5、理解等价关系和偏序关系的概念，掌握等价类的求法和偏序关系做哈斯图的方法，极大 /小元、最大/小元、上/下界、最小上界、最大下界的求法。 6、理解函数概念：函数、函数相等、复合函数和反函数。 7、理解单射、满射、双射等概念，掌握其判别方法。 [本章重点习题] P25，1；P32~33，4，8，10； P43，2，3，5； P51~52，5，6； P59，1，2； P64， 3； P74~75，2，4，6，7； P81，5，7； P86，1，2。 [疑难解析] 1、关系的概念 关系的概念是第二章全章的基础，又是第一章集合概念的应用。因此，学生应该真正理解并熟练掌握二元关系的概念及关系矩阵、关系图表示。 2、关系的性质及其判定 关系的性质既是对关系概念的加深理解与掌握，又是关系的闭包、等价关系、半序关系的基础。对于四种性质的判定，可以依据教材中P49 上总结的规律。这其中对传递性的判定，难度稍大一点，这里要提及两点：一是不破坏传递性定义，可