2017-02-21 88 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},其中->是等價關係。

相關問題