幂集(Power set) 给定一个集合,幂集是由的所有可能子集所构成的集合。

换句话说,对于集合,其幂集包括了的所有子集,包括空集和本身,以及的所有非空子集。

举个例子,假设有一个集合,那么的幂集可以表示为: 幂集(Power set)

幂集的元素个数可以通过2的幂次来计算,对于一个集合,如果中有个元素,那么它的幂集中的元素个数为次方。