离散数学第四章二元关系和函数知识点总结.pdfVIP

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