首页
为什么一个集合的幂集的基数严格大于原集合的基数?
2024-02-16 阅读 64
一个集合的幂集是由原集合中所有可能的子集构成的集合。假设原集合的基数为n,那么它包含了n个元素。而这个集合的幂集包含了所有可能的子集,包括空集合和原集合本身,共有2^n个子集。由于2^n大于n,所以一个集合的幂集的基数严格大于原集合的基数。
更新于 2024年04月14日