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

集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
数学人气:532 ℃时间:2019-11-20 09:40:16
优质解答
对M的任一子集,M中的每个元素都有"在"与"不在"两个选择
所以M的子集数为 2*2*.*2 = 2^n .
真子集,就是要去掉 子集 M,所以有 2^n - 1 个.
同样,非空子集数也是 2^n - 1 个.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版