集合等价关系个数：4个元素的集合有多少个等价关系？

设集合 A 中有 4 个元素，则 A 上的等价关系共有 16 个。具体地，A 上的任意一个元素可以自成一个等价类，或者与另一个元素组成一个等价类，或者与另外两个元素组成一个等价类，或者与所有元素组成一个等价类。因此，等价关系的个数为 2^4 = 16。

原文地址: http://www.cveoy.top/t/topic/oUbf 著作权归作者所有。请勿转载和采集!