xiaowww

二，集合論的子集

在集合論中，子集是一個較常用的概念，當給出一個集合 {0,1,2,...,n-1} 時，常需要生成所有的子集。

生成子集有三種方法：增量構造法、位向量法、二進制法

其中，二進制法除了可以生成子集，還是一種集合的表示方法。、

三，集合論的冪集、

• 冪集是指一個集合的所有子集的集合
• 有n個元素形成的集合的冪集共有2的n次方個元素,而且每一個元素都是一個集合.

例如:
集合A={a，b，c} 空集是每個集合的子集，
所以A的冪集為{?，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}}，