[经济学]第四章 关系.ppt

第四章 关系 本章学习目标 学习内容 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 4.1 序偶与笛卡儿积 定理4.4 设A, B为集合. 则有 (1) A×B=B×A ? A= ?∨B=?∨A=B (2) B?C ?（A×B ? A×C） (3) A≠ ? ∧ A×B ? A×C ? B?C （4）A×（B∪C）=（A×B）∪（A×C） （5）A×（B∩C）=（A×B）∩（A×C） （6）A×（B-C）=（A×B）-（A×C） 4.1 序偶与笛卡儿积 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.2 二元关系及其表示 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.3 关系的运算 4.4 关系的性质和闭包 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 4.4 关系的性质 性质的闭包 性质的闭包 定理4.13 设R1, R2是集合X上的二元关系, 且R1 ? R2, 则 (1) r（R1） ? r（R2） ， (2) s（R1） ? s（R2） ， (3) t（R1） ? t（R2） ， 性质的闭包 性质的闭包 性质的闭包 性质的闭包 性质的闭包 性质的闭包 性质的闭包 性质的闭包 性质的闭包 本章小结 4.4.4 关系性质的判定 5．传递性的判定方法 例4.4.7 设A={1，2，3，4，5，6}，R={1，2，1，3，1，4，1，6，2，3，2，4，3，4，5，4，6，2，6，3，6，4}，判断R是否具有传递性。 解 R的关系矩阵为： 5．传递性的判定方法 例4.4.7 设A={1，2，3，4，5，6}，R={1，2，1，3，1，4，1，6，2，3，2，4，3，4，5，4，6，2，6，3，6，4}，判断R是否具有传递性。 令M=MR?MR，则M为： 比较MR和M，可知二元关系R是传递的。 5．传递性的判定方法 另一种判断关系是否具有传递性的方法。 设集合A={a1，a2，…，an}，R是A上的二元关系，R的关系矩阵为MR。设MR中第i行第j列元素aij=1，考察MR中第j行所有元素：aj1，aj2，…，ajn；如果其中有ajk=1，这说明关系R中存在着ai，aj?R和aj，ak?R，所以如果ai，ak?R，即aik=0，表明R不具有传递性。如果aik=1，则继续考察第j行中的其它非零元素，用相同的方法分析。因此当aij=1时，应将第i行元素与第j行所有元素逐个比较；如果存在着第j行某个元素为1，而第i行的对应元素为0，则R不具有传递性。否则应继续考察MR中的其它非零元素，用同样的方法进行，直到考察完MR中所有非零元素。 5．传递性的判定方法 例4.4.8 设A={1，2，3，4，5}，R={1，2，1，3，2，2，3，3，4，1，4，2，4，3，5，1，5，2，5，3，5，4，5，5}，判断R是否具有传递性。 解 R的关系矩阵为：