离散数学学习辅导

第1章 集合论

1.1 基础知识

1.1.1 集合的概念与运算

1.1.2 二元关系

1.1.3 关系的性质及闭包运算

1.1.4 关系的闭包运算

1.1.5 序关系

1.1.6 等价关系

1.1.7 映射

1.1.8 数学归纳法

1.1.9 计数

1.1.10 排列组合生成算法

1.1.11 离散概率简介

1.2 教学要求

1.3 典型习题

1.4 课后习题及答案

1.5 练习题及答案

1.6 自测与测试

参考答案

第2章 命题逻辑

2.1 基础知识

2.1.1 命题与联结词

2.1.2 命题公式、指派及真值表

2.1.3 命题公式的等值式

2.1.4 主析取范式和主合取范式

2.1.5 联结词完备集

2.1.6 可满足性问题与消解法

2.1.7 推理的形式结构

2.1.8 自然推理系统N中的形式证明

2.2 教学要求

2.3 典型习题

2.4 课后习题及答案

2.5 练习题及答案

2.6 自测与测试

参考答案

第3章 谓词逻辑

3.1 基础知识

3.1.1 基本概念

3.1.2 一阶逻辑公式及解释

3.1.3 一阶逻辑等值式

3.1.4 前束范式与斯科林范式

3.1.5 谓词演算的推理理论

3.2 教学要求

3.3 典型习题

3.4 课后习题及答案

3.5 练习题及答案

3.6 自测与测试

参考答案

*第4章 公理系统下的形式证明

4.1 基础知识

4.1.1 命题逻辑的公理推理系统

4.1.2 谓词逻辑的公理系统

4.1.3 定理的机器证明

4.2 教学要求

第5章 图论

5.1 基础知识

5.1.1 图的基本概念

5.1.2 通路、回路与连通性

5.1.3 欧拉图与中国邮递员问题

5.1.4 哈密尔顿图与旅行售货商问题

5.1.5 树

5.1.6 图的矩阵表示

5.1.7 平面图与图的着色

5.2 教学要求

5.3 典型习题

5.4 课后习题及答案

5.5 练习题及答案

5.6 自测与测试

参考答案

第6章 代数系统

6.1 基础知识

6.1.1 二元运算与代数系统

6.1.2 群和半群

6.1.3 子群

6.1.4 循环群和生成群，群的同构

6.1.5 变换群和置换群，凯莱定理

6.1.6 子群的陪集和拉格朗日定理

6.1.7 正规子群和商群

6.1.8 共轭元和共轭子群

6.1.9 群的同态

6.1.10 环与域

6.2 教学要求

6.3 典型习题

6.4 课后习题及答案

6.5 练习题及答案

6.6 自测与测试

参考答案

第7章 格与布尔代数

7.1 基础知识

7.1.1 格

7.1.2 格同态

7.1.3 分配格和有补格

7.1.4 布尔代数

7.1.5 布尔函数及其表达式

7.2 教学要求

7.3 典型习题

7.4 课后习题及答案

7.5 练习题及答案

7.6 自测与测试

参考答案

本书是普通高等院校数学、计算机科学与技术等专业适用的本科生教学参考书.内容包括数理逻辑中的命题逻辑、一阶谓词逻辑，集合论，代数系统和布尔代数，图论等理论的基本概念和基础知识.各章均由基础知识、教学要求、典型习题、课后习题及答案、练习题及答案、自测与测试六部分构成.本书习题分层次设置，符合学生的认知规律，便于学生自主学习参考,适合理工科院校及高职高专相关专业的教师和学生参阅.