关系的性质(现在)讲述.ppt

* * * * * * * * * * * 例题：下列关系有什么性质？ 1)、整数集合上，iRj当且仅当|i-j|≤10； 2)、实数集合上，xRy当且仅当x ≤|y| 3)、复数集合上，(a+bi)R(c+di)当且仅当ad=bc。 1)、整数集合上，iRj当且仅当|i-j|≤10； 1、自反性； 2、对称性； 3、没有传递性；例如：2,10∈R，10,15∈R，但是2,15 ? R 2)、实数集合上，xRy当且仅当x ≤|y| 1、自反性； 2、没有对称性；例如： 5 ≤|7| ，5,7 ∈R，但是 7, 5 ? R 。 3、没有反对称性；例如： -5,1 ∈R， 1, - 5 ∈R 。 4、没有传递性 7≤|-8| ， -8≤|1| ，但是，7 ≤|1| 不成立。 3)、复数C集合上，(a+bi)R(c+di)当且仅当ad=bc。 1、自反性； 2、对称性； 3、传递性；任取： (a+bi)R(c+di) ∈R ? ad=bc (c+di) R (e+fi) ∈R ?cf=de 从而，adcf=bcde 实数 2 3 1 1 2 3 -2 -1 -2 -1 虚数 A上关系R的性质 R是自反的?IA ?R R是反自反的?R∩IA= ? R是对称的?R-1 ?R R是反对称的?R-1 ∩R= ? R是传递的?R2 ?R 例如： 设R和S是集合A上的二元关系。S={a,c| ?b∈A(a,b ∈R∧b,c ∈R)}， 证明：如果R是自反、对称、传递的，那么S也是自反、对称、传递的。 显然，S=R2。 证明：1）R是自反的，? IA ?R ， IA ?R，∴ IA2 ?R2，即IA ?S， ?S是自反的； 2）R是对称的 ?R-1 ?R ， R-1 ?R ，∴ R-2 ?R2 ?S-1 ?S ?S是对称的 3）R是传递的?R2 ?R ，R2 ?R ∴ R4 ?R2 ?S2 ?S ?S是传递的 * * * * * * * * * * * * * * * * * * * * * * * * * * 第 四 章 二元关系 第3节 关系的性质 一二、自反性与反自反性 R是自反的 ? ?x∈A,有x,x ∈R R是反自反的 ? ?x∈A,有x,x ? R 说明： （1）注意“任意”，“均”这两个词，例A={a,b,c}， R1={a,a，b,b，c,c，a,b，c,a},R1是自反关系， R2={a,b，b,c，c,a},R2是反自反关系， R3={a,a,b,c} R3中缺b,b,c,c，故不是自反关系，又因R3中有a,a，故R3又不是反自反关系。 （2）如果R不是自反关系，则R未必一定是反自反关系。一个关系可能既不是自反关系，也不是反自反关系。 自反性与反自反性举例1 例1：R是N上的整除关系，则R具有自反性 证明： ?x∈N，x能整除x，∴x,x∈R，∴R具有自反性。 例2：R是Z上的同余关系，则R具有自反性， 证明： ?x∈Z，x-x/k=0∈Z, ∴x与x同余， ∴x,x∈R，∴R具有自反性。 其它≤，≥关系，倍数关系，人与人的同姓关系。集合的≤关系，均是自反关系。 自反性与反自反性举例2 例3：N上的互质关系是反自反关系。 证明： ?x∈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就是自反关系。 三、对称性 R为A上的对称关系? ?x,y∈R,都有y,x∈R 设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的对称性，没有影响。 对