作业帮 > 数学 > 作业

集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 10:28:52
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
对M的任一子集,M中的每个元素都有"在"与"不在"两个选择
所以M的子集数为 2*2*.*2 = 2^n .
真子集,就是要去掉 子集 M,所以有 2^n - 1 个.
同样,非空子集数也是 2^n - 1 个.