离散数学(第2版高等学校计算机类系列教材)

本书系统地介绍了离散数学的理论与方法。 全书共十章，包括数论、数理逻辑、集合论、图论、代数系统等基本知识， 以及相应的应用。     本书内容丰富， 叙述深入浅出，可作为高等学校计算机科学与技术、软件工程等计算机类专业的专业基础课教材，也可作为相关技术人员的参考书。

第一篇 数 论 第一章 数论基础 （2） 1.1 整数、整除和优选公约数 （2） 1.2 关于素数的某些初等事实 （7） 1.3 同余 （13） 1.4 同余方程 （20） 1.5 二次剩余的概念 （26） 1.6 数论在密码学中的应用 （34） 第二篇 数 理 逻 辑 第二章 命题逻辑 （40） 2.1 命题的概念与表示 （40） 2.2 逻辑联结词 （41） 2.3 命题演算的合适公式 （45） 2.4 等价与蕴涵 （51） 2.5 功能完备集及其他联结词 （58） 2.6 对偶与范式 （61） 2.7 命题演算的推理理论 （69） 第三章 谓词逻辑 （75） 3.1 谓词的概念与表示 （75） 3.2 命题函数与量词 （76） 3.3 谓词演算的合适公式 （79） 3.4 变元的约束 （82） 3.5 谓词公式的解释 （84） 3.6 谓词演算的永真式 （86） 3.7 谓词演算的推理理论 （91） 3.8 自动定理证明 （95） 第三篇 集 合 论 第四章 集合 （100） 4.1 集合的概念与表示 （100） 4.2 集合的运算 （106） 4.3 Venn氏图及容斥原理 （110） 4.4 集合的划分 （114） 4.5 自然数集与数学归纳法 （117） 4.6 集合的计算机表示 （122） 第五章 二元关系 （124） 5.1 Cartesian积 （124） 5.2 关系的概念与表示 （126） 5.3 关系的性质 （129） 5.4 逆关系和复合关系 （133） 5.5 关系的闭包 （139） 5.6 有序关系 （143） 5.7 相容关系与等价关系 （151） 5.8 n元关系与关系数据库 （157） 第六章 函数 （160） 6.1 函数的概念 （160） 6.2 复合函数与逆函数 （165） 6.3 基数的概念 （169） 6.4 基数的比较 （175） 第四篇 图 论 第七章 无向图 （180） 7.1 三个古老的问题 （180） 7.2 若干基本概念 （182） 7.3 路径、圈及连通性 （189） 7.4 Euler图和Hamilton图 （193） 7.5 平面图 （200） 7.6 图的着色 （204） 7.7 树与生成树 （211） 第八章 有向图 （214） 8.1 有向图的概念 （214） 8.2 有向图的可达性、连通性和顶点基 （215） 8.3 根树及其应用 （223） 8.4 图的矩阵表示 （228） 8.5 图模型及其应用 （233） 第五篇 代 数 系 统 第九章 代数结构基础 （236） 9.1 代数系统的概念 （236） 9.2 代数系统之间的联系 （240） 9.3 同余关系与商代数 （244） 9.4 半群与独异点 （248） 9.5 群的基本性质 （252） 9.6 变换群与循环群 （256） 9.7 Lagrange定理与群同态定理 （261） 9.8 环与域 （266） 第十章 格与布尔代数 （271） 10.1 格的概念与性质 （271） 10.2 分配格、有界格与有补格 （276） 10.3 布尔代数 （280） 10.4 布尔表达式与布尔函数 （284） 10.5 布尔代数在电路分析中的应用 （286）