集合子集个数公式如何证明

集合子集个数公式如何证明

如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),非空子集有2的n次方减1个,真子集有2的n次方减1个,非空真子集有2的n次方减2个。 如果元素少的话可以用枚举法,不过最好......