离散数学PDF电子书下载

第一章 命题逻辑的基本概念 1

1.1 命题和联结词 1

1.2 命题公式 5

1.3 赋值 11

1.4 命题逻辑的推理 16

1.5 对偶式与范式 25

1.6 联结词的完备集 28

习题一 31

2.1 形式系统的基本概念 36

第二章 命题逻辑形式系统 36

2.2 命题逻辑自然推理系统P 37

2.3 可靠性 48

2.4 完备性 49

2.5 独立性 54

2.6 其它形式的命题逻辑形式系统 56

习题二 62

第三章 谓词逻辑 65

3.1 谓词逻辑的基本概念 65

3.2 谓词逻辑语言L？ 69

3.3 解释和指派 71

3.4 谓词逻辑的推理 75

3.5 前束范式 81

3.6 谓词逻辑自然推理系统F 82

3.7 F的性质 87

3.8 其它形式的谓词逻辑形式系统 88

习题三 90

第四章 集合 93

4.1 集合与元素 93

4.2 集合间的关系 94

4.3 集合的运算 96

4.4 计算原理 102

4.5 集合的笛卡儿乘积 104

4.6 自然数与数学归纳法 106

习题四 108

第五章 二元关系 112

5.1 关系 112

5.2 二元关系的性质 115

5.3 关系的合成 117

5.4 关系的闭包运算 124

5.5 次序关系 129

5.6 集合的覆盖与划分 133

5.7 等价关系 134

5.8 相容关系 138

习题五 140

第六章 函数 147

6.1 函数的概念 147

6.2 特殊函数 148

6.3 合成函数 149

6.4 逆函数 152

6.5 置换 154

6.6 集合的特征函数 155

6.7 基数 157

6.8 递归函数 160

习题六 169

第七章 代数系统 173

7.1 代数系统 173

7.2 同态与同构 178

7.3 同余关系 181

7.4 商代数与积代数 183

习题七 186

第八章 群、环和域 190

8.1 半群和独异点 190

8.2 群 194

8.3 环和域 212

习题八 218

第九章 格与布尔代数 224

9.1 格 224

9.2 格是代数系统 229

9.3 特殊格 231

9.4 布尔代数 236

9.5 布尔表达式 242

习题九 244

10.1 图的基本概念 248

第十章 图论 248

10.2 路径、回路、连通图 253

10.3 欧拉图和哈密顿图 258

10.4 图的矩阵表示 264

10.5 平面图 269

10.6 对偶图与着色问题 273

10.7 二部图 275

10.8 树 278

10.9 有向树 283

10.10 最短路径 286

习题十 290