如何计算这种关系的等价类数?

时间:2014-05-20 11:46:46

标签: function discrete-mathematics

设S = {1,2,3,....,8}。考虑功率集X = P(S)和X上的等价关系,如果它们具有相同的大小,则X的两个元素是等价的。有多少等价类?

1 个答案:

答案 0 :(得分:0)

此关系的每个等价类将由X的子集集合组成,这些子集都具有彼此相同的基数。自| X | = 8,X的子集有9种不同的可能基数,即0,1,2,...,8。因此,有9种不同的等价类。

希望这有帮助!