离散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

了解了！用你这样的想法就清楚多了

继续阅读