作业帮 > 数学 > 作业

集合{0,1,2,3,4,5,……n}的子集的个数有多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 05:39:00
集合{0,1,2,3,4,5,……n}的子集的个数有多少?
结果是2的(n+1)次方
组合原理:
空集也是子集即1个元素都没有 cn0
集合含有1个元素都有 cn1
集合含有2个元素的有cn2
集合.
集合有n个元素的有 cnn
cn0+cn1+.+cnn=2的 n+1次方
课本上应该有证明
举例集合{0,1}有4个子集分别为空集,{1},{2},{1,2}总共4个恰好为2的2次方
举例集合{0,1,2}的子集分别为空集,{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2},一共8种即2的3次方
由此可以由特殊的事例可以得出我们的猜想,最后还要证明猜想
这是一种很好的数学方法