2007-08-18

[離散數學習題]第二章 關係與函數

p83 2-6
If A = {1,2,3,4}, give an example of a relation R on A that
(a) reflexive and symmetric, but not transitive

答案如下
(a) R = {(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2)}

因為 (1,2) ,(2,1) 的 transitive 會變成 (1,1)
所以我想答案可能給的有問題

麻煩助教查看一下~
還是說我的想法有問題的話麻煩指正一下囉~

2 則留言:

  1. 有(1,2)和(2,3)
    卻找不到(1,3)
    所以不符合遞移性
    遞移性的定義是對"所有"具(a,b)(b,c)
    要能找到(a,c)
    不是"存在"一個符合就有遞移
    以上,給您參考

    回覆刪除
  2. 感謝您的提醒~
    看來我還太淺~
    謝謝您喔~

    回覆刪除