离散数学(第六章)总结.pptVIP

第二部分 集合代数 第二部分 集合代数 用数学归纳法证明 | S1∪S2∪…∪Sn | 对n进行归纳 基础步：n=1,2时，根据上面的验证，等式成立； 归纳步：假设n=k (k≥1)时等式成立，则n=k+1时 …… …… 等式依然成立 综上，对任意自然数n ≥1，均有等式成立 §6.3 有穷集的计数 第七章 二元关系 7.1 有序对与笛卡尔积 7.2 二元关系 7.3 关系的运算 7.4 关系的性质 7.5 关系的闭包 7.6 等价关系与划分 7.7 偏序关系 §7.1 有序对与笛卡尔积 1.序偶： [定义]由二个具有给定次序的客体所组成的序列称 为序偶。记作〈x，y〉 例：X—Y二维平面上点的坐标〈x，y〉就是序偶。 说明：在序偶中二个元素要有确定的排列次序。即： 若a?b时，则〈a，b〉?〈b，a〉 若〈x，y〉=〈a，b〉?（x=a?y=b） §7.1 有序对与笛卡尔积 2.笛卡尔乘积 [定义]设A，B为二个任意集合，若序偶的第一个成 员（左元素）是A的一个元素，序偶的第 二个成员（右元素）是B的一个元素，则所 有这样的序偶的集合称为A和B的笛卡尔乘积 记作：A?B={〈