chap4可数集与不可数集题库.pptVIP

* 离散数学 * 集合论总结 集合； 关系； 映射； 可数集与不可数集。 集合论的主要内容有： * 离散数学 * 集合 基本概念： 集合、子集、幂集。 集合之间的关系： (真)含于(? / ?)，相等(＝)。 集合的基本运算： 并(∪)、交(∩)、差(－)和对称差(?)。 笛卡尔直积： n个集合的笛卡尔直积是它们的 n元有序组的集合。它仍然是个集合。 集合的表示： 列举法和描述法。 * 离散数学 * 关系 关系的概念： A到B的二元关系R是笛卡尔直积A×B的子集。 关系仍然是集合。 关系的表示： 仍然可以采用集合的表示方法。 若A、B是有限集合，或者说R是有限集上的关系，则R的表示还可以采用： 关系矩阵 和 关系图。 * 离散数学 * 关系的性质 自反性： ?x ?A ? xRx。 反自反性： ?x ?A ? ? (xRx)。 对称性： ?x ，y?A， 若xRy ? yRx。 反对称性：?x ，y?A， 若xRy且yRx ? x = y 。 传递性： ?x ，y，z?A， 若xRy且yRz ?