离散数学第四章二元关系和函数.pptxVIP

第4章 二元关系与函数4.1 集合的笛卡儿积与二元关系4.2 关系的运算4.3 关系的性质4.4 关系的闭包4.5 等价关系和偏序关系4.6 函数的定义和性质4.7 函数的复合和反函数第一页，共三十页。4.1 集合的笛卡儿积和二元关系 有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示第二页，共三十页。有序对定义 由两个客体 x 和 y，按照一定的顺序组成的 二元组称为有序对，记作x,y实例：点的直角坐标(3,?4) 有序对性质 有序性 x,y?y,x （当x? y时） x,y 与 u,v 相等的充分必要条件是 x,y=u,v ? x=u ? y=v例1 2, x+5 = 3y? 4, y，求 x, y. 解 3y? 4 = 2, x+5 = y ? y = 2, x = ? 3 第三页，共三十页。有序 n 元组定义 一个有序 n (n?3) 元组 x1, x2, …, xn 是一个有序对，其中第一个元素是一个有序 n-1元组，即 x1, x2, …, xn = x1, x2, …, xn-1, xn 当 n=1时, x 形式上可以看成有序 1 元组. 实例 n 维向量是有序 n元组. 第四页，共三十页。笛卡儿积定义 设A,B为集合，A与B 的笛卡儿积记作A?B， 即A?B ={ x,y | x?A ? y?B }例2 A={1,2,3}, B