第1章 命题逻辑
1.1 命题及命题联结词
1.2 命题公式的分类与演算
1.3 联结词完全集
1.4 命题范式
1.5 有效论证及推理规则
*1.6 命题演算的形式系统L
习题1
第2章 谓词逻辑
2.1 谓词逻辑的基本概念
2.2 谓词公式及其分类
2.3 谓词演算的永真式
2.4 前束范式
2.5 谓词逻辑的推理理论
*2.6 谓词演算的形式系统简介
习题2
第3章 集合论
3.1 基本概念
3.2 集合的运算及性质
3.3 自然数与归纳法
3.4 集合的笛卡儿积
习题3
第4章 关系
4.1 关系的基本概念
4.2 二元关系的运算
4.3 二元关系的闭包
4.4 序关系及其结构
4.5 等价关系与划分
习题4
第5章 函数与无限集
5.1 函数的基本概念
5.2 函数的复合及逆函数
5.3 函数的进一步讨论
5.4 可数集合
5.5 不可数集
*5.6 公理集合论简介
习题5
第6章 代数系统
6.1 运算及其性质
6.2 代数系统
6.3 半群和幺半群
6.4 群的基本概念和性质
6.5 循环群与置换群
6.6 子群、群同态、群同构
6.7 陪集、正规子群及商群
6.8 环和域
习题6
第7章 布尔代数
7.1 格
7.2 布尔代数
习题7
第8章 图论
8.1 图的基本概念
8.2 Euler图与Hamilton图
8.3 二分图
8.4 平面图
8.5 图的染色
8.6 树与生成树
8.7 有根树及其应用
习题8
第9章 数论及组合计数基础
9.1 整除
9.2 同余式
9.3 数论函数及特殊的数
9.4 基本计数原理
9.5 二项式系数与多项式系数
9.6 鸽巢原理
9.7 包含排斥原理
9.8 生成函数
9.9 递归关系
习题9
参考文献