今天幹了啥
1.子嘉離散
今天是第二章的開頭,都是一些國高中常識,無情兩倍速快進不過還是記錄點什麼吧
函數與函數關係表示法
如果 A 對B有 R關係 則寫成
A R B 或 B 。 A (要倒過來讀夠機車
不過和別的群體討論關係不是重點
我們比較在意自己的元素彼此有沒有特殊關係
Reflexive 反身性
A={1,2,3}
R={(1,1),(2,2),(3,3),(1,2)}
R就具有反身性,注意反身性只在乎每一個元素自己與自己都有關係,缺一個都不行
irreflexive 非反身性
R就具非反身性,注意非反身性只在乎每一個元素自己與自己都沒有關係,多一個都不行
這兩性質並非互補關係
R={(1,1),(1,2)} 既不是反身性(缺22 33)也不是非反身性(有11)
symmetric 對稱性
對稱性是若p則q的命題(聽不懂
先來看
R={(1,2),(2,1),(1,1)}
R2={ }
上面這兩個都是對稱性
不難看出來 對稱性的要求是
“要就出現 要就都不出現”
R就算沒有(1,3) (3,1)......
所以若p則q是啥
對每一個出現在R的元素都對稱,則R有反身性,但R有反身性是不是每個元素都對稱?未必,不出現也可以是對稱性
後面還有重要的antisymmetric,等價關係還沒講有空更新吧....
越拖越多ㄌ
2.作業系統
第一堂課都是基本常識,沒東西寫,兩倍速帶過