2017-02-21 185 views
1

设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)}

我知道它是对称,传递和自反的等价关系,但我对等价类感到困惑吗?什么是等价类? 如何找到关系的等价类?

回答

0

正如你所说的,等价关系是一个关系,它是对称的,自反的和传递的。这些字词的定义如下:

对称:

在给定的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},其中->是等价关系。

相关问题