-
反對稱關係
鎖定
反對稱關係定義
更準確地説,集合 X 上的二元關係 R 是反對稱的,當且僅當對於X裏的任意元素a, b,若a R-關係於 b 且 b R-關係於 a,則a=b。
用數學符號可寫成:
也可寫作,
或等價地,
反對稱關係例子
- 設X={1,2,3},X上的兩個二元關係為R1={(1,1),(1,2),(2,3),(3,1)}, R2={(1,2),(2,1),(2,3),(3,1)}。R1是反對稱的,R2則不然。
- 實數的嚴格小於關係<是反對稱的;實際上 a < b 且 b < a 是不可能的,因此嚴格不等的反對稱性是一種空虛的真(vacuously true)。
- 任意集合上的空關係(empty relation),即關係為空集時。
- 整數上的整除關係|不是反對稱的(因為1|-1,-1|1,但1≠-1)。如果限制在自然數範圍內則是反對稱的。
- 整數上的模n同餘是對稱的,但不是反對稱的。
反對稱關係性質
注意,反對稱關係不是對稱關係(aRb → bRa)的反義。有些關係既是對稱的又是反對稱的,比如"等於"。有些關係既不是對稱的也不是反對稱的,比如上面説的整除例子。
一個n元素集上共有
個反對稱關係。