!=
@apu629phy
Tue, May 11, 2021 3:42 PM
Tue, May 11, 2021 3:42 PM
離散的讀書紀錄memo個,下收
掰噗~
@baipu
說
Tue, May 11, 2021 3:42 PM
喔?
!=
@apu629phy
Tue, May 11, 2021 3:42 PM
我們說有包含R的最小XX關係,稱為XX包(XX closure)。記得要是家最少的元素
$R^{-1}$為反關係。
要包含遞移性的遞移包,要考慮到某些元素的可達性。
走一步就到達$R$。走兩步就到達$R^{2}$。走三部就到達$R^{3}$。
所以當從某一點能經由別點走到另一點的時候,我們會直接建立某點和另一點的關係(畫邊邊)
當討論到等價關係時,$R1 \subseteq R2$ 也就是關係越小(大小),分得愈細
$R1$對應的分割為$R2$對應的分割的加細分割
!=
@apu629phy
Tue, May 11, 2021 3:44 PM
不過剩下函數的部分和計數問題先不打好了,
好懶
!=
@apu629phy
Tue, May 11, 2021 3:45 PM
比較重要的是鴿籠原理,要怎麼把題目轉換成鴿籠原理就要靠刷題和經驗了
!=
@apu629phy
Tue, May 11, 2021 3:45 PM
尤其是結合前面集合論和數論...
載入新的回覆
$R^{-1}$為反關係。
要包含遞移性的遞移包,要考慮到某些元素的可達性。
走一步就到達$R$。走兩步就到達$R^{2}$。走三部就到達$R^{3}$。
所以當從某一點能經由別點走到另一點的時候,我們會直接建立某點和另一點的關係(畫邊邊)
當討論到等價關係時,$R1 \subseteq R2$ 也就是關係越小(大小),分得愈細
$R1$對應的分割為$R2$對應的分割的加細分割
好懶