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,2)和(2,3)
卻找不到(1,3)
所以不符合遞移性
遞移性的定義是對"所有"具(a,b)(b,c)
要能找到(a,c)
不是"存在"一個符合就有遞移
以上,給您參考
感謝您的提醒~
看來我還太淺~
謝謝您喔~
張貼留言