离散数学知识点整理

1、推理：所谓推理就是由一个或几个判断推出一个新判断的思维形式

2、命题：具有唯一真值的陈述语句

3、

4、

5、

6、

7、

8、按照量词与特性谓词的搭配不同，在全称量词中特性谓词是条件式（→）的前提，在存

在量词中特性谓词后跟一个合取项（∧）

9、

10、集合的表示方法

1）列举法：将集合中的元素全部列举出来

2）叙述法：集合中的元素，用谓词概括其所属

3）特字母集：有些数集用特定字母表示

4）图示法：用封闭的曲线表示集合，曲线内的点表示集合中的元素。这种图常称作文氏图。

11、

12、X到R上的二元关系

1）若关系R是自反的，当且仅当关系矩阵中，对角线上的所有元素都是1，在关系图上每个结点都有自回路。

2）若关系R是对称的，当且仅当关系矩阵是对称的，且在关系图上，任两个结点间若有定向弧线，必是成对出现。

3）若关系R是反自反的，当且仅当关系矩阵对角线的元素皆为零，关系图上每个结点都没有自回路。

4）若关系R是反对称的，当且仅当关系矩阵以主对角线为对称的元素不能同时为1，在关系图上两个不同结点间的定向弧线，不可能成对出现。

13、

14、

15、