证明过程如下:
证明:设元素编号为1, 2, ... n
∵ 每个子集对应一个长度为n的二进制数
∴数的第i位为1表示元素i在集合中
∴0表示元素i不在集合中
∵ 00...0(n个0) ~ 11...1(n个1) [二进制]一共有2^n个数
∴对应2^n个...
证明限集的方法:
图