離散2-35等價關係個數 EXPCDR PTT批踢踢實業坊

作者: EXPCDR (EXPCDR) 2018-08-25 09:14:59

在圖二中我寫的反例為
n=4的等價關係數為15(從等價關係公式Pn求得)，但是15-4=11為奇數不符合題目所說的為偶
數，請問是我哪邊搞錯了呢？
圖一
https://i.imgur.com/Pz53hKo.jpg
圖二
https://i.imgur.com/zTbXXUB.jpg

作者: TEPLUN (mihanami) 2018-08-25 12:12:00

你代的公式是求A上有幾種不同的等價關係題目是說今天R是A的一個等價關係他的元素個數r去減n是奇或偶隨便畫有向圖就會發現因為等價關係有對稱性不同點間若有邊相連一定有兩條元素個數即邊數取決於點數數目所以等價關係與點數必同為奇數或偶數忘了說因為有反身性所以R的元素個數取決於點數

作者: EXPCDR (EXPCDR) 2018-08-25 22:20:00

了解了！用你這樣的想法就清楚多了

繼續閱讀