离散数学

第1篇 集合论
第1章 集合
1．1 集合的概念及表示
1．1．1 基本概念
1．1．2 集合的表示
1．2 特殊集合
1．2．1 子集合
1．2．2 幂集合
1．2．3 补集合
1．3 集合的运算
1．3．1 基本运算
1．3．2 运算的性质
1．4 计数问题
1．4．1 基本计数原理
1．4．2 排列与组合
1．4．3 容斥原理
1．5 集合的应用
习题
第2章 关系
2．1 关系的概念及表示
2．1．1 序偶与笛卡儿积
2．1．2 关系的定义
2．1．3 关系的表示
2．2 关系的性质
2．2．1 性质的定义
2．2．2 性质的判别
2．3 关系的运算
2．3．1 基本运算
2．3．2 复合运算
2．3．3 逆运算
2．3．4 幂运算
2．3．5 闭包运算
2．3．6 关系性质的运算封闭性
2．4 特殊关系
2．4．1 等价关系
2．4．2 相容关系
2．4．3 偏序关系
2．5 关系的应用
习题
第3章 函数
3．1 函数的概念
3．1．1 函数的定义
3．1．2 特殊函数
3．2 函数的运算
3．2．1 复合运算
3．2．2 逆运算
3．3 函数的应用
习题
……

第2篇 数理逻辑
第3篇 抽象代数
第4篇 图论基础