作业帮 > 数学 > 作业

若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 20:05:08
若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
首先A的所有子集数为2^n个(设B为A的子集,那么A中从第一个元素开始是否出现在A中有两种情况,出现或不出现,总共有2*2...*2=2^n种),再去掉空集和A本身,就有2^n-2个非空真子集