离散数学课件].pptxVIP

会计学; 集 合 论;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§1集合的概念和表示法;§2 集合的运算 ;§2 集合的运算;§2 集合的运算;§2 集合的运算;§2 集合的运算;§2 集合的运算;§2 集合的运??;§2 集合的运算;§2 集合的运算;§2 集合的运算;§2 集合的运算; 下图中的阴影部分表示了每个图下边所指出的集合。 ;§3 序偶与笛卡尔乘积 ;§3 序偶与笛卡尔乘积;§3 序偶与笛卡尔乘积;§3 序偶与笛卡尔乘积;§3 序偶与笛卡尔乘积;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示例2：设X={a,b,c},Y={1,2}, R2是Ｘ→Ｙ的关系， ;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§4关系及其表示;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质 ;§5关系的性质;§5关系的性质;§5关系的性质;§5关系的性质;§6复合关系和逆关系;§6复合关系和逆关系;§6复合关系和逆关系;§6复合关系和逆关系;§6复合关系和逆关系;§6复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§3.6 复合关系和逆关系;§7关系的闭包运算;§7关系的闭包运算;§7关系的闭包运算;例：设X={a,b,c},R={a,bb,cc,a}，求r(R);§7关系的闭包运算;§7关系的闭包运算;§7关系的闭包运算;例：设X={a,b},R={a,aa,b}，求r(R),s(R),t(R) r(R)={a,aa,bb,b}, s(R)={a,aa,bb,a}, t(R)={a,aa,b}=R;§7关系的闭包运算;§7关系的闭包运算;§8集合的划分和覆盖;§8集合的划分和覆盖;§ 8集合的划分和覆盖;§ 8集合的划分和覆盖;§ 8集合的划分和覆盖;§8集合的划分和覆盖;§9等价关系与等价类;§9等价关系与等价类;§9等价关系与等价类;例：设A={0，1，2，3，6}， R={〈x,y〉|x≠y∧(x,y∈A)∧y≡x(mod 3)}， 则domR=____________，ranR=____________。;§9等价关系与等价类;§9等价关系与等价类;§9等价关系与等价类;§9等价关系与等价类;§9等价关系与等价类;§9等价关系与等价类;《定义》：设X是一个集合，R是X中的二元关系，若R是自反的，对称的，则称R是相容关系。 由定义知, 等价关系是具有传递性的相容关系; 相容关系是一个比等价关系更为普遍的关系。 因为相容关系是自反和对称的, 其关系矩阵是对称的且主对角线元素全为1, 因此我们可仅用下三角矩阵T来表示和存储就够了, 即关系矩阵可以简化为“阶梯形”。