假设已知集合A有n个子集S1'S2'S3'…'Sn,如果集合B是由A中元素所组成的,并且比A多一个元素,即|B|=|A|+1,证明B一定有2n个子集.

假设已知集合A有n个子集S1'S2'S3'…'Sn,如果集合B是由A中元素所组成的,并且比A多一个元素,即|B|=|A|+1,证明B一定有2n个子集.
数学人气:121 ℃时间:2020-05-10 06:05:19
优质解答
任意集合X的子集的个数,即X的幂集的基数,恒等于:2^|X|;
所以,B集合的子集个数为:
  2^|B|=2^(|A|+1)=(2^|A|)×(2^1)=n×2;
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版