离散数学及其在计算机中的应用 第四次修订PDF电子书下载

第一章 集合论 1

集合和元素的概念 1

集合的子集 2

全集和空集 3

集合的运算、文氏图 5

有限集合中的元素数目 13

习题一 16

第二章 关系 22

关系的基本概念 22

关系的性质 25

关系的运算 26

关系的闭包运算 31

具有特定性质的关系 35

习题二 39

第三章 映射与无限集 45

映射 45

无限集 51

习题三 58

第四章 近世代数 63

代数运算 63

代数系统 68

同态和同构 69

半群和单元半群 72

群论 74

环、理想、整环和域 96

偏序集和格 105

习题四 115

第五章 图论 130

图的基本概念 130

连通性 133

图的矩阵表示 141

权图、最小权通路和最小权回路 145

二分图 157

平面图 162

四色图 167

树 172

有向图 188

习题五 196

第六章 命题逻辑 213

命题与命题联结词 213

命题公式 221

重言式 237

范式 243

习题六 251

第七章 谓词逻辑 260

谓词逻辑的基本概念 260

谓词逻辑公式及其基本永真公式 267

前束范式与斯科林范式 274

函数 276

习题七 277

第八章 命题逻辑与谓词逻辑的公理化理论 283

公理化理论的基本思想 283

命题逻辑的公理系统 284

谓词逻辑的公理系统 289

习题八 294

第九章 离散数学在计算机科学中的应用 298

离散数学在关系数据库中的应用 298

离散数学与纠错码 324

谓词逻辑与逻辑程序设计语言 342

习题九 356

习题解答 358

习题一解答 358

习题二解答 365

习题三解答 373

习题四解答 376

习题五解答 387

习题六解答 400

习题七解答 415

习题八解答 419

习题九解答 421

参考文献 423