风的方向
回答者
回答于 2026-11-08
含有n个元素的集合,其真子集数量为$2^n - 1$。
推导步骤:
- 计算子集总数:对于集合中的每一个元素,在构造子集时都有两种独立的选择——包含该元素或不包含该元素。由于共有n个元素,根据乘法原理,所有可能的组合方式即子集总数为$\underbrace{2 \times 2 \times \cdots \times 2}_{n个} = 2^n$。
- 应用真子集定义:真子集是指属于某集合的子集,但不等于该集合本身的集合。换言之,需要从全部$2^n$个子集中剔除原集合自身这1个特例。
- 得出结论:真子集数量 = 子集总数 - 1 = $2^n - 1$。
适用条件:
- n为非负整数($n \geq 0$)。
- 当$n=0$时,集合为空集,子集数为$2^0=1$(即空集本身),真子集数为$2^0 - 1 = 0$,空集没有真子集,公式依然成立。
常见误区:
- 混淆子集与真子集:误将$2^n$当作真子集数量。$2^n$是所有子集(含原集合本身)的数量。
- 忽略空集:空集是任何非空集合的真子集,也是空集的唯一子集,但空集不是空集的真子集。计算时不应遗漏空集这一项。
- 与非空真子集混淆:若题目要求“非空真子集”,则还需再减去空集这1个,结果为$2^n - 2$(前提是$n \geq 1$)。