如何计算 Sigma 代数中的集合数

机器算法验证 可能性 数理统计 子集
2022-03-30 06:41:26

Casella和Berger的Statistical Inference一书的示例1.2.2指出:如果S有n个元素,则有2^n个集合......(请参阅附件)。

你能解释一下作者是如何得出这个公式的吗?谢谢你。

在此处输入图像描述

3个回答

它是给定集合的子集数。在构造子集时,我们对集合中的每个元素都有两种选择,即接受或离开。对于元素,我们有选择,因此给定集合有不同的子集。n2×2...2=2n2n

尽管我个人很喜欢@gunes (+1) 给出的简单答案,但值得一提的是另一种证明方法。

的恰好由个元素组成的子集的数量是“n 选择 k”,即Sk

(nk)=n!k!(nk)!.

因此子集的总数由下式给出

|B|=k=0n(nk)=k=0n(nk)×1k×1nk=(1+1)n=2n
其中倒数第二个相等是由于二项式定理.

这称为幂集。

其他答案的信息包含在链接的维基百科页面中,尽管它们都没有令人惊讶地包含“电源集”一词。我认为这回答了一个没有问但需要知道答案的问题:'叫什么?如果 Nemo 知道它叫什么,那么 Nemo 甚至不会问这个问题,因为 Nemo 会在谷歌或维基百科中搜索“幂集中元素的数量”。B