离散数学

前言 第1章  集合论   1.1  集合的概念和表示     1.1.1  集合     1.1.2  集合的表示     1.1.3  集合与元素的关系     1.1.4  集合之间的关系   1.2  集合的运算     1.2.1  集合的运算     1.2.2  绝对补集     1.2.3  对称差集   1.3  集合恒等式和运算性质     1.3.1  集合恒等式     1.3.2  集合运算性质的一些重要结果     1.3.3  对偶原理     1.3.4  集合恒等式的证明方法   1.4  集合的计数     1.4.1    限集的基本概念     1.4.2  有限集合的计数     1.4.3  容斥原理     1.4.4  鸽巢原理   本章小结   习题 第2章  二元关系   2.1  二元关系     2.1.1  序偶和笛卡儿积     2.1.2  关系的定义     2.1.3  关系的表示法   2.2  关系的运算     2.2.1  关系的定义域、值域、域     2.2.2  关系的交、并、补、差运算     2.2.3  关系的复合运算     2.2.4  关系的逆运算     2.2.5  关系的幂运算   2.3  关系的性质     2.3.1  自反性与反自反性     2.3.2    卜称性与反对称性     2.3.4