
本书内容包括离散数学四大支柱的基础理论:数理逻辑、集合论、代数系统和图论。兼顾学生考研的需要,简单介绍了组合数学和粗糙集理论及其应用。本书与同类教材相比,内容精炼,注重理论的思想,单薄理论的证明;加强应用,强调理论与实际相结合,在实践中理解理论的精髓;有的放矢,强化部分重要内容,压缩课时。
前言
教学建议
第一部分数理逻辑
第1章命题逻辑
11命题及联结词
11 1命题及其表示
11 2命题联结词
12命题公式与真值表
121命题公式
122命题公式的分类
13命题公式的范式与主范式
14联结词的完备集
15命题推理理论
习题1
第2章谓词逻辑
21谓词的概念与表示
211个体词
212谓词
213量词
22谓词公式
221谓词公式的概念
222约束变元与自由变元的概念
223约束变元的换名与自由变元的替换
23谓词公式的赋值与分类
231谓词公式的赋值
232谓词公式的分类
24谓词公式的等值演算
25谓词公式的前束范式
26谓词演算的推理理论
261推理定律的来源
262推理的实例
习题2
第一部分小结
第二部分集合论
第3章集合
31集合的基本概念
311集合的表示
312常用符号
32集合的基本运算
321集合的二元运算
322集合的一元运算
323文氏图
324集合运算的优先级
33集合恒等式
331运算律
332集合恒等式的证明
习题3
第4章二元关系和函数
41二元关系
411笛卡儿积
412二元关系的概念
413二元关系的表示
42关系的运算
421二元关系的域
422逆运算
423复合运算
424幂运算
43关系的性质
431性质的定义
432性质的判定
44关系的闭包
441闭包的定义
442闭包的生成
45等价关系与偏序关系
451等价关系
452偏序关系
46函数
461函数概念
462函数复合
463逆函数
47集合的基数
471可数集合
472集合的势
习题4
第二部分小结
第三部分代数结构
第5章代数系统
51二元运算及其性质
52二元运算中的特殊元素
521幺 元
522零元
523逆元
53代数系统
习题5
第6章几个典型的代数系统
61半群与群
62陪集与拉格朗日定理
63群的同态与同构
64循环群与置换群
641循环群
642置换群
65环和域
651环
652域
66格与布尔代数
661格与子格
662特殊格
习题6
第三部分小结
第四部分图论
第7章图论基础
71图的一些基本概念
72欧拉图和哈密尔顿图
73树
74平面图
75独立集、覆盖集与匹配
习题7
第四部分小结
附录A数理逻辑部分典型例题与求解分析
附录B集合论部分典型例题与求解分析
附录C代数结构部分典型例题与求解分析
附录D图论部分典型例题与求解分析
参考文献