《离散数学初步》

第一章 集合 映射 关系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