这是一个很经典的问题,虽然看似是一个集合的问题,其实涉及到计数原理与二项式定理。下面给出这个问题的证明过程。由于公众号编辑文本不方便上下标,本文将部分编辑好的文档或公式转成了图片。
证明:
对于含有n个元素的集合A={a1,a2,……,an},应有如下三种类型的子集:
(1)空集。
空集φ为任何集合的子集;
由于空集又可以理解为由集合A中选取0个元素组成的集合,因此其个数为:
(2)非空真子集。
如果从集合A中选取m个元素组成一个集合,m为正整数且1≤m<n,
则此集合必为集合A的子集。这类子集的个数通过组合数计算如下:
(3)A自身。
最后,集合A自身也是其子集。
这相当于n个元素中选择n个元素所组成的集合,因此其个数为:
综上所述,包含n个元素的集合A的子集的总个数等于:
由二项式定理,
因此,包含有n个元素的集合A共有2n个子集。
证毕。
于是,还可有如下推论:
集合A的非空子集有2n -1个;A的真子集有2n -1个;A的非空真子集则有2n-2个。
往期精彩回看
证明定义域对称于原点的函数可表示为一个奇函数和一个偶函数之和
欢迎关注“高中数学学习方法研究”公众号!
点亮右下角“在看”,好文分享给更多朋友