包邮离散数学

第1章 命题逻辑
引言
1.1 命题及其表示
1.2 逻辑联词
1.3 命题公式与真值函数
1.4 真值表与等值公式
1.5 重言式与蕴涵式
1.6 其他逻辑联词及逻辑联词完备集
1.7 对偶和对偶定律
1.8 范式
1.9 命题演算推理理论
1.10 命题演算的形式系统
1.11 应用举例
习题一
第2章 一阶谓词逻辑
引言
2.1 谓词与个体
2.2 命题函数与量词
2.3 一阶谓词公式
2.4 变元的约束与自由
2.5 普遍有效式及等值式与蕴涵式
2.6 一阶谓词公式的两种范式
2.7 一阶谓词演算的推理理论
2.8 一阶谓词逻辑的莆式系统
2.9 应用举例
习题二
第3章 集合、关系与映射
引言
3.1 集合
3.2 关系
3.3 映射
3.4 模糊子集及隶属函数
3.5 粗糙集
3.6 无限集合
3.7 应用举例
习题三
第4章 数论基础
引言
4.1 整除及辗转相除
4.2 算术基本定理
4.3 同余式
4.4 应用举例
习题四
第5章 组合数学
引言
5.1 排列和组合及则与积则
5.2 容斥原理及排列位置有限制的排列
5.3 鸽巢原理
5.4 递推关系
5.5 生成函数
习题五
第6章 代数结构
6.1 代数运算与代数系统
6.2 半群与群
6.3 陪集与Lagrange定理
6.4 同态与同构
6.5 环与域
6.6 有限域
习题六
第7章 格与布尔代数
7.1 偏序集
7.2 格
7.3 格的性质
7.4 格同态与格同构
7.5 几种特殊的格
7.6 布尔代数
习题七
第8章 图论及其应用
引言
8.1 无向图与有向图
8.2 能路与连能性
附录 各章练习题怕提示及答案
参考文献