追踪元素的去向——集合中子集个数的研究与拓展

作者：蒋昊毅; 何睦

来源：数学通讯, 2018, (11): 61-62.

<正>学完集合这一章,相信每位同学都知道含有n个元素的集合的子集个数为2n.关于这个结论的证明方法有很多,这里仅介绍一种"追踪元素去向"的证明方法,并给出它的相关应用.对于集合{1,2,3,4,…,n},有些子集中含有元素1,而有些子集中不含元素1;有些子集中含有元素2,而有些子集中不含元素2,以此类推.因此,对