二、对称性1、定义定义12设R是A上的关系,.PDFVIP

、对称性 1、定义:定义12:设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 的自反性，没有影响。 2、典型例子： 例:R 是Z 上的模5 同余关系,则R 是对称关系， 证明:R＝{x,y|x,y∈Z, x y ∈Z} 5 x,y∈Z,如果x,y∈R， 则x y ∈Z,所以, y x ＝- x y ∈Z 5 5 5 ∴y,z∈R,∴R 具有对称性。 R 是N 上的互质关系,R 具有对称性。因为, 如x,y 互质,y,x 也是互质的。其余，人与 1 人的同学关系，同姓关系，也是对称关系。 3、对称关系的关系矩阵和关系图。 对称关系的关系矩阵是对称矩阵,即r ＝r ， ij ji 因r ＝1 ai , ai ∈R ai , ai ∈R r ＝1 ij ij ∴一切i,j,r ＝r ij ji 对称矩阵的关系图的特点是任何两个不同的结 点之间，或者是一来一回两条弧，或者是没有弧。 是否有自回路，对对称性没有影响。 例如，左边是对称的，右边不是对称的。 b a a R1 c b R2 c 因而,全E ,空关系˘,恒等关系IA,均是对称关系。 A －1 4、结 :R是A 上对称关系的主要条件是R ＝R， －1 －1 －1 注:结论可以减弱为R ˝R,因R ˝RR ＝R。 证明: －1 充分性,a,b∈A,如a,b∈R,则b,a∈R ， －1 因R ＝R,故b,a∈R，∴R 是对称的。 －1 必要性，a,b∈R ，则b,a∈R,因R 对称， 则a,b∈R,∴R－1˝R，a,b∈R，因R 对称， －1 －1 ∴b,a∈R，∴a,b∈R ，∴R˝R ， 2 －1 从而得R＝R 。 例3:设A＝{a,b,c}, R＝{a,a,a,b,b,a,b,c,c,b} S＝{a,a,c,c}, T＝{a,c,b,b}, R,S 是对称关系,T 不是对称关系。 －1 定理8:设R,S 是A 上对称关系,则R ,R∪S, R ∩S,也是A 上的对称关系。 证明:a,b∈R ∪S， 则a,b∈R 或a,b∈S， 由R,S 是对称的,则b,a∈R 或b,a∈S 则b,a∈R ∪S,故R ∪S 是对称的。 三、反对称关系： 1.定义 定义12:如果R 是A 上的关系, a,b∈R 如果a,b∈R 且b,a∈R， 则必有a＝b,称R 是A 上的反对称关系, 或称R 具有自反性。 说明: 1该定义的等价