第4章二元关系和函数v2范例.pptVIP

第4章 二元关系和函数 4.1 集合的笛卡尔积和二元关系 2 笛卡尔积 例1 笛卡尔积的性质(1) 性质1：对于任意集合A，A??=?，??A=? 笛卡尔积的性质(2) 笛卡尔积的性质(3) 性质5 对于任意集合A，B，C，若C??，则 3 二元关系 A到B的不同的关系共有多少？ 如|A|=m, |B|=n, |A?B|=mn, 而关系是A?B的子集,根据幂集个数的结论,A?B的子集共有2mn,所以,A到B的关系共有 ? 个。 集合A上的三种特殊关系： 关系的三种表示方法： 第2节 关系的运算 例1 1、关系的集合类运算 2、复合关系 复合关系的补充说明 关系的n次幂 3 逆关系 逆关系的性质 第4.3节 关系的性质 2、反自反性 3、对称性 定义 设R是A上的关系，?x, y∈A, 4、反对称性 5、传递性 定义 设R是A上的关系,?a,b,c∈A,如果a,b∈R, b,c∈R,则必有a,c∈R,则称R为A上的传递关系, 或称R具有传递性。 下边R1、R3、R4、R5、R8均是传递的关系。 几种特殊关系的性质 第4节 关系的闭包 怎样求出给定集合的闭包 练习 4.5 等价关系和偏序关系 2 等价类的概念 X的等价类 R为非空集合A上的等价关系，?x∈A ，令 [x]R={y|y? A且 xR