若有限集A中有n个元素，则A的子集个数为2∧n个，为什么是2∧n？ 10
2个回答
展开全部
证明过程如下：
证明：设元素编号为1, 2, ... n
∵ 每个子集对应一个长度为n的二进制数
∴数的第i位为1表示元素i在集合中
∴0表示元素i不在集合中
∵ 00...0(n个0) ~ 11...1(n个1) [二进制]一共有2^n个数
∴对应2^n个...
扩展资料
证明限集的方法：
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
