2007-10-26

[離散習題詳解第四版]第二章 2-9 P 85

我的問題是d小題的even 和 f小題
(d) R is the relation on Z where x R y if x-y is even
答案顯示 他有reflexive特性
但是對於所有a屬於 Z 來看 a - a = 0 0應該不是even才對
所以應該不具 reflexive吧?
(f) R is the relation on Z*Z where (a,b) R (c,d) if a< c
答案顯示 它沒有antisymmetric
但我覺得應該是有才對吧? 因為既然它具有reflexive symmetric
麻煩助教解答囉~

4 則留言:

提到...
作者已經移除這則留言。
提到...
作者已經移除這則留言。
提到...

「麻煩助教解答囉~」
@@sorry....沒看到這字串....
一頭摘進來就回答了..I had deleted my post.

黃子嘉 提到...

任何人都可以是助教, 都可以解答啊
1. 0是偶數, -2也是偶數, ...
2. 題目應該是a <= c,
不具antisymmetric的例子如下:
(1,2)R(1,3)且(1,3)R(1,2)
但(1,2) != (1,3)
3. 具reflexive及symmetric與具
antisymmetric並沒有直接關係