作业帮 > 数学 > 作业

记m为集合S的元素的个数,n为集合S的子集的个数.问:为什么n=2^m

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/16 06:58:40
记m为集合S的元素的个数,n为集合S的子集的个数.问:为什么n=2^m
记m为集合S的元素的个数,n为集合S的子集的个数.问:为什么n=2^m
你可以这样理解
S的子集中的元素都是集合S中的元素,
设为a1,a2,.,am
则分别考虑a1,a2,.,am是否在子集中即可
每个元素都可以在子集中,也可以不在集合中,有2种,
所以,子集个数是m个2相乘,即2^m
所以 n=2^m