2009-02-25

[離散數學]關係











為什麼畫紅線的部分可以很直接寫下來
因為≦A 不是包含於 ≦s嗎
所以屬於≦s 不一定屬於 ≦a

是因為運算相同嗎?

2 則留言:

黃子嘉 提到...

你會錯restriction的意思了, 它是局部份算子的意思, 舉個例子你看一下,
S = {1, 2, 3, 4}
<_S = {(1,1), (2,2), (3,3), (4,4), (1,2), (1,3), (1,4), (2,3), (2,4), (3,4)}
若取A = {1, 2, 3}, 那
<_A = {(1,1), (2,2), (3,3), (1,2), (1,3), (2,3)}

看了這個例子後你再去看證明, 應該就OK了
restriction定義域縮小, 所有關係都還保留住, 例如愛的關係可以定義在全世界的人, 把定義域縮小到台灣, 愛的關係還是保留著原有的性質

qq22 提到...

了解了 謝謝老師