card(a)=n 子集=2^n个 怎么来的要证明,

问题描述:

card(a)=n 子集=2^n个 怎么来的
要证明,

每个元素在子集中有出现与不出现2种情况
有n个元素 所以子集个数为2^n

每个元素在子集中有出现与不出现2种情况
有n个元素 所以子集个数为2^n
如集合{1,2}中有空、{1}、{2}、{1,2}四个