[邓辉文-离散数学章节.docVIP

第1章 集合、映射与运算1 1.1 集合的有关概念1 1.1.1 集合1 1.1.2 子集3 1.1.3 幂集4 1.1.4 n元组5 1.1.5 笛卡儿积6 习题1.16 1.2 映射的有关概念7 1.2.1 映射的定义7 1.2.2 映射的性质9 1.2.3 逆映射10 1.2.4 复合映射11 习题1.213 1.3 运算的定义及性质14 1.3.1 运算的定义14 1.3.2 运算的性质17 习题1.321 1.4 集合的运算22 1.4.1 并运算22 1.4.2 交运算23 1.4.3 补运算24 1.4.4 差运算26 1.4.5 对称差运算27 习题1.428 1.5 集合的划分与覆盖29 1.5.1 集合的划分29 1.5.2 集合的覆盖32 习题1.532 1.6 集合的对等32 1.6.1 集合对等的定义33 1.6.2 无限集合33 1.6.3 集合的基数34 1.6.4 可数集合34 1.6.5 不可数集合35 1.6.6 基数的比较35 习题1.636第2章 关系37 2.1 关系的概念37 2.1.1 n元关系的定义37 2.1.2 2元关系38 2.1.3 关系的定义域和值域41 2.1.4 关系的表示42 2.1.5 函数的关系定义43 习题2.144 2.2 关系的运算46 2.2.1 关系的集合运算46 2.2.2 关系的逆运算46 2.2