2012-12-12

About Antisymmetric Relation

請問一下助教跟高手:


A=Z cross Z , (a, b)R(c, d)   等價  a小於等於c

小弟不太懂反對稱為何沒有成立??

我自己的想法是 : 一開始先想對稱的反例 ,然後發現對稱沒成立
                             第一直覺就認為有反對稱!!
                             我不太擅長用定義去解題,通常都是代數字舉例(唉~)


講解得越淺白越好~~謝謝大家



4 則留言:

月戀星辰 提到...

您好:

因為題目中,A是 Z x Z,R為A上的關係,但R的定義中沒有討論到b,d。所以這樣的題目若有違反某些性質多半出現在沒討論到的b,d上,例如:

(1,2)R(1,3)中,1<=1且反過來仍然是1<=1,兩邊成立的情況下,(1,2)卻不等於(1,3),所以不具反對稱性。

以上淺見..

月戀星辰 提到...

順帶一提,您的標題寫的是 Asymmetric,老師翻譯成「非對稱性」,與您內文不符。

wade 提到...

謝謝已更改標題
我看不懂你這句"兩邊成立的情況下,(1,2)卻不等於(1,3),所以不具反對稱性"
我自身也拿過(1,2)(1,3)當例子
很明顯的(1,2)一定不會等於(1,3)
但我卻看不出這有關反對稱性質= =

線代離散助教(wynne) 提到...

反對稱性(antisymmetric)是說: 如果aRb且bRa, 則a=b
換句話說就是不能有兩個相異的元素a,b使得aRb且bRa
因為(1,2)R(1,3)且(1,3)R(1,2), 但(1,2)≠(1,3)
這樣就說明了R不具反對稱性

要注意喔, 不具對稱性並不代表就具有反對稱性
因為反對稱性不是對稱性的反命題
比方說考慮以下的關係矩陣
0 0 1
1 0 0
1 0 0
此關係既不具有對稱性也不具有反對稱性