关系的性质教材.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∩