第一章 集合论
1 集合的概念与表示
2 集合的运算
3 集合成员表
4 幂集与划分
*第二章 关系
1 关系的基本概念
2 关系的基本性质· 关系图和关系矩阵
3 关系的运算
4 关系的闭包运算
5 等价关系
6 相容关系
7 序关系
第三章 命题演算
1 命题· 命题联结词
2 合式公式
3 等价关系
4 重要的等价关系
5 逻辑蕴涵关系
*6 范式
*7 命题演算中的推理
8 谓词与量词
第四章 整数的整除性
1 整除的概念、性质及整数分类
2 素数与合数
3 最大公因数
4 最小公倍数
5 算术基本定理
6 m!的标准分解式
7 整数的正因数个数及正因数和
8 数的进位制
9 特殊数
第五章 同余式
1 同余概念及基本性质
2 完全剩余系与简化剩余系
3 费马定理与威尔逊定理
4 一次同余式
5 一次同余式组
6 孙子定理
第六章 不定方程
1 二元一次不定方程
2 多元一次不定方程
*3 勾股数
*4 一些特殊不定方程的解法
第七章 计数与概率
1 随机事件
2 概率
3 计数
4 古典概型
5 条件概率
6 独立试验概型
7 随机变量
*8 随机变量的数字特征
第八章 图论初步
1 图的概念与性质
2 完全图的涂色问题
3 树
4 欧拉圈与哈密顿圈
5 平面图与竞赛图
习题答案