二元关系与函数.pdf

第七章 二元关系与函数 n 主要内容 q 有序对与笛卡儿积 q 二元关系的定义与表示法 q 关系的运算 q 关系的性质 q 关系的闭包 q 等价关系与划分 q 偏序关系 q 函数定义与性质 q 逆函数与复合函数 1 7.1 有序对与笛卡儿积 n 定义7.1 由两个元素x 和 y ，按照一定的顺 序组成的二元组称为有序对，记作x,y. n 有序对性质: (1) 有序性 x,y¹y,x （当x¹y时） (2) x,y与u,v相等的充分必要条件是 x,y=u,v Û x=uÙy=v. 2 笛卡儿积 n定义7.2 设A ,B为集合，A与B的笛卡儿积记 作A´B，且 A´B = {x,y| x ÎAÙy ÎB}. 例1 1) 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} 2) A={Æ}, B=Æ P(A)´A = {Æ,Æ, {Æ},Æ} P(A)´B = Æ 3 笛卡儿积的性质 (1) 不适合交换律 A´B ¹ B´A (A¹B, A¹Æ, B¹Æ) (2) 不适合结合律 (A´B)´C ¹ A´(B´C) (A¹Æ, B¹Æ, C¹Æ) (3) 对于并或交运算满足分配律 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) (4) 若 A 或 B 中有一个为空集，则 A´B 就是空集. A´Æ = Æ´B = Æ (5) 若 |A | = m, |B| = n, 则 |A´B| = mn 4 性质证明 n 证明 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 ∧y ∈B) ∨(x ∈A ∧y ∈C) Û x,y ∈A ×B ∨x,y ∈A ×C Û x,y ∈(A ×B) ∪(A ×C) 所以有A ×(B ∪C) = (A ×B) ∪(A ×C). 5 实例 例2 Í Í Í (1) 证明A=B,C=D Þ A´C=B´D (2) A´C = B´D是否推出 A=B,C=D