第9节等价关系偏序关系.pptVIP

主要内容： 等价关系 偏序关系 本文观看结束！！！ 集合与图论 * 第9节 等价关系与偏序关系 定义1 集合X上的二元关系R称为等价关系，如果R同时具有以下三个性质： 例1：集合X上的恒等关系是不是X上的等价关系？ 1. R是自反的，即?x?X，xRx; 2. R是对称的，即如果xRy，则yRx; 3. R是传递的，即如果xRy，yRz，则xRz。 是X上的等价关系。 1 等价关系 等价关系实例 例2：考虑整数集Z上的模n同余关系。 例4：设f:X?Y，Ker(f)={(x,y)?x,y?X，且f(x)=f(y)}。 Ker(f)是X上的等价关系。 例3：实数集上的“”、“”、“≧”、“≦”是不是R上的等价关系？ 实数集上的“”、“”、“≧”、“≦”都不是R上的等价关系。 是等价关系。 例5：设 A={1, 2, …, 8}, 如下定义 A上的关系R： R={(x,y)| x,y?A∧x≡y (mod 3)} R 的关系图如下： 等价关系的关系图 定义2 设R是X上的一个等价关系，x?X，X的子集Ex={y?y?X且xRy}称为x关于R的等价类，或简记为x的等价类。 x的等价类常记为[x]，即[x]={y?y?X且xRy}。 例5：设 A={1, 2, …, 8}, 如下定义 A上的关系R：