2009-12-04

離散小問題(ASAP)

R is the relation on Z x Z where (a,b)R(c,d) if a =< c
請問這個關係為什麼會沒有 "symmetric對稱性"呢??

1 則留言:

  1. symmetric是
    ie
    (1.2)R(2.1) 且(2.1)R(1.2)
    照題目給的條件 這是不可能成立的

    要猜也應該要猜antisymmetric
    但是(1.2)R(1.1) 和 (1.1)R(1.2)
    卻是成立的 所以antisymmetric也是不行的
    所以只有reflexive

    補充一下symetric和antisymmetric
    都是每一個a,b如果有了關係
    就要都要符合定義條件的
    所以只要找到反例(ie 非對稱)
    存在一個反例就可以說他不存在

    至於pair 你要把
    ( . ) 當作一個元素來看
    這樣應該會比較好理解

    回覆刪除