《离散复习参考修改.docVIP

集 合 [复习知识点] 1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集 2、集合的交、并、差、补等运算及其运算律（交换律、结合律、分配律、吸收律、 De Morgan律等），文氏（Venn）图 3、序偶与迪卡尔积 本章重点内容：集合的概念、集合的运算性质、集合恒等式的证明 [复习要求] 1、理解集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念。 2、掌握集合的表示法和集合的交、并、差、补等基本运算。 3、了解序偶与迪卡尔积的概念，掌握迪卡尔积的运算。 [疑难解析] 集合的概念 因为集合的概念学生在中学阶段已经学过，这里只多了一个幂集概念，重点对幂集加以掌握，一是掌握幂集的构成，一是掌握幂集元数为2n。 例1 设A，B是两个集合，A={1，2，3}，B={1，2}，则 。 解 于是 例2 已知序偶x,18 = 5,2x-y，则x=_______; y=________。 例3 设A＝{x，y，z}，B＝{x，z}，则下列命题不正确的是 。 A．B－A＝Φ； B． B A； C． A－B＝{y}； D． A∩B＝{ x，y，z } 例4设A={a，b}，则= ，= 。 例5 {x} 的幂集是 ，{Ф，{Ф}}的幂集是 。 例6设A={1,{1}}，下列选项中错误的是 。 A． B． C． D． 例7设R={1,2,3}，S={a,b},则= ，= 二元关系 [复习知识点] 1、关系、关系矩阵与关系图 2、复合关系与逆关系 3、关系的性质（自反性、对称性、反对称性、传递性） 4、关系的闭包（自反闭包、对称闭包、传递闭包） 5、等价关系与等价类 6、偏序关系与哈斯图（Hasse）、极大/小元、最大/小元、上/下界、最小上界、最大下界 本章重点内容：二元关系的概念、关系的性质、关系的闭包、等价关系、偏序关系 [复习要求] 1、理解关系的概念：二元关系、空关系、全关系、恒等关系；掌握关系的集合表示、关系矩阵和关系图、关系的运算。 2、掌握求复合关系与逆关系的方法。 3、理解关系的性质（自反性、对称性、反对称性、传递性），掌握其判别方法（定义、矩阵、图）。 4、掌握求关系的闭包 （自反闭包、对称闭包、传递闭包）的方法。 5、理解等价关系和偏序关系的概念，掌握等价类的求法和偏序关系做哈斯图的方法，极大/小元、最大/小元、上/下界、最小上界、最大下界的求法。 [疑难解析] 1、关系的概念 　　关系的概念是全章的基础，又是集合概念的应用。因此，学生应该真正理解并熟练掌握二元关系的概念及关系矩阵、关系图表示。 2、关系的性质及其判定 　　关系的性质既是对关系概念的加深理解与掌握，又是关系的闭包、等价关系、偏序关系的基础。对于四种性质的判定，从概念上掌握，可以利用关系图和关系矩阵综合判定。如空关系具有传递性，同时空关系具有对称性与反对称性，但是不具有自反性。 ３、关系的闭包 在理解掌握关系闭包概念的基础上，主要掌握闭包的求法。关键是熟记三个定理的结论：定理， ；定理3， ；定理4，推论 。 ４、偏序关系及偏序集中特殊元素的确定 理解与掌握偏序关系与偏序集概念的关键是哈斯图。哈斯图画法掌握了，对于确定任一子集的最大（小）元，极大（小）元也就容易了。这里要注意，最大（小）元与极大（小）元只能在子集内确定，而上界与下界可在子集之外的全集中确定，最小上界为所有上界中最小者，最小上界再小也不小于子集中的任一元素，可以与某一元素相等，最大下界也同样。 例1 设集合，判定下列关系，哪些是自反的，对称的，反对称的和传递的： 解：均不是自反的；R4是对称的；R1 ,R2 ,R3 , R4 ,R5是反对称的；R1 ,R2 ,R3 , R4 ,R5是传递的。 例2 设集合，A上的二元关系R为 （１）写出R的关系矩阵，画出R的关系图； （２）R是A上的偏序关系，画出其哈斯图； （３）若，且，求B的最大元，最小元，极大元，极小元，最小上界和最大下界。 解 （1）R的关系矩阵为 R的关系图略 （2） (A,R)为偏序集， (A,R)的哈斯图如下 。4 。1 。3