离散数学期末复要点与重点李京.docVIP

离散数学期末复习要点与重点 离散数学计算机技术业必修课程．该课程 具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.． 集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分． 掌握集合包含(子集)、真子集、集合相等等概念． 注意：元素与集合，集合与子集，子集与幂集，(与(((),空集(与所有集合等的关系. 空集(，是惟一的，它是任何集合的子集． 集合A的幂集P(A)＝， A的所有子集构成的集合．若(A(＝n，则(P(A)(=2n． 2．熟练掌握集合A和B的并A(B，交A(B，补集(A((A补集总相对于一个全集).差集A－B，对称差(，A(B＝(A－B)((B－A)，或A(B＝(A(B)－（A(B）等运算，并会用文氏图表示． 掌握集合运算律(见教材)(运算的性质). 3．掌握用集合运算基本规律证明集合恒等式的方法． 集合的运算问题：其一是进行集合运算；其二是运算式的化简；其三是恒等式证明． 证明方法有二：(1)要证明A＝B，只需证明A(B，又A(B； (2)通过运算律进行等式推导． 重点：集合概念，集合的运算，集合恒等式的证明． 第7、8章 关系与函数 复习要点 1．了解有序对和笛卡儿积的概念，掌握笛卡儿积的运算． 有序对就是有顺序二元组，如x, y，x, y 的位置是确定的，不能随意放置． 注意：有序对a