内容简介
本书主要介绍离散数学中的四部分内容:集合论,数理逻辑,图论和代数结构,共计10章。
目录
第1章集合
1.1集合
1.2集合含和相等
1.3幂集
1.4集合的运算
1.5文氏图
1.6集合成员表
1.7集合运算的定律·
1.8分划
1.9集合的标准形式·
*1.10多重集合
1.11实例解析
习题
第2章关系
2.1笛卡儿积…
2.2关系
2.3关系的复合
2.4复合关系的关系矩阵和关系图
2.5关系的质与运算
2.6等价关系
2.7偏序
2.8实例解析·
习题
第3章函数
3.1函数·
3.2函数的复合…
3.3逆函数…
3.4置换.
*3.5集合的特征函数
·3.6数学归纳法及其应用
3.7集合的基数·
·3.8整数的基本质
3.9实例解析……
习题
第4章代数系统·
4.1 运算…
4.2代数系统…
4.3同态和同构
·4.4同余关系
·4.5积代数…
4.6实例解析
习题…
第5章 群…
5.1半群和独异点
5.2群的定义
5.3群的基本质
5.4子群及其陪集
·5.5正规子群与满同态
5.6实例解析
习题…
·第6章环和域
6.1环
6.2子环与理想子环
6.3理想与满同态
6.4域
6.5实例解析
习题
第7章格和布尔代数
7.1偏序集
7.2格及其质
7.3格是一种代数系统
7.4分配格和有补格
7.5布尔代数
7.6有限布尔代数的同构
·7.7布尔代数W
7.8布尔表达式和布尔函数
7.9实例解析
习题
第8章图论
8.1基本概念
8.2图的矩阵表示
*8.3图的连通
8.4欧拉图和哈密顿图
8.5树
8.6有向树
8.7二部图
8.8平面图
8.9有向图
8.10实例解析习题…
第9章命题逻辑
9.1命题和命题联结词
9.2命题公式
9.3命题公式的等值关系和蕴含关系
9.4范式
9.5命题演算的推理理论
9.6实例解析
习题…
第10章谓词逻辑
10.1谓词、个体和量词
10.2谓词逻辑公式及解释·
10.3谓词演算的永真公式
·10.4前束范式
10.5谓词演算的推理理论…
10.6实例解析…
习题・
参考文献・



VIP会员