主要内容 l 有序对与笛卡儿积 l 二元关系的定义与表示法 l 关系的运算 l 关系的性质 l 关系的闭包 l 等价关系与划分 l 偏序关系 第七章 二元关系 17.1有序对与笛卡儿积 定义7.1由两个元素x 和y，按照一定的顺序组成的二元组 称为有序对，记作. 有序对性质: (1)有序性 （当xy时） (2)与相等的充分必要条件是 = x=u y=v. 2笛卡儿积 定义7.2设A,B为集合，A与B的笛卡儿积记作A B，且 A B =|xA y B. 例1A=1,2,3,B=a,b,c A B =, B A =, 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|=
