离散数学初步PDF电子书下载

第一章 集合 映射 关系 1

1 集合 1

2 映射 14

3 关系 26

第二章 数理逻辑 38

1 数理逻辑概述 38

2 命题逻辑中的基本概念 40

3 命题公式的等值演算 45

4 命题公式的蕴涵 51

5 命题逻辑应用举例 56

6 一阶逻辑简介 62

第三章 群与布尔代数 69

1 群的历史 69

2 几个例子 71

3 半群 75

4 群 78

5 子群 84

6 循环群 87

7 正规子群 89

8 同态 同构 94

9 布尔代数 97

第四章 图论 106

1 图论概述 106

2 图及其表示 108

3 路与回路 113

4 树 120

5 图的遍历 131

6 平面图 141

第五章 组合论 148

1 什么是组合数学 148

2 排列与组合 149

3 数的表示 159

4 鸽巢原理与容斥原理 165

5 母函数与递推关系 172

6 拉姆塞数 181