中间子集个数公式证明

来源:学生作业学帮网 编辑:学帮网 时间:2024/04/29 05:19:39

中间子集个数公式证明

先讨论第①道题,C可以由B与C-B(定义X-Y={p|p∈x且p∉y})确定,也就是只要确定了C-B,C就随之确定,C与C-B一一对应,从而C的个数与C-B的个数一样,C-B是A-B的子集,A-B有n-m个元素,所以C-B的个数共有2^(n-m)个
第②题中C-B≠A-B
第③题中C-B≠∅
第④题中C-B≠A-B且C-B≠∅