《离散数学》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:祝清顺,贾利新,刘楠编著
  • 出 版 社:北京:科学出版社
  • 出版年份:2017
  • ISBN:9787030540249
  • 页数:310 页
图书介绍:本教材的特点:1.少而精原则:内容选材坚持少而精,选取具有代表性的核心内容,通过精讲精练达到举一反三的效果;同时减少过于繁琐的证明环节,因而做到篇幅短小,适合目前精简学时的教学需要。2.释义清楚:对基本概念与性质给出详细的释义,不但介绍了数学的抽象表示,而且更注重其形式语义,使学生掌握它们的精髓并能灵活应用。3.学以致用:注重实际应用,增设离散建模内容,介绍离散建模的一般原理,并精选著名实例,使学生初步掌握运用离散数学作为工具来解决实际问题的能力。4.适合教学:书中内容尽量做到简洁、浅显易懂,便于学生阅读;同时配有大量例题、习题;全书配有电子PPT教案,可供教师教学之用。5.内容独立:四个核心内容(集合论、代数系统、图论及数理逻辑)坚持其独立性与关联性。所谓独立性,即每部分内容具有各自特色,它们之间不存在依赖关系,每个部分内容不以其他部分内容为先导,所谓关联性,即要强调各部分内容间的共性。教材中的独立性与关联性两者不可或缺,它们的有机结合构成了教材的完整与统一的体系。

第一篇 集合论 1

第1章 集合 1

1.1 集合的基本概念 1

1.2 集合的基本运算 4

1.3 整数的性质 8

1.4 有限集合的计数 16

1.5 幂集与集合的笛卡儿积 18

习题1 22

第2章 关系 27

2.1 关系的基本概念 27

2.2 关系的运算 31

2.3 关系的特性 37

2.4 关系的闭包 41

2.5 次序关系 46

2.6 等价关系 50

习题2 55

第3章 函数与无限集合 64

3.1 函数的基本概念 64

3.2 特殊函数 67

3.3 无限集合 73

习题3 80

第二篇 代数系统 85

第4章 代数系统 85

4.1 代数系统的基本概念 85

4.2 代数系统的运算律与特殊元素 87

4.3 同构与同态 92

4.4 同余关系与商代数 97

习题4 100

第5章 几类典型的代数系统 106

5.1 半群 106

5.2 群与子群 110

5.3 循环群与置换群 115

5.4 陪集与拉格朗日定理 121

5.5 环与域 128

习题5 132

第6章 格与布尔代数 140

6.1 格的基本概念 140

6.2 几种特殊类型的格 145

6.3 布尔代数 148

习题6 155

第三篇 图论 161

第7章 图论基础 161

7.1 图的基本概念 161

7.2 路径与图的连通性 170

7.3 图的矩阵表示 176

7.4 最短路径与关键路径 183

7.5 欧拉图与哈密顿图 190

7.6 平面图与对偶图 196

7.7 二部图与匹配 202

习题7 206

第8章 树 214

8.1 树的基本概念 214

8.2 根树 220

8.3 二元树及其应用 225

习题8 232

第四篇 数理逻辑 238

第9章 命题逻辑 238

9.1 命题与联结词 238

9.2 命题公式与分类 246

9.3 等价公式与等值演算 249

9.4 联结词的扩充 255

9.5 对偶与范式 259

9.6 推理理论 268

习题9 275

第10章 谓词逻辑 284

10.1 个体、谓词和量词 284

10.2 谓词公式与变元的约束和解释 290

10.3 谓词演算的等价公式 295

10.4 谓词演算的推理理论 300

习题10 305

参考文献 310