关系的性质讲述.pptVIP

第 四 章 二元关系 第3节 关系的性质 一二、自反性与反自反性 R是自反的 ? ?x∈A,有x,x ∈R R是反自反的 ? ?x∈A,有x,x ? R 自反性与反自反性举例1 例1：R是N上的整除关系，则R具有自反性 证明：Ax∈N，x能整除x，∴x,x∈R，∴R具有自反性。 例2：R是Z上的同余关系，则R具有自反性， 证明：Ax∈Z，x-x/k=O∈Z, ∴x与x横直同余， ∴x,x∈R，∴R具有自反性。 其它≤，≥关系，倍数关系，人与人的同姓关系。集合的≤关系，均是自反关系。 自反性与反自反性举例2 例3：N上的互质关系是反自反关系。 证明：Ax∈N，x与x是不互质的，∴x,x∈R，∴R具有反自关系。 其他的例实数上的＜，＞关系,人与人的父子关系,均是反自反关系。 自反性与反自反性的特点 关系矩阵的特点： 自反关系的关系矩阵的对角元素均为1， 反自反关系的关系矩阵的对角元素均为0。 关系图的特点： 自反关系的关系图，每个结点均有自回路，而反自反关系的关系图的每个结点均没有自回路。 R是A上的关系，则： （1）R是自反关系的主要条件是IA ? R （2）R是反自反关系的主要条件是R∩IA=Ф。 定理：设R，S是A上的自反关系，则R-1，R∪S，R∩S，也是A上的自反关系。 证明： ? a∈A,因R,S是自反关系, ∴a,a∈R，a,a∈S， ∴a,a∈R∩S，∴R∩S是自反关系。 注：可以放松为：R与S中如果有一个是自反关系，则R∪S也是自反关系。如R自反，∴IA?R?R∪S，∴R∪S就是自反关系。 ？ 如|A|=n，|A×A|=n2其中n个有序对是自回路，自反关系所有自回必须有，故A上自反关系共有2n(n-1) 个。例|A|=3，A上关系共有29个，而自反关系共有26个。 三、对称性 设R是A上的关系，?a,b∈A,如果a,b∈R,则必有b,a∈R，则称R为A上的对称关系,或称R具有对称性。 R1＝{1,1,2，3,3,2},R1是对称的， R2＝{1,1,3,3},R2是对称的， R3＝{2,2,2,3,3,2,3,1}, R3不是对称的,因3,1∈R,而1,3?R。 说明: 1由定义得如R是对称关系,则如a,b?R， 则必有〈b，a〉?R。 2诸如a,a,b,b这种有序对是否属于 R对R的自反性，没有影响。 对称性举例1 R是Z上的模5同余关系,则R是对称关系， 证明:R＝{x,y|x,y∈Z,∈Z}  ?x,y∈Z,如果x,y∈R， 则∈Z,所以,＝-∈Z ∴y,z∈R,∴R具有对称性。 R是N上的互质关系,R具有对称性。因为, 如x,y互质,y,x也是互质的。 其余，人与人的同学关系，同姓关系，同年龄关系也是对称关系。 对称关系的关系矩阵和关系图 对称关系的关系矩阵是对称矩阵,即rij＝rji， 因rij=1 ? ai,aj∈R ? aj,ai ∈R?rij=1 ∴一切i,j,rij＝rji 对称矩阵的关系图的特点是任何两个不同的结点之间，或者是一来一回两条弧，或者是没有弧。是否有自回路，对对称性没有影响。 对称性举例2 A上的全域关系EA,空关系?,恒等关系?A,均是对称关系。 结论: R是A上对称关系的主要条件是R－1＝R。 结论可以减弱为R－1?R,因R－1?R?R－1＝R。 定理（可省略） 设R,S是A上对称关系,则R－1,R∪S, R∩S,也是A上的对称关系。 四、反对称关系 如果R是A上的关系, ?a,b∈R如果a,b∈R且b,a∈R， 则必有a＝b,称R是A上的反对称关系, 该定义的等价说法： ?a,b∈A,如a≠b,a,b∈R, 则必有b,a?R。即两个不同点结点间不允许有两条弧。 R为A上的反对称关系? ?x,y∈R,都有y,x?R ? ?x,y∈R, 如果y,x ∈R ，则有x=y 反对称举例1 设A＝{a,b,c},A的关系R,S,T为 R＝{a,a,b,b}, S＝{a,b,a,c}, T＝{a,b,b,a,a,b} R,T是反对称的。而T不是反对称的, 因a,b∈R,且b,a∈R。 反对称举例2：整除 R是N上的整除关系,即 R＝{x,y|x,y∈N,y/x∈N}, 显然,如果x能整除y,且x≠y, 则y不能整除x。所以R是反对称的。 注意:存在两数a、b∈N, a不能整除b,b也不能整除a, 即a,b?R,b,a?R。 反对称举例3：包含 A是某集合,R是P(A)上的包含关系。 因u、v∈P(A),如u≠v,且u?v,则必有vu, 所以,包含关系R是反对称关系。 反对称举例4：≤ R是实数集合上≤的