设A = {A,B,C,d,E,F,G,H,I}和R是一个关系上的一个如下:什么是等价类?
R = {(A,A),(F, (c,f),(a,d),(c,c),(c,i),(d,a),(b,e),(i,c) (h,e),(f,f),(g,g),(h,h),(i,i),(e,b),(d,d), (g,a),(d,g),(g,d),(b,h),(h,b),(e,h),(f,i),(i ,f)}
我知道它是对称,传递和自反的等价关系,但我对等价类感到困惑吗?什么是等价类? 如何找到关系的等价类?
设A = {A,B,C,d,E,F,G,H,I}和R是一个关系上的一个如下:什么是等价类?
R = {(A,A),(F, (c,f),(a,d),(c,c),(c,i),(d,a),(b,e),(i,c) (h,e),(f,f),(g,g),(h,h),(i,i),(e,b),(d,d), (g,a),(d,g),(g,d),(b,h),(h,b),(e,h),(f,i),(i ,f)}
我知道它是对称,传递和自反的等价关系,但我对等价类感到困惑吗?什么是等价类? 如何找到关系的等价类?
正如你所说的,等价关系是一个关系,它是对称的,自反的和传递的。这些字词的定义如下:
对称:
在给定的a,b,如果A = B,则B =一个。
自反:
在A,A =一个给定的一个。
传递:
给定一个,B,C在A,如果A = B并且B = C,则= C。
利用这些定义,我们可以看到,将R关系在你的问题设置确实对A的等价关系,这是因为对于每一个A,B,C中的一个:
A =一个,其由(A,A)中的R
若a = b,则b = A,由下式表示(b,A)和表示(A,b)都在R是
如果= b和b = c,则a = c,由(a,b),(b,c)和R中的(a,c)表示。
你可以检查以确保这是真的,但我很确定它是。这就是使R成为等价关系的原因。一旦我们定义了一个等价关系,我们可以定义如下的等价类:
集合中所有元素的集合在给定的等价关系下是相等的。在正式表示法中,{x in S | x - > a},其中
->
是等价关系。