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 則留言:

Rex 提到...

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

Brian 提到...

感謝您的提醒~
看來我還太淺~
謝謝您喔~