若集合A中有n个元素,则集合A的子集有2n个真子集有(2n-1)个

问题描述:

若集合A中有n个元素,则集合A的子集有2n个真子集有(2n-1)个

设B是A的一个子集
对A中任一个元素, 都有在与不在B中两种情况, 所以共有 2^n 种可能
排除子集A的情况
共有 2^n -1 个真子集

假设A中{1,2,3} 那么A中的子集可能是{1} {2} {3} {1,2} {1,3} {2,3} {1,2,3} 和空集 所以是2N(N为集合中元素个数)而 真子集就是不包含自己的 所以就是(2n-1)个