有n个元素，每个元素都有取与不取的两种可能，所以应该是：2*2*.(n个)=2^n个子集。子集是一个数学概念，指某个集合中一部分的集合，亦称部分集合。

若A和B都为集合，且A中所有元素都是B中的元素，则A是B的子集或称A包含于B。符号语言：若∀a∈A，均有a∈B，则A⊆B。