子集个数是2的n次方通过Cn0+Cn1+Cn2+Cn3+...+Cnn=2证明。子集是一个数学概念：如果集合A的任意一个元素都是集合B的元素，那么集合A称为集合B的子集。

如果集合A的任意一个元素都是集合B的元素（任意a∈A则a∈B），那么集合A称为集合B的子集，记为A⊆B或B⊇A，读作“集合A包含于集合B或集合B包含集合A”。