作业帮 > 数学 > 作业

集合{1,2,3}的子集为2的3次方,这是有公式的,我希望用分类讨论来证明,

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/16 23:02:32
集合{1,2,3}的子集为2的3次方,这是有公式的,我希望用分类讨论来证明,
没学呢,呵呵,哥哥考我的
集合{1,2,3}的子集为2的3次方,这是有公式的,我希望用分类讨论来证明,
对每个子集而言,全集中的每个元素都有两种选择:在这个子集中或者不在.
所以总共有2的n次方个子集.
但是其中有一个是空集.
所以是2的n次方-1.
根据二项式定理证的,首先一个有N个元素的集合,它的真子集包括只有一个元素的,两个的,三个的.n个的(n个的不是,但先算上)
所以真子集个数为Cn1+Cn2+.CnN=2^n,再减去集合本身那个子集(就是有N个元素那个)所以最后真子集个数为2^n-1
这个是高中的内容,只需记住即可