集合中子集个数为什么是2的n次方

 我来答
帐号已注销
2018-12-07 · TA获得超过33.9万个赞
知道小有建树答主
回答量:403
采纳率:0%
帮助的人:14.4万
展开全部

有n个元素,每个元素进行一次判断要不要把它选出来放进子集里,这样子判断n次,产生了2^n种不同子集。

子集是一个数学概念:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。

符号语言:若∀a∈A,均有a∈B,则A⊆B。

如果集合A的任意一个元素都是集合B的元素(任意a∈A则a∈B),那么集合A称为集合B的子集,记为A⊆B或 B⊇A,读作“集合A包含于集合B”或集合B包含集合A”。

即:∀a∈A有a∈B,则A⊆B。

真子集

如果集合A是B的子集,且A≠B,即B中至少有一个元素不属于A,那么A就是B的真子集,可记作:A⊊B。

符号语言:若∀a∈A,均有a∈B,且  x∈B使x∉A,则A⊊B。

扩展资料:

若A、B、C是集合,则:

自反性:A=A

反对称性:当且仅当  且  时, 

传递性:若  且  ,则 

这个命题说明:包含是一种偏序关系

假设非空集合A中含有n个元素,则有:

1、A的子集个数为2n。

2、A的真子集的个数为2n-1。

3、A的非空子集的个数为2n-1

4、A的非空真子集的个数为2n-2。

参考资料:百度百科---子集

根木子可行c206a
2016-07-04 · TA获得超过1264个赞
知道小有建树答主
回答量:1431
采纳率:33%
帮助的人:558万
展开全部
这个高一的时候没法说,就数一下找规律,然后记住。
高二学了排列组合可以用排列组合的知识点去说,每元素都是要么选要么不选,2种情况,由乘法原理得2的n次方。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式