离散数学（第2版）

图书标准信息

• 作者 刘玉珍、刘咏梅 著
• 出版社 武汉大学出版社
• 出版时间 2015-01
• 版次 2
• ISBN 9787307036918
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 266页
• 字数 338千字
• 正文语种 简体中文
• 丛书 面向21世纪本科生教材·数学·计算机

【内容简介】

　　《离散数学（第2版）》力求叙述严谨，推演严密，逻辑清晰，深入浅出，做到概念与实例密切结合。学生通过本课程的学习将得到严格的逻辑推理与抽象思维能力的训练。
　　《离散数学（第2版）》是编者多年在武汉大学计算机科学系讲授离散数学课的基础上参考国内外同类型教材编写而成的。全书包括数理逻辑、集合论、，代数结构和图论四大部分。《离散数学（第2版）》作为教材，主要适用于计算机科学与工程各专业的本科生，同时也适用于其他专业或其他层次的学生。

【目录】

第一编数理逻辑
第一章命题逻辑
1.1命题符号化
1.2合式公式
1.3永真公式
1.4范式
1.5推理理论
1.6联结词的全功能集
第二章一阶逻辑
2.1命题符号化
2.2合式公式
2.3永真公式
2.4范式
2.5推理理论

第二编集合论
第三章集合
3.1集合的基本概念及其表示法
3.2集合的运算
3.3基本集合恒等式
3.4容斥原理
3.5集合的笛卡尔积
第四章二元关系
4.1关系及其表示法
4.2关系的性质
4.3关系的运算
4.4等价关系与划分
4.5序关系
4.6相容关系
第五章函数
5.1函数的基本概念和性质
5.2函数的合成
5.3逆函数
第六章集合的基数
6.1可数集和不可数集
6.2集合基数的比较

第三编代数结构
第七章代数系统
7.1代数运算与代数系统
7.2同态与同构
7.3同余关系
7.4商代数与积代数
第八章半群和群
8.1半群和独异点
8.2群的定义及性质
8.3子群和群同态
8.4循环群和变换群
8.5陪集与拉格朗日定理
8.6不变子群、商群与群同态基本定理
第九章环和域
9.1定义及基本性质
9.2理想和环同态
9.3多项式环
9.4有限域
第十章格与布尔代数
10.1格的定义及性质
10.2格是代数系统
10.3特殊格
10.4布尔代数

第四编图论
第十一章图
11.1图的基本概念
11.2通路、回路和连通性
11.3图的矩阵表示
11.4欧拉图和哈密尔顿图
11.5偶图与匹配
11.6平面图
11.7树
参考文献
符号表