2012-09-30

離散數學定理 2-4

助教您好


複習 2-2 基本關係,在練習證明定理 2-4 幾次以後做題目時,不小心還是帶了數字找例子,其中第(2)和(3)我帶數字進去時遇到了問題,想請問助教我的盲點。

(2) 若 R,S 具對稱性,則 RS 具對稱性
     →但是我找了 A={1,2,3}  S = {(1,1),(1,2),(2,1)}  R = {(2,2),(2,3),(3,2)} 這樣子 RS = Ø ?

(3) 若 R,S 具遞移性,則 RS 具遞移性
     →我找了 S = {(1,1),(2,2),(3,3)}   R = {(1,2),(2,3),(1,3)} 這樣子 RS = Ø ?


謝謝助教

2 則留言:

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

是的, 交集是空集合也沒有問題,
Ø具有對稱性和遞移性
(不是規定, 是本來就會符合對稱性和遞移性的定義)

fbukevin 提到...

明白了,謝謝助教