数学分析专题研究学习辅导（三）.docVIP

数学分析专题研究学习辅导（三） 第一章 集合与映射(三) ——等价关系 [学习目标] 通过这部分内容的学习，要理解等价关系的概念，了解商集的概念，理解有关定理，掌握有关定理的证明方法和有关例题的处理方法。 [概念理解] 关于等价关系 等价关系是集合上的一种常见的关系，研究等价关系就是为了将集合中的元素划分成等价类，得到相对于等价关系而言的商集. 等价关系是通过关系的反身性、对称性和传递性等几个特殊性质定义的. 因此，我们在学习本节内容时,首先应该了解关系的反身性、对称性、反对称性和传递性等概念，理解等价关系的概念，了解商集的概念，掌握有关定理的证明方法和有关的例题的处理方法。 1．一个关系R在某一集合X上是否是反身的、对称的、反对称的和传递的，一般可以用定义判定，也可以用关系图来判定. (1)如果恒同关系I(X)R，即对于x∈X 有xRx, 则称R 为反身的. 若关系R是反身的，则它的关系图的每个顶点都 有自回路. 例如，集合A={a , b , c}上的二元关系R ={(a , a)，(a , b)，(b , b)，(b , c)，(c , c)}是反身的，它的关系图如图1-1 所示 . (2)如果关系R =，即对x,y∈X，若xRy,有yRx， 则称R为对称的. 若关系R是对称的，则它的关系图中任 意两个顶点之间或者没有有向弧，或者互有有向弧. 例如，集合A={a , b , c}上的二元关系R = {(a , a)，(a , b)，(b , a)，(b , c)，(c , b)}是对称的，它的关系图如图1-2 所示. (3)如果关系R∩=，即对于任意的x,y∈X，xRy 与yRx不能同时成立，则称R为反对称的. 若关系R是反 对称的，则它的关系图中任意两个顶点之间或者没有有向 弧，或者仅有一条有向弧. 例如, 集合A={a , b , c}上的二元关系R = {(a , b)， (a , c)，(b , c)}是反对称的，它的关系图如图1-3所示. (4)如果关系RRR，即对x，y，z∈X，若xRy ,yRz,有xRz,则称R为传递的. 若关系R是传递的，则 它的关系图中，若结点a有有向弧指向b，同时结点b 又有有向弧指向c，则结点a 一定有有向弧指向c. 例如, 集合A={a , b , c}上的二元关系R = {(a , a)， (a , b)，(a , c)，(b , c)}是传递的，它的关系图如图1-4 所示. 特别地，若结点a有有向弧指向b，同时结点b 又有有向弧指向a，则结点a和b上各有一条自回路. 2．如果关系R同时具有反身的、对称的、传递的这三个特性时，则关系R就是等价关系. 等价关系的关系图的特征为 (1) 每个结点都有自回路； (2) 两个结点a，b之间若有从a指向b的弧，就有从b指向a的弧； (3) 若有从结点a指向b的弧，且有从b指向c的弧，就有从a指向c的弧. 例如，集合A={1 , 2 , 3 , 4 , 5 , 6 , 7 , 8}上的“模3同余”关系R = {(a , b)( ab(mod3)且a，bA}，即R = {(1 , 1)，(1 , 4)，(1 , 7)，(2 , 2)，(2 , 5)，(2 , 8)，(3 , 3)，(3 , 6)，(4 , 1)，(4 , 4)，(4 , 7)，(5 , 2)，(5 , 5)，(5 , 8)，(6 , 3)，(6 , 6)，(7 , 1)，(7 , 4)，(7 , 7)，(8 , 2)，(8 , 5)，(8 , 8)}，由R的关系图（图1-5）可得，R是反身的、对称的、传递的，所以R 是等价关系. 3．在图1-5中，集合A的元素被分隔成三组，即1 ~ 4 ~ 7，2 ~ 5 ~ 8，3 ~ 6，每组中任意两个元素之间都有关系，而不同组的元素之间都没有关系. 每一组中的所有点构成一个等价类，即集合A={1 , 2 , 3 , 4 , 5 , 6 , 7 , 8}上的“模3同余”关系R = {(a , b)( ab(mod3)且a，bA}有三个不同的等价类： [1] = [4] = [7] = {1 , 4 , 7} [2] = [5] = [8] = {2 , 5 , 8} [3] = [6] = {3 , 6 } 将上例中“模3同余”的关系推广，可以获得整数集合Z上的“模n同余”关系，即 R = {(a , b)( ab(mod n )且a，b Z } 可以根据任何整数除以n（n为正整数）所得余数进行分类，构成n个