04二元关系的.ppt

第四章 二元关系和函数 §4.1 笛卡尔积的概念与二元关系 §4.2 关系的运算 §4.3 关系的性质 §4.4 关系的闭包运算 §4.5 等价关系 §4.6 偏序关系 §4.7 函数的基本概念和性质 §4.8 函数的复合和逆函数;§4.1 笛卡尔积的概念与二元关系;一、笛卡尔积的概念;一、笛卡尔积的概念;一、笛卡尔积的概念;一、笛卡尔积的概念;一、笛卡尔积的概念;二、二元关系的概念;二、二元关系的概念;特别地，若A = B，叫作A上的二元关系。;二、二元关系的概念;二、二元关系的概念;二、二元关系的概念;三、二元关系的表示方法;三、二元关系的表示方法;三、二元关系的表示方法;关系R的定义域(domain) ： dom R = { x | ? y( x, y ?R) } ， 即R中所有有序对的第一元素构成的集合。;一、关系的定义域与值域;1、逆： 2、合成： ;二、关系的常用运算;二、关系的常用运算;二、关系的常用运算;二、关系的常用运算;三、关系运算的性质;三、关系运算的性质;三、关系运算的性质;四、关系的幂运算;求R的幂的方法:;四、关系的幂运算;R3 = R2 ? R = { a, b, a, d, b, a, b, c} ;§4.3 关系的性质;3、对称性：若x, y?R，则y, x?R;4、反对称性：若x, y?R且x ? y，则y, x?R;关系的性质;5、传递性：若x, y?R且y, z?R，则x, z?R;例15; 若A中有三个元素x, y, z，满足xRy且yRz， 即(x ? y)/3?Z且(y ? z)/3?Z，则有(x ? z)/3?Z， 于是xRz，R是传递的。; (3) 对任意x, y?R，y, z?R有x≤y ? y≤z， 则x≤z，于是x, z?R，所以R是传递的。;§4.4 关系的闭包运算;闭包：设R是A上的关系，若R 为A上的关系，且满足以下条件：;设R是A上的关系，则 ; (1) Mr = M + E ;关系图表示：;例19：设A = {a, b, c}，A上的关系R = { a, b, a, c, b, a, b, c }，求r (R)，s (R)，t (R)。 ; 则t (R) = {a, a, a, b, a, c, b, a, b, b, b, c} ;如例3：设A = { 1, 2, …, 10 }，对于A上的关系 R = { x, y | (x ? y)/3?Z };二、等价类;二、等价类;三、商集;四、划分;四、划分;四、划分;四、划分;四、划分;偏序关系： A上的关系R是自反的、反对称的和 传递的，则称R为偏序关系。记作≤。;(3) 对任意x, y?R，y, z?R有x≤y ? y≤z， 则x≤z，于是x, z?R，所以R是传递的。;二、哈斯图;二、哈斯图;二、哈斯图;二、哈斯图;三、特殊元素;三、特殊元素;三、特殊元素;例28：设A={a,b,c}，求偏序集P(A), R?的 上界、下界、最小上界、最大下界。;9;一、函数的概念;一、函数的概念;二、函数的性质;二、函数的性质;一、函数的复合运算;三、应用