离散数学基础.ppt

离散数学基础;一、什么是离散数学？;二、为什么要学离散数学？;?三、如何学好离散数学？;第四部分数理逻辑。包括命题逻辑和谓词逻辑。;第一部分集合论;7、关系的表示方法：集合、矩阵和关系图。

8、关系的性质：自反性、反自反性、对称性、反对称性和传递性。

9、关系的运算：复合运算、逆运算和闭包运算。

10、特殊的二元关系及其相关特性：等价关系（自反性、对称性、传递性）、偏序关系（自反性、反对称性、传递性）、等价类、偏序关系中的特殊元素（极大元、上界等）。

11、函数的定义、函数的定义域和值域。

12、函数的性质：单射、满射和双射。

13、函数的运算：复合函数、逆函数。

14、集合的基数。;二、重点和难点

1、掌握元素与集合之间的关系，集合与集合之间的关系。

2、运用集合运算的基本定律去化简集合表达式或证明集合等式。

3、掌握二元关系的五个性质和二元关系的运算。

4、等价关系的证明、等价类的求解，偏序关系的特定元素的求解。

5、函数的性质，求复合函数和逆函数。;大家学习辛苦了，还是要坚持;三、例题

1、???????????这两个关系是否正确？

答：正确。在?????中?表示元素；在?????中?表示空集。

2、求R={1,2,2,3,3,4}的传递闭包。

解：R的传递闭包={1,2,2,3,3,4,1,3,2,4,1,4}。

注意：求传递闭包是一个不断重复合并有序对