[理工] 離散 等價關係

作者: h840311 (Chiulin3)   2018-07-31 17:44:48
https://i.imgur.com/zbFSfpC.jpg
請教各位
答案a為正確,為什麼答案b不是?
c的圖白色那一塊怎知一定有(1,1)...?
整個不會...
感謝回答!謝謝!
作者: seika555 (kakkoii)   2018-07-31 18:55:00
哦哦原來還可以取遞移閉包 T大你可以再講清楚一點有像圖要怎麼看嗎 想學別的想法
作者: TEPLUN (mihanami)   2018-07-31 18:36:00
b其實用有向圖畫就很清楚 主要是遞移性不一定滿足 所以取聯集要保持等價關係的方法就是取遞移包 c因為兩個都是等價關係 都一定有反身性 所以交集必有(1,1)(2,2)...
作者: seika555 (kakkoii)   2018-07-31 18:31:00
b的話要舉反例,R1={(1,1),(2,2),(3,3),(1,2),(2,1)} R2={(1,1),(2,2),(3,3),(2,3),(3,2)}聯集起來,會因為少了(1,3)所以非等價關係。c的話白色那邊就是兩個關係交集的地方
作者: nannnnn (nannnnn)   2018-07-31 18:11:00
自己取一個A={0,1,2}照著定義操作就可以了
作者: TEPLUN (mihanami)   2018-08-01 09:34:00
作者: h840311 (Chiulin3)   2018-08-01 11:02:00
感謝各位好心人解答!我理解了
作者: seika555 (kakkoii)   2018-08-01 20:21:00
謝謝T大

Links booklink

Contact Us: admin [ a t ] ucptt.com