中间子集个数公式证明

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 02:00:00
中间子集个数公式证明中间子集个数公式证明中间子集个数公式证明先讨论第①道题,C可以由B与C-B(定义X-Y={p|p∈x且p∉y})确定,也就是只要确定了C-B,C就随之确定,C与C-B一

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

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