章集合与逻辑
1.1集合
习题
1.2命题
习题
1.3逻辑等价
习题
1.4量词与量词语句
习题
1.5论证与推理规则
习题
1.6证明
习题
第2章元关系与函数
2.1关系
习题
2.2关系的性质
习题
2.3等价关系和偏序关系
习题
2.4关系矩阵
习题
2.5函数
习题
2.6序列和串
习题
第3章算法
3.1简介
习题
3.2算法分析
习题
3.3递归算法
习题
第4章密码与数论
4.1私钥密码学和公钥密码系统
习题
4.2数论
习题
4.3RSA密码系统
习题
第5章计数
5.1加法原理与乘法原理
习题
5.2排列与组合
习题
5.3可重复的排列与组合
习题
5.4二项式系数与组合恒等式
习题
第6章归纳法与递推关系
6.1归纳法
习题
6.2递推关系引例
习题
6.3阶线性递推关系的求解
习题
6.4常系数线性递推关系的求解
习题
……
第7章图论
第8章树
第9章网络流与匹配
参考文献

离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、人工智能、数据库、算法设计与分析、理