Question

离散数学的主要内容几个部分之间的联系或者离散数学的纲要

Answer 1

一．命题逻辑
重点：联结词的基本性质。真值表的应用。等价演算法。主析取范式和主合取范式的求解与应用。推理理论。
难点：命题的符号化。用构造证明法证明推理有效。
二．谓词逻辑
重点：谓词的定义。量词的概念。换名规则和代入规则的应用。前束范式的求解。
推理理论。
难点：命题的符号化。用构造证明法证明推理有效。
三．集合与关系
重点：元素与集合的关系。集合之间的关系。幂集的概念。集合的基本运算。有穷集合的计数。笛卡儿积的运算和性质。关系的三种表示法及其转换。关系的基本运算。关系的五种性质。关系闭包的求解。等价关系与划分的有关定理及其应用。偏序集中八个特定元素的求解。
难点：关系性质的证明。偏序集中八个特定元素的求解。
四．函数
重点：函数的定义和性质。函数的复合。只有双射函数才有反函数。
难点：函数性质的证明。无限集合之间双射的构造

Answer 2

一．命题逻辑
重点：联结词的基本性质。真值表的应用。等价演算法。主析取范式和主合取范式的求解与应用。推理理论。
难点：命题的符号化。用构造证明法证明推理有效。
二．谓词逻辑
重点：谓词的定义。量词的概念。换名规则和代入规则的应用。前束范式的求解。
推理理论。
难点：命题的符号化。用构造证明法证明推理有效。
三．集合与关系
重点：元素与集合的关系。集合之间的关系。幂集的概念。集合的基本运算。有穷集合的计数。笛卡儿积的运算和性质。关系的三种表示法及其转换。关系的基本运算。关系的五种性质。关系闭包的求解。等价关系与划分的有关定理及其应用。偏序集中八个特定元素的求解。
难点：关系性质的证明。偏序集中八个特定元素的求解。
四．函数
重点：函数的定义和性质。函数的复合。只有双射函数才有反函数。
难点：函数性质的证明。无限集合之间双射的构造。
五．图论