(e) If R is antisymmetric , then R^-1 is antisymmetric
課本解答的證法是:
若 a R^-1 b 且 b R^-1 a 推到 a=b 就得證。
想問我的證法是否ok
for all a,b 屬於 A (a!=b)
若(a,b) 屬於 R^-1
→(b,a) 屬於 R
因為 R 具 antisymmetric
→(a,b) 不屬於R
→(b,a) 不屬於R^-1
R^-1 : antisymmetric
寫完在想,是否要加上(a!=b)
如果有加上,是否還要考慮 a=b
不知道這樣寫夠不夠嚴謹,
謝謝
2 則留言:
這樣沒問題, 但要加上 a != b 沒錯, 否則推到一半就會過不去了 (因為若 (b,a)∈R, R:antisymmetric, 會無法推得(a,b)∉R, if a=b); 至於 a=b 的部分則不需要證 (若你用 !q→!p 的角度去看書上寫 antisymmetric 的定義, 應該更能感覺出為什麼只需證 a!=b 的情況即可)
謝謝回覆
張貼留言