离散数学 作者:许克祥,张娟,万敏 编著出版时间:2015年版内容简介 《离散数学》是在使 用多年的自编讲义的基础上几经修改、补充而成的。 本书以集合作为基本研究 对象,详细阐述了集合论、代数结构、图论与数理逻 辑四部分的内容,全书共分为六章,内容 包括:集合与基数、关系、格与布尔代数、群论、图 论与数理逻辑。书中各章均配有难度不等 的习题,供学生练习巩固之用。书中概念叙述清楚, 证明规范严谨,基本概念后面安排了一定 数量的例题,便于学生更好的理解,锻炼学生的逻辑 推理能力。 本书可作为高等学校数学类信息与计算科学专业 离散数学课程的教学用书,特别适合具有 较好数学基础的学生使用,也可供计算机等相关专业 师生及广大科研人员参考之用。目录第一章 集合与基数1.1 集合的概念1.2 集合的运算与性质1.2.1 集合的基本运算1.2.2 幂集与笛卡儿乘积1.3 集合的基数1.4 无限集1.5 习题一第二章 关系2.1 关系和映射2.2 关系的运算2.3 具有某些特殊性质的关系2.4 等价关系2.5 偏序关系2.6 习题二第三章 格与布尔代数3.1 代数系统3.2 作为偏序集的格3.3 作为代数系统的格3.4 某些特殊格3.5 布尔代数3.6 习题三第四章 群论4.1 半群与群4.2 子群4.3 循环群与变换群4.4 陪集与拉格朗日定理4.5 正规子群与商群4.6 习题四第五章 图论5.1 图的基本概念5.2 欧拉图与哈密顿图5.3 树5.4 平面图与图的染色5.5 习题五第六章 数理逻辑6.1 命题演算6.2 析取范式与合取范式6.3 命题演算的推理理论6.4 谓词演算6.5 谓词演算的推理理论6.6 习题六附录A 名词(中英文)索引参考文献 上一篇: 越算越聪明的印度数学(最新修订升级版)2013年版 下一篇: 数学史讲义概要