中间子集个数公式证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 03:27:31

中间子集个数公式证明
中间子集个数公式证明

中间子集个数公式证明
先讨论第①道题,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≠∅