离散数学.4.1-2讲述.pdfVIP

第4章二元关系与函数  4.1 集合的笛卡儿积与二元关系  4.2 关系的运算  4.3 关系的性质  4.4 关系的闭包  4.5 等价关系和偏序关系  4.6 函数的定义和性质  4.7 函数的复合和反函数 1 4.1 集合的笛卡儿积和二元关系  有序对  笛卡儿积及其性质  二元关系的定义  二元关系的表示 2 有序对 定义 由两个客体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 3 有序n 元组 定义 一个有序n (n3) 元组x , x , …, x 是一个 1 2 n 有序对，其中第一个元素是一个有序n-1元组，即 x , x , …, x = x , x , …, x , x 1 2 n 1 2 n-1 n 当n=1时, x 形式上可以看成有序1 元组. 实例 n 维向量是有序n元组. 4 笛卡儿积 定义 设A ,B为集合，A 与B 的笛卡儿积记作A B ， 即 A B ={ x,y | x A y B } 例2 A={1,2,3}, B={a,b,c} A B ={1,a,1,b,1,c,2,a,2,b,2,c, 3,a,3,b,3,c} BA ={a,1,b,1,c,1,a,2,b,2,c,2, a,3, b,3,c,3} A={}, P(A)A={,, {},} 5 笛卡儿积的性质 不适合交换律 A BBA (AB, A, B) 不适合结合律 (A B)CA (BC) (A, B) 对于并或交运算满足分配律 A (BC)=(A B)(A C) (BC)A=(BA)(CA) A (BC)=(A B)(A C) (BC)A=(BA)(CA) 若A 或B 中有一个为空集，则A B就是空集. A =B= 若|A |=m, |B |=n, 则 |A B |=mn 6 性质的证明 证明 A (BC)=(A B)(A C) 证任取x,y x,y ∈A ×(B ∪C)  x ∈A ∧y ∈B ∪C  x ∈A ∧(y ∈B ∨y ∈C)  (x ∈A