离散数学解题指导PDF电子书下载

第一篇 数理逻辑 1

第一章 命题演算及其形式系统 1

1.1 命题与联结词 1

1.2 重言式 6

1.3 范式 17

1.4 命题演算形式系统 23

第二章 谓词演算及其形式系统 37

2.1 个体、谓词和量词 37

2.2 谓词演算永真式 41

2.3 谓词公式的前束范式 47

2.4 一阶谓词演算形式系统 49

第三章 消解原理 62

3.1 斯柯伦标准形 62

3.2 命题演算消解原理 64

3.3 谓词演算消解原理 67

第二篇 集合论 74

第四章 集合及其运算 74

4.1 集合的基本概念 74

4.2 集合运算 78

4.3 集合的归纳定义及归纳法证明 87

第五章 关系 93

5.1 有序组与集合的笛卡儿积 93

5.2 关系 96

5.3 等价关系 112

5.4 序关系 118

第六章 函数 126

6.1 函数及函数的合成 126

6.2 特殊函数类 133

6.3 函数的逆 139

6.4 函数、谓词、集合 143

第七章 基数 146

7.1 有限集和无限集 146

7.2 基数 150

第三篇 图论 159

第八章 图 159

8.1 图的基本知识 159

8.2 路径、回路及连通性 166

8.3 欧拉图与哈密顿图 172

8.4 图的矩阵表示 177

第九章 特殊图 181

9.1 二分图 181

9.2 平面图 185

9.3 树 190

第四篇 抽象代数 200

第十章 代数结构通论 200

10.1 代数结构 200

10.2 同态、同构及同余 209

10.3 商代数与积代数 217

第十一章 群、环、域 223

11.1 半群 223

11.2 群 229

11.3 循环群和置换群 239

11.4 环 244

11.5 域 252

第十二章 格与布尔代数 259

12.1 格 259

12.2 布尔代数 266