子集個數是2的n次方怎麼證明

子集個數是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”。