2011-12-26

100 中原應數 離散問題

他說R1 R2具反身性,
則R1⊕R2貝反身性
我答案寫True

用矩陣來看R1 R2的對角線全為1
R1vR2及R1^R2的對角線也全為1
⊕的運算 = R1vR2 -  R1^R2 對角線就全為0

是我的想法有誤 還是我上課抄錯答案..
麻煩解答 感謝

3 則留言:

Jargo Chen 提到...

加目一下觀念題
anti-symmetric
可以說是
Asymmetric + reflexive
嗎?

線代離散助教(wynne) 提到...

1. 全為 0 所以不會有反身性,
答案是false

2. 不能這樣寫, 舉例來說, 假設 A={1,2}
定義一個 A 上的關係 R={(1,2)},
此 R 具 antisymmetric 也滿足 asymmetric
但不滿足 reflexive

Jargo Chen 提到...

大概知道問題錯在哪了
謝謝助教